Min-max and min-max regret versions of combinatorial optimization problems: A survey (Q1014933): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2008.09.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2028589351
@@ Property / OpenAlex ID: W2028589351 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of the min-max and min-max regret assignment problems
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Min-Max (Regret) Versions of Some Polynomial Problems
+Normal rank
@@ Property / cites work @@
+Approximation of min-max and min-max regret versions of some combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Complexity of single machine scheduling problems under scenario-based uncertainty
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the robust spanning tree problem with interval data
+Normal rank
@@ Property / cites work @@
+Minmax regret solutions for minimax optimization problems with uncertainty
+Normal rank
@@ Property / cites work @@
+On the complexity of a class of combinatorial optimization problems with uncertainty
+Normal rank
@@ Property / cites work @@
+Complexity of robust single facility location problems on networks with uncertain edge lengths.
+Normal rank
@@ Property / cites work @@
+Minmax regret linear resource allocation problems.
+Normal rank
@@ Property / cites work @@
+Computing and minimizing the relative regret in combinatorial optimization with interval data
+Normal rank
@@ Property / cites work @@
+The minmax regret permutation flow-shop problem with two jobs
+Normal rank
@@ Property / cites work @@
+Minimax regret p-center location on a network with demand uncertainty
+Normal rank
@@ Property / cites work @@
+Minmax Regret Median Location on a Network Under Uncertainty
+Normal rank
@@ Property / cites work @@
+Interval data minmax regret network optimization problems
+Normal rank
@@ Property / cites work @@
+On the complexity of minmax regret linear programming
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and network flows
@@ Property / cites work: Robust discrete optimization and network flows / rank @@
+Normal rank
@@ Property / cites work @@
+The Price of Robustness
@@ Property / cites work: The Price of Robustness / rank @@
+Normal rank
@@ Property / cites work @@
+Robust optimization of contaminant sensor placement for community water systems
+Normal rank
@@ Property / cites work @@
+Minmax-regret robust 1-median location on a tree
@@ Property / cites work: Minmax-regret robust 1-median location on a tree / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for selecting \(p\) items with uncertain returns according to the minmax-regret criterion
+Normal rank
@@ Property / cites work @@
+Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
+Normal rank
@@ Property / cites work @@
+α-Reliable p-minimax regret: A new model for strategic facility location modeling
+Normal rank
@@ Property / cites work @@
+Multicriteria Optimization
@@ Property / cites work: Multicriteria Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Multiobjective Knapsack Problems
@@ Property / cites work: Approximating Multiobjective Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+About the applicability of MCDA to some robustness problems
+Normal rank
@@ Property / cites work @@
+Minimax regret solution to linear programming problems with an interval objective function
+Normal rank
@@ Property / cites work @@
+Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for interval data minmax regret combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+The robust shortest path problem in series -- parallel multidigraphs with interval data
+Normal rank
@@ Property / cites work @@
+On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data
+Normal rank
@@ Property / cites work @@
+Energy crop supply in France: a min-max regret approach
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and its applications
@@ Property / cites work: Robust discrete optimization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of minimizing the total flow time with interval data and minmax regret criterion
+Normal rank
@@ Property / cites work @@
+A heuristic to minimax absolute regret for linear programs with interval objective function coefficients
+Normal rank
@@ Property / cites work @@
+A Benders decomposition approach for the robust spanning tree problem with interval data
+Normal rank
@@ Property / cites work @@
+A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the robust shortest path problem with interval data
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the robust spanning tree problem with interval data
+Normal rank
@@ Property / cites work @@
+The robust shortest path problem with interval data via Benders decomposition
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the robust shortest path problem with interval data.
+Normal rank
@@ Property / cites work @@
+Robust Optimization of Large-Scale Systems
@@ Property / cites work: Robust Optimization of Large-Scale Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4256716
@@ Property / cites work: Q4256716 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Problems: Reductibility and Approximation
+Normal rank
@@ Property / cites work @@
+The robust minimum spanning tree problem: compact and convex uncertainty
+Normal rank
@@ Property / cites work @@
+Robust solutions and methods in decision-aid
@@ Property / cites work: Robust solutions and methods in decision-aid / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems
+Normal rank
@@ Property / cites work @@
+The robust spanning tree problem with interval data
+Normal rank
@@ Property / cites work @@
+On the Max-Min 0-1 Knapsack Problem with Robust Optimization Applications
+Normal rank
@@ Property / cites work @@
+On the robust shortest path problem.
@@ Property / cites work: On the robust shortest path problem. / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1014933