Overview and details of the sessions of this conference. Please select a date or location to show only sessions at that day or location. Please select a single session for detailed view (with abstracts and downloads if available).
Dynamic resource constrained reward collection problems: unified model and analysis
Santiago Balseiro1, Omar Besbes1, Dana Pizarro2
1Columbia University, Graduate School of Business; 2Universite Toulouse 1 Capitole, Toulouse School of Economics- ANITI
Dynamic resource allocation problems arise under a variety of settings and have been studied across disciplines such as Operations Research and Computer Science. This work introduces a unifying model for a very large class of dynamic optimization problems. We show that this class encompasses a variety of disparate and classical dynamic optimization problems and we characterize the performance of the fluid certainty equivalent control heuristic for this class of problems.
Revenue management with heterogeneous resources: Unit resource capacities, advance bookings, and itineraries over time intervals
Paat Rusmevichientong1, Mika Sumida1, Huseyin Topaloglu2, Yicheng Bai2
1Marshall School of Business, University of Southern California; 2School of Operations Research and Information Engineering, Cornell University
We consider revenue management problems with heterogeneous resources, each with unit capacity. An arriving customer makes a booking request for a particular interval of days. The goal is to find a policy that determines an assortment to offer each customer to maximize total expected revenue. We show that we can efficiently perform rollout on any static policy. We develop two static policies derived from value function approximations, and give performance guarantees for both policies.