The dynamic and stochastic knapsack problem

DOI10.1287/OPRE.46.1.17MaRDI QIDQ2770073zbMATH OpenOpenAlexFDO

Authors Anton J. Kleywegt, Jason D. Papastavrou

Publication date 7 February 2002

Published in Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

dynamic and stochastic knapsack problemfreight transportationoptimal closed-form solutionsoptimal policyscheduling of batch processors

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Recommendations

• The Dynamic and Stochastic Knapsack Problem with Random Sized Items
• The Dynamic and Stochastic Knapsack Problem with Deadlines
• The dynamic and stochastic knapsack problem with homogeneous-sized items and postponement options
• The stochastic knapsack problem
• The static stochastic knapsack problem with normally distributed item sizes

Cited in

(66)

• Dynamic knapsack sets and capacitated lot-sizing
• A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs
• An optimization model of the single-leg air cargo space control based on Markov decision process
• Dynamic pricing for vehicle ferries: using packing and simulation to optimize revenues
• Dynamic capacity allocation for group bookings in live entertainment
• Online generalized assignment problem with historical information
• Data-driven project portfolio selection: decision-dependent stochastic programming formulations with reliability and time to market requirements
• Exact algorithms for the 0-1 time-bomb knapsack problem
• Meso-parametric value function approximation for dynamic customer acceptances in delivery routing
• A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes
• Complexity results and exact algorithms for robust knapsack problems
• Online knapsack of unknown capacity. How to optimize energy consumption in smartphones
• Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering
• A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound
• The multi-Handler knapsack problem under uncertainty
• Semi-infinite relaxations for the dynamic knapsack problem with stochastic item sizes
• The online knapsack problem with incremental capacity
• Robust optimization approach for a chance-constrained binary knapsack problem
• An adaptive stochastic knapsack problem
• Revenue maximization in the dynamic knapsack problem
• The adaptive Knapsack problem with stochastic rewards
• Optimal project selection: Stochastic knapsack with finite time horizon
• An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem
• Lending decisions with limits on capital available: the polygamous marriage problem
• Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic
• Online network design with outliers
• Stage- and scenario-wise Fenchel decomposition for stochastic mixed 0-1 programs with special structure
• Approximating the solution of a dynamic, stochastic multiple knapsack problem
• Time-Constrained Restless Bandits and the Knapsack Problem for Perishable Items (Extended Abstract)
• Managing underperformance risk in project portfolio selection
• The Dynamic and Stochastic Knapsack Problem with Random Sized Items
• A stochastic linear knapsack problem
• The stochastic knapsack problem
• The Dynamic and Stochastic Knapsack Problem with Deadlines
• Sequential stochastic assignment under uncertainty: estimation and convergence
• An overview of revenue management and dynamic pricing models in hotel business
• Heuristic policies for stochastic knapsack problem with time-varying random demand
• The dynamic and stochastic knapsack problem with homogeneous-sized items and postponement options
• scientific article; zbMATH DE number 6869279 (Why is no real title available?)
• Relaxation analysis for the dynamic knapsack problem with stochastic item sizes
• Unbounded knapsack problem with controllable rates: the case of a random demand for items
• THE SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM WITH POSTPONEMENT OPTIONS
• scientific article; zbMATH DE number 1423920 (Why is no real title available?)
• Stochastic knapsack revisited: the service level perspective
• Uniformly bounded regret in the multisecretary problem
• Logarithmic regret in the dynamic and stochastic knapsack problem with equal rewards
• Technical note: Optimizing foreclosed housing acquisitions in societal response to foreclosures
• Packing a knapsack of unknown capacity
• scientific article; zbMATH DE number 5685026 (Why is no real title available?)
• Improving LTL truck load utilization on line
• Static stochastic Knapsack problems
• Adaptive Bin Packing with Overflow
• A time-dependent multiple criteria single-machine scheduling problem
• A deep real options policy for sequential service region design and timing
• Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items
• Responsive strategic oscillation for solving the disjunctively constrained knapsack problem
• Knapsack problem with probability constraints
• A survey of online knapsack problems
• Analytic insights into an adapted algorithm for the score-based secretary problem
• Shaping decision models for stochastic dynamic optimization problems via reinforcement learning
• A single-resource allocation problem with Poisson resource requirements
• Mixed-integer linear programming approximations for the stochastic knapsack
• O\&D revenue management in cargo airlines-a mathematical programming approach
• Revenue management in make-to-order manufacturing-an application to the iron and steel industry
• Semi-Markov information model for revenue management and dynamic pricing
• Confidence-based reasoning in stochastic constraint programming

This page was built for publication: The dynamic and stochastic knapsack problem

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