Adjustable robust multiobjective linear optimization: Pareto optimal solutions via conic programming

T. D. Chuong () and V. Jeyakumar ()
Additional contact information
T. D. Chuong: Saigon University
V. Jeyakumar: University of New South Wales

Annals of Operations Research, 2025, vol. 346, issue 2, No 8, 895-916

Abstract: Abstract In this paper we study two-stage affinely adjustable robust multi-objective optimization problems. We show how (weak) Pareto optimal solutions of these robust multi-objective problems can be found by solving conic linear programming problems. We do this by first deriving numerically verifiable conditions that characterize (weak) Pareto optimal solutions of affinely adjustable robust multi-objective programs under a spectrahedron uncertainty set. The uncertainty set covers most of the commonly used uncertainty sets of robust optimization. We then reformulate the weighted-sum optimization problems of the multi-objective problems, derived with the aid of the optimality conditions, as equivalent conic linear programming problems, such as semidefinite programs or second-order cone programs, to find the (weak) Pareto optimal solutions. We illustrate by an example how our results can be used to find a second-stage (weak) Pareto optimal solution by solving a semidefinite program using a commonly available software.

Keywords: Multi-objective optimization; Adjustable robust optimization; Pareto optimal solution; Conic programming; 49K99; 65K10; 90C29; 90C46 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-05104-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:346:y:2025:i:2:d:10.1007_s10479-022-05104-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-05104-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().