Finite Horizon Stochastic Knapsacks with Applications to Yield Management

DOI10.1287/OPRE.48.1.155.12457MaRDI QIDQ4530644zbMATH OpenOpenAlexFDO

Authors Richard Van Slyke, Yi Young

Publication date 4 June 2002

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.48.1.155.12457

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Production models (90B30)

Cited in

(20)

• Packing a knapsack of unknown capacity
• Static stochastic Knapsack problems
• The online knapsack problem with incremental capacity
• Online resource allocation with personalized learning
• Heuristic policies for stochastic knapsack problem with time-varying random demand
• Dynamic capacity allocation for group bookings in live entertainment
• Semi-Markov information model for revenue management and dynamic pricing
• Modeling and analysis of high risk patient queues.
• On a semi-dynamic pricing and seat inventory allocation problem
• Dynamic nonlinear pricing of inventories over finite sales horizons
• An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem
• A stochastic knapsack game: revenue management in competitions
• Quantity premiums and discounts in dynamic pricing
• Lending decisions with limits on capital available: the polygamous marriage problem
• On the single-leg airline revenue management problem in continuous time
• Dynamic pricing of multiple home delivery options
• Order acceptance in food processing systems with random raw material requirements
• Distributionally robust scheduling of stochastic knapsack arrivals
• A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound
• An adaptive stochastic knapsack problem

This page was built for publication: Finite Horizon Stochastic Knapsacks with Applications to Yield Management

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