A stochastic algorithm for online bipartite resource allocation problems
© 2016 Elsevier Ltd This paper deals with online resource allocation problems whereby buyers with a limited total budget want to purchase items which become available one at a time and which consume some amount of various limited resources upon allocation. A central resource allocation platform is i...
Main Authors: | Legrain, Antoine, Jaillet, Patrick |
---|---|
Other Authors: | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
Format: | Article |
Language: | English |
Published: |
Elsevier BV
2021
|
Online Access: | https://hdl.handle.net/1721.1/134661 |
Similar Items
-
A Decomposition Algorithm for Nested Resource Allocation Problems
by: Maculan, Nelson, et al.
Published: (2016) -
Online Stochastic Matching: New Algorithms with Better Bounds
by: Jaillet, Patrick, et al.
Published: (2015) -
Resource allocation problems in stochastic sequential decision making
by: Lakshmanan, Hariharan, 1980-
Published: (2009) -
Online spatio-Temporal matching in stochastic and dynamic domains
by: Lowalekar, Meghna, et al.
Published: (2018) -
Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines
by: Adulyasak, Yossiri, et al.
Published: (2017)