The Stochastic Sequential Assignment Problem With Random Deadlines

DOI10.1017/S0269964800000395zbMath1133.90415MaRDI QIDQ3415838

Rhonda Righter

Publication date: 19 January 2007

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Markov and semi-Markov decision processes (90C40) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (12)

Scheduling jobs on heterogeneous processors ⋮ An optimal double stopping rule for a buying-selling problem ⋮ A generalized coupon collecting model as a parsimonious optimal stochastic assignment model ⋮ Extensions of the sequential stochastic assignment problem ⋮ A new algorithm for the multi-item exponentially discounted optimal selection problem. ⋮ A NEW LOOK AT ORGAN TRANSPLANTATION MODELS AND DOUBLE MATCHING QUEUES ⋮ THE SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM WITH POSTPONEMENT OPTIONS ⋮ Asset-selling problem with an uncertain deadline, quitting offer, and search skipping option ⋮ Technical Note—A Stochastic Assignment Problem with Unknown Eligibility Probabilities ⋮ STOCHASTIC SEQUENTIAL ASSIGNMENT PROBLEM WITH THRESHOLD CRITERIA ⋮ Triply stochastic sequential assignment problem with the uncertainty in worker survival ⋮ Explicit results for a class of asset-selling problems

Cites Work

• Existence and explicit determination of optimal stopping times
• Limiting properties of the discounted house-selling problem
• A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniforn Processors
• A markov chain version of the secretary problem
• A persistency problem connected with a point process

This page was built for publication: The Stochastic Sequential Assignment Problem With Random Deadlines