Robust combinatorial optimization with variable cost uncertainty
From MaRDI portal
Publication:296586
DOI10.1016/J.EJOR.2014.02.060zbMATH Open1338.90353OpenAlexW2080122183MaRDI QIDQ296586FDOQ296586
Authors: Michael Poss 
Publication date: 23 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01099569/file/Poss14.pdf
Recommendations
- Robust combinatorial optimization with variable budgeted uncertainty
- Robust combinatorial optimization with locally budgeted uncertainty
- Min-max-min robustness for combinatorial problems with discrete budgeted uncertainty
- Faster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertainty
- Robust combinatorial optimization under convex and discrete cost uncertainty
combinatorial optimizationdynamic programmingrobust optimizationbudgeted uncertaintyprice of robustness
Cites Work
- A Dynamic Programming Approach to Sequencing Problems
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- The Price of Robustness
- Robust discrete optimization and network flows
- Ambiguous chance constrained problems and robust optimization
- Shortest path algorithms: An evaluation using real road networks
- Complex Scheduling
- Exact solution of the robust knapsack problem
- Technical note: Branch-and-price-and-cut approach to the robust network design problem without flow bifurcations
- On the Robust Knapsack Problem
- A robust approach to the chance-constrained knapsack problem
- Cardinality constrained and multicriteria (multi)cut problems
- Robust combinatorial optimization with variable budgeted uncertainty
- A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems
- Dynamic Programming
- Robust network design: formulations, valid inequalities, and computations
- Hop-level flow formulation for the survivable network design with hop constraints problem
- Title not available (Why is that?)
Cited In (24)
- Robust data envelopment analysis with variable budgeted uncertainty
- Robust Network Design with Uncertain Outsourcing Cost
- Robust combinatorial optimization with knapsack uncertainty
- The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
- A note on robust 0-1 optimization with uncertain cost coefficients
- Adjustable robust optimization through multi-parametric programming
- Minimizing the weighted sum of completion times under processing time uncertainty
- A dynamic programming approach for a class of robust optimization problems
- Robust optimization for non-linear impact of data variation
- Softening the Robustness of Optimization Problems: A New Budgeted Uncertainty Approach
- Adjustable robustness for multi-attribute project portfolio selection
- Combinatorial optimization under uncertainty
- Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty
- Recycling inequalities for robust combinatorial optimization with budget uncertainty
- Robust combinatorial optimization with variable budgeted uncertainty
- Short paper -- A note on robust combinatorial optimization with generalized interval uncertainty
- Optimization under Decision-Dependent Uncertainty
- Robust scheduling with budgeted uncertainty
- Exact approaches to the robust vehicle routing problem with time windows and multiple deliverymen
- Compromise solutions for robust combinatorial optimization with variable-sized uncertainty
- Optimization under Uncertainty via CometBoards
- Designing networks with resiliency to edge failures using two-stage robust optimization
- Robust balanced optimization
- Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty
Uses Software
This page was built for publication: Robust combinatorial optimization with variable cost uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q296586)
