Robust optimization for multiobjective programming problems with imprecise information
TL;DR: A robust optimization approach is proposed for generating nondominated robust solutions for multiobjective linear programming problems with imprecise coefficients in the objective functions and constraints.
read more
About: This article is published in Procedia Computer Science. The article was published on 01 Jan 2013. and is currently open access. The article focuses on the topics: Robust optimization & Linear programming.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Min-ordering and max-ordering scalarization methods for multi-objective robust optimization
TL;DR: This paper introduces two methods to find min–max robust efficient solutions based on scalarizations: the min-ordering and the max-ordering method, and develops compact mixed-integer linear programming formulations for multi-objective extensions of bounded uncertainty.
29
Multi-objective minmax robust combinatorial optimization with cardinality-constrained uncertainty
TL;DR: Two approaches to find minmax robust efficient solutions for multi-objective combinatorial optimization problems with cardinality-constrained uncertainty are developed and a label setting algorithm is developed to solve the multi- objective uncertain shortest path problem.
26
Multiobjective optimization under uncertainty: A multiobjective robust (relative) regret approach
Patrick Groetzner,Ralf Werner +1 more
TL;DR: The concept of regret is extended from the single-objective case to the multiobjective setting and a proper definition of multivariate (robust) (relative) regret is introduced and this approach is not limited to a finite uncertainty set or interval uncertainty and furthermore, computations or at least approximations remain tractable in several important special cases.
25
Min-ordering and max-ordering scalarization methods for multi-objective robust optimization
Marie Schmidt,Anita Schöbel,Lisa Thom +2 more
- 01 Jan 2018
TL;DR: In this paper, the min-ordering and the max-ordering methods are used to find min-max robust efficient solutions for multi-objective uncertain combinatorial optimization problems with special uncertainty sets.
19
The price of multiobjective robustness: Analyzing solution sets to uncertain multiobjective problems
Anita Schöbel,Yue Zhou-Kangas +1 more
TL;DR: An approach for comparing sets of robust efficient solutions and their outcomes under the nominal scenario and in the worst case using the upper set-less order from set-valued optimization is developed.
19
References
Introduction to Stochastic Programming
John R. Birge,Franois Louveaux +1 more
- 27 Jun 2011
TL;DR: This textbook provides a first course in stochastic programming suitable for students with a basic knowledge of linear programming, elementary analysis, and probability to help students develop an intuition on how to model uncertainty into mathematical problems.
6.3K
The Price of Robustness
Dimitris Bertsimas,Melvyn Sim +1 more
TL;DR: In this paper, the authors propose an approach that attempts to make this trade-off more attractive by flexibly adjusting the level of conservatism of the robust solutions in terms of probabilistic bounds of constraint violations.
The price of the robustness
D Bertsimas,M Sim +1 more
- 01 Jan 2004
TL;DR: An approach is proposed that flexibly adjust the level of conservatism of the robust solutions in terms of probabilistic bounds of constraint violations, and an attractive aspect of this method is that the new robust formulation is also a linear optimization problem, so it naturally extend to discrete optimization problems in a tractable way.
3.7K
•Book
Multiple Criteria Optimization: Theory, Computation, and Application
R. S. Laundy
- 01 Aug 1989
TL;DR: Mathematical Background Topics from Linear Algebra Single Objective Linear Programming Determining all Alternative Optima Comments about Objective Row Parametric Programming Utility Functions, Nondominated Criterion Vectors and Efficient Points Point Estimate Weighted-sums Approach.
3.7K
Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
TL;DR: This note formulates a convex mathematical programming problem in which the usual definition of the feasible region is replaced by a significantly different strategy via set containment.
2K