Generalized sequential stochastic assignment problem

DOI10.1287/STSY.2018.0017zbMATH Open1442.90092OpenAlexW2907695962WikidataQ128679678 ScholiaQ128679678MaRDI QIDQ5113887FDOQ5113887

Authors Arash Khatibi, Sheldon H. Jacobson 

Publication date 18 June 2020

Published in Stochastic Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/stsy.2018.0017

zbMATH Keywords

secretary problemsequential assignmentonline matching

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Extensions of the sequential stochastic assignment problem
• Sequential stochastic assignment problem with time-dependent random success rates
• Doubly stochastic sequential assignment problem
• Triply stochastic sequential assignment problem with the uncertainty in worker survival
• Stochastic sequential assignment problem with threshold criteria

Cites work

• scientific article; zbMATH DE number 3647974 (Why is no real title available?)
• scientific article; zbMATH DE number 7051296 (Why is no real title available?)
• A Sequential Stochastic Assignment Problem
• A multiple-choice secretary algorithm with applications to online auctions
• A secretary problem with uncertain employment
• Asymptotic Optimal Policies for the Stochastic Sequential Assignment Problem
• Doubly stochastic sequential assignment problem
• Dynamic Programming and Decision Theory
• Efficient sequential assignment with incomplete information
• Optimal Sequential Assignment
• Optimal Sequential Assignments with Random Arrival Times
• Optimal selection based on relative rank (the 'Secretary Problem')
• Patient Choice in Kidney Allocation: A Sequential Stochastic Assignment Model
• Secretary Problems via Linear Programming
• Stochastic sequential decision-making with a random number of jobs
• The Best Choice Problem for a Random Number of Objects
• The Secretary Problem and Its Extensions: A Review
• The d choice secretary problem
• The infinite secretary problem
• The optimum strategy for choosing the maximum ofN independent random variables

Cited in

(9)

• Sequential stochastic assignment problem with time-dependent random success rates
• An LP-based metaheuristic procedure for the k-sequential generalized assignment problem
• THE SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM WITH POSTPONEMENT OPTIONS
• Probabilistic assignment problem with multi-unit demands: a generalization of the serial rule and its characterization
• Extensions of the sequential stochastic assignment problem
• Title not available (Why is no real title available?)
• Asymptotics of the optimum in discrete sequential assignment
• Triply stochastic sequential assignment problem with the uncertainty in worker survival
• A Generalized Problem of Optimal Selection and Assignment

This page was built for publication: Generalized sequential stochastic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113887)