Min-ordering and max-ordering scalarization methods for multi-objective robust optimization

Marie Schmidt, A Schoebel, Lisa Thom

Research output: Contribution to journalArticleAcademicpeer-review

18 Citations (Scopus)
14 Downloads (Pure)


Several robustness concepts for multi-objective uncertain optimization have been developed during the last years, but not many solution methods. In this paper we introduce two methods to find min–max robust efficient solutions based on scalarizations: the min-ordering and the max-ordering method. We show that all point-based min–max robust weakly efficient solutions can be found with the max-ordering method and that the min-ordering method finds set-based min–max robust weakly efficient solutions, some of which cannot be found with formerly developed scalarization based methods. We then show how the scalarized problems may be approached for multi-objective uncertain combinatorial optimization problems with special uncertainty sets. We develop compact mixed-integer linear programming formulations for multi-objective extensions of bounded uncertainty (also known as budgeted or ?-uncertainty). For interval uncertainty, we show that the resulting problems reduce to well-known single-objective problems.
Original languageEnglish
Pages (from-to)446-459
Number of pages14
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 2019

Research programs



Dive into the research topics of 'Min-ordering and max-ordering scalarization methods for multi-objective robust optimization'. Together they form a unique fingerprint.

Cite this