Approximation of min-max and min-max regret versions of some combinatorial optimization problems
From MaRDI portal
Publication:858438
DOI10.1016/J.EJOR.2006.03.023zbMATH Open1180.90359OpenAlexW2071335627MaRDI QIDQ858438FDOQ858438
Cristina Bazgan, Hassene Aissi, Daniel Vanderpooten
Publication date: 9 January 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2006.03.023
Recommendations
- Algorithms – ESA 2005
- Approximating Min-Max (Regret) Versions of Some Polynomial Problems
- General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems
- Min-max and min-max regret versions of combinatorial optimization problems: A survey
- An approximation algorithm for interval data minmax regret combinatorial optimization problems
Cites Work
- Title not available (Why is that?)
- Reducibility among Combinatorial Problems
- A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- Robust discrete optimization and its applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximating Multiobjective Knapsack Problems
- Exact arborescences, matchings and cycles
- Combinatorial Problems: Reductibility and Approximation
Cited In (39)
- Algorithms – ESA 2005
- The polynomial robust knapsack problem
- A randomized algorithm for the min-Max selecting items problem with uncertain weights
- Choosing robust solutions in discrete optimization problems with fuzzy costs
- Minmax regret combinatorial optimization problems with ellipsoidal uncertainty sets
- Computing Min-Max Regret Solutions in Possibilistic Combinatorial Optimization Problems
- Dominance for multi-objective robust optimization concepts
- General approximation schemes for min-max (regret) versions of some (pseudo-)polynomial problems
- A unified approach to uncertain optimization
- Min-max and min-max (relative) regret approaches to representatives selection problem
- Min-max and min-max regret versions of combinatorial optimization problems: A survey
- Approximating Min-Max (Regret) Versions of Some Polynomial Problems
- On the approximability of robust spanning tree problems
- Recoverable robust spanning tree problem under interval uncertainty representations
- A new bound for the midpoint solution in minmax regret optimization with an application to the robust shortest path problem
- Lexicographic \(\alpha \)-robustness: an alternative to min-max criteria
- A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs
- On the approximability of minmax (regret) network optimization problems
- Robustness in operational research and decision aiding: a multi-faceted issue
- A Probabilistic Model for Minmax Regret in Combinatorial Optimization
- Min-max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty
- Exact algorithms for OWA-optimization in multiobjective spanning tree problems
- A parameterized view to the robust recoverable base problem of matroids under structural uncertainty
- Approximating the min-max (regret) selecting items problem
- Solving the multiscenario max-MIN knapsack problem exactly with column generation and branch-and-bound
- Complexity of the min-max (regret) versions of min cut problems
- Recoverable robust knapsacks: the discrete scenario case
- An approximation algorithm for interval data minmax regret combinatorial optimization problems
- Just-in-time scheduling under scenario-based uncertainty
- On scenario aggregation to approximate robust combinatorial optimization problems
- On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
- Complexity results and exact algorithms for robust knapsack problems
- Approximating the shortest path problem with scenarios
- Combinatorial optimization problems with balanced regret
- Robust pricing for airlines with partial information
- Representative scenario construction and preprocessing for robust combinatorial optimization problems
- Efficient Algorithms for k-Regret Minimizing Sets
- Reference points and approximation algorithms in multicriteria discrete optimization
- Complexity results for common due date scheduling problems with interval data and minmax regret criterion
This page was built for publication: Approximation of min-max and min-max regret versions of some combinatorial optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858438)
