Stochastic sequential assignment problem with threshold criteria

Golshid Baharian, Sheldon H. Jacobson

Research output: Contribution to journalArticlepeer-review


The stochastic sequential assignment problem (SSAP) allocates distinct workers to sequentially arriving tasks with stochastic parameters to maximize the expected total reward. In this paper, the assignment of tasks is performed under the threshold criterion, which seeks a policy that minimizes the probability of the total reward failing to achieve a target value. A Markov-decision-process approach is employed to model the problem, and sufficient conditions for the existence of a deterministic Markov optimal policy are derived, along with fundamental properties of the optimal value function. An algorithm to approximate the optimal value function is presented, and convergence results are established.

Original languageEnglish (US)
Pages (from-to)277-296
Number of pages20
JournalProbability in the Engineering and Informational Sciences
Issue number3
StatePublished - Jul 2013

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Stochastic sequential assignment problem with threshold criteria'. Together they form a unique fingerprint.

Cite this