A heuristic to minimax absolute regret for linear programs with interval objective function coefficients
From MaRDI portal
Publication:1847156
DOI10.1016/S0377-2217(98)00118-0zbMath0998.90058MaRDI QIDQ1847156
Helmut E. Mausser, Manuel Laguna
Publication date: 17 November 2002
Published in: European Journal of Operational Research (Search for Journal in Brave)
Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
On the complexity of minmax regret linear programming, Adjustable Robust Optimization Reformulations of Two-Stage Worst-Case Regret Minimization Problems, Robust Optimization by Fuzzy Linear Programming, An Exact Algorithm for Large-Scale Continuous Nonlinear Resource Allocation Problems with Minimax Regret Objectives, Robust multi-market newsvendor models with interval demand data, On a constant factor approximation for minmax regret problems using a symmetry point scenario, Violation analysis on two-step method for interval linear programming, Linear programming with interval right hand sides, A robust lot sizing problem with ill-known demands, A 2-approximation for minmax regret problems via a mid-point scenario optimal solution, Pessimistic, optimistic, and minimax regret approaches for linear programs under uncertainty, Min-max and min-max regret versions of combinatorial optimization problems: A survey, Relative Robust and Adaptive Optimization, A Relative Robust Optimization Approach for Full Factorial Scenario Design of Data Uncertainty and Ambiguity
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Algorithms for robust single and multiple period layout planning for manufacturing systems
- Minimax regret solution to linear programming problems with an interval objective function
- A robustness approach to international sourcing
- Necessary conditions for min-max problems and algorithms by a relaxation procedure
- Regret in Decision Making under Uncertainty
- Robust Optimization of Large-Scale Systems
- Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
