Technical note -- Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources
DOI10.1287/OPRE.2022.2282zbMATH Open1500.90009OpenAlexW4220892975WikidataQ114058131 ScholiaQ114058131MaRDI QIDQ5106367FDOQ5106367
Authors: Jackie Baek, Will Ma 
Publication date: 19 September 2022
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.2022.2282
Recommendations
- On a piecewise-linear approximation for network revenue management
- An approximation algorithm for network revenue management under nonstationary arrivals
- Technical note -- Product-based approximate linear programs for network revenue management
- Network revenue management with inventory-sensitive bid prices and customer choice
- A new bid price approach to dynamic resource allocation in network revenue management
approximate dynamic programmingnetwork revenue managementreusable resourcesmatroid prophet inequalities
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Dynamic programming (90C39)
Cites Work
- Matroid prophet inequalities
- An analysis of bid-price controls for network revenue management
- A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management
- A re-solving heuristic with bounded revenue loss for network revenue management with customer choice
- Using Lagrangian relaxation to compute capacity-dependent bid prices in network revenue management
- An asymptotically optimal policy for a quantity-based network revenue management problem
- Combinatorial optimization. Theory and applications.
- Dynamic Bid Prices in Revenue Management
- Title not available (Why is that?)
- Revenue Management for Parallel Flights with Customer-Choice Behavior
- Reductions of approximate linear programs for network revenue management
- Optimal and asymptotically optimal policies for assemble-to-order N- and W-systems
- Combinatorial auctions via posted prices
- An approximation algorithm for network revenue management under nonstationary arrivals
- Real-time dynamic pricing for revenue management with reusable resources, advance reservation, and deterministic service time requirements
Cited In (7)
- Competitive analysis of online revenue management with hierarchical resources
- Provably near-optimal LP-based policies for revenue management in systems with reusable resources
- Welfare-preserving \(\varepsilon \)-BIC to BIC transformation with negligible revenue loss
- Structural properties in a hub-to-hub network revenue management problem
- An approximation algorithm for network revenue management under nonstationary arrivals
- A re-solving heuristic with bounded revenue loss for network revenue management with customer choice
- Structural properties of network revenue management models: An economic perspective
This page was built for publication: Technical note -- Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5106367)
