Exact solution of the robust knapsack problem
From MaRDI portal
Publication:336592
DOI10.1016/J.COR.2013.05.005zbMATH Open1348.90549OpenAlexW2037342851WikidataQ42115190 ScholiaQ42115190MaRDI QIDQ336592FDOQ336592
Authors: Michele Monaci, Ulrich Pferschy, Paolo Serafini 
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.05.005
Recommendations
Cites Work
- Title not available (Why is that?)
- Theory and applications of robust optimization
- The Price of Robustness
- Robust discrete optimization and network flows
- Where are the hard knapsack problems?
- Cover inequalities for robust knapsack sets -- application to the robust bandwidth packing problem
- Technical note: Branch-and-price-and-cut approach to the robust network design problem without flow bifurcations
- A robust approach to the chance-constrained knapsack problem
- Approximation algorithms for knapsack problems with cardinality constraints
- Robust combinatorial optimization with variable budgeted uncertainty
- A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- Recoverable robust knapsacks: the discrete scenario case
- A new fully polynomial time approximation scheme for the Knapsack problem
- Improved dynamic programming in connection with an FPTAS for the knapsack problem
- Dynamic programming revisited: Improving knapsack algorithms
- Cutting plane versus compact formulations for uncertain (integer) linear programs
Cited In (32)
- Lifting of probabilistic cover inequalities
- The polynomial robust knapsack problem
- Benchmarking problems for robust discrete optimization
- Robust Network Design with Uncertain Outsourcing Cost
- Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems
- The multi-band robust knapsack problem -- a dynamic programming approach
- The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
- Sensitivity analysis to perturbations of the weight of a subset of items: the knapsack case study
- Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
- Tolerance analysis for 0-1 knapsack problems
- Robust optimization approach for a chance-constrained binary knapsack problem
- Robust combinatorial optimization with variable cost uncertainty
- Comparative analysis of linear programming relaxations for the robust knapsack problem
- A dynamic programming approach for a class of robust optimization problems
- A robust approach to the chance-constrained knapsack problem
- Knapsack problems -- an overview of recent advances. I: Single knapsack problems
- Formulations and algorithms for the recoverable \({\varGamma}\)-robust knapsack problem
- Improved handling of uncertainty and robustness in set covering problems
- The robust knapsack problem with queries
- Deriving compact extended formulations via LP-based separation techniques
- Public R\&D project portfolio selection problem with cancellations
- A new sequential lifting of robust cover inequalities
- On the complexity of the continuous unbounded knapsack problem with uncertain coefficients
- Complexity results and exact algorithms for robust knapsack problems
- A note on upper bounds to the robust knapsack problem with discrete scenarios
- The Minmax Regret Reverse 1-Median Problem on Trees with Uncertain Vertex Weights
- A branch and price approach for the robust bandwidth packing problem with queuing delays
- One-dimensional stock cutting resilient against singular random defects
- Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
- Deriving compact extended formulations via LP-based separation techniques
- Robust combinatorial optimization under convex and discrete cost uncertainty
- Robust maximum flow network interdiction considering uncertainties in arc capacity and resource consumption
Uses Software
This page was built for publication: Exact solution of the robust knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336592)
