A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem
From MaRDI portal
Publication:319447
DOI10.1016/J.EJOR.2015.02.023zbMATH Open1346.90697OpenAlexW2089903952MaRDI QIDQ319447FDOQ319447
Authors: André Chassein, Marc Goerigk 
Publication date: 6 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: http://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/3802
Recommendations
- A 2-approximation for minmax regret problems via a mid-point scenario optimal solution
- An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem
- A double oracle approach to minmax regret optimization problems with interval data
- On a constant factor approximation for minmax regret problems using a symmetry point scenario
- The minmax regret robust shortest path problem in a finite multi-scenario model
Cites Work
- Network flows. Theory, algorithms, and applications.
- Robust optimization
- Robust discrete optimization and its applications
- Title not available (Why is that?)
- Min-max and min-max regret versions of combinatorial optimization problems: A survey
- Interval data minmax regret network optimization problems
- Robust optimization-methodology and applications
- A branch and bound algorithm for the robust shortest path problem with interval data.
- The robust spanning tree problem with interval data
- A Note on Finding Minimum-Cost Edge-Disjoint Spanning Trees
- An approximation algorithm for interval data minmax regret combinatorial optimization problems
- On the complexity of minmax regret linear programming
- A Benders decomposition approach for the robust spanning tree problem with interval data
- A quick method for finding shortest pairs of disjoint paths
- On a constant factor approximation for minmax regret problems using a symmetry point scenario
- Complexity of the min-max and min-max regret assignment problems
- Approximation of min-max and min-max regret versions of some combinatorial optimization problems
- Complexity of the min-max (regret) versions of min cut problems
Cited In (20)
- Algorithms for the minmax regret path problem with interval data
- Facing robustness as a multi-objective problem: a bi-objective shortest path problem in smart regions
- Minmax regret combinatorial optimization problems with ellipsoidal uncertainty sets
- Variable-sized uncertainty and inverse problems in robust optimization
- Using submodularity in solving the robust bandwidth packing problem with queuing delay guarantees
- A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs
- On a constant factor approximation for minmax regret problems using a symmetry point scenario
- On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty
- Generating hard instances for robust combinatorial optimization
- Algorithms and uncertainty sets for data-driven robust shortest path problems
- A fully polynomial time approximation scheme for the probability maximizing shortest path problem
- Erratum to: ``An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem
- Dynamic preprocessing for the minmax regret robust shortest path problem with finite multi-scenarios
- On scenario aggregation to approximate robust combinatorial optimization problems
- A robust optimization model for distribution network design under a mixed integer set of scenarios
- A double oracle approach to minmax regret optimization problems with interval data
- The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows
- Combinatorial optimization problems with balanced regret
- A 2-approximation for minmax regret problems via a mid-point scenario optimal solution
- Combinatorial two-stage minmax regret problems under interval uncertainty
This page was built for publication: A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q319447)
