Conic Duality for Multi-Objective Robust Optimization Problem

Khoirunnisa Rohadatul Aisy Muslihin (), Endang Rusyaman and Diah Chaerani
Additional contact information
Khoirunnisa Rohadatul Aisy Muslihin: Department of Mathematics, Universitas Padjadjaran, Sumedang 45363, Indonesia
Endang Rusyaman: Department of Mathematics, Universitas Padjadjaran, Sumedang 45363, Indonesia
Diah Chaerani: Department of Mathematics, Universitas Padjadjaran, Sumedang 45363, Indonesia

Mathematics, 2022, vol. 10, issue 21, 1-22

Abstract: Duality theory is important in finding solutions to optimization problems. For example, in linear programming problems, the primal and dual problem pairs are closely related, i.e., if the optimal solution of one problem is known, then the optimal solution for the other problem can be obtained easily. In order for an optimization problem to be solved through the dual, the first step is to formulate its dual problem and analyze its characteristics. In this paper, we construct the dual model of an uncertain linear multi-objective optimization problem as well as its weak and strong duality criteria via conic duality. The multi-objective form of the problem is solved using the utility function method. In addition, the uncertainty is handled using robust optimization with ellipsoidal and polyhedral uncertainty sets. The robust counterpart formulation for the two uncertainty sets belongs to the conic optimization problem class; therefore, the dual problem can be built through conic duality. The results of the analysis show that the dual model obtained meets the weak duality, while the criteria for strong duality are identified based on the strict feasibility, boundedness, and solvability of the primal and dual problems.

Keywords: conic duality; robust optimization; multi-objective; weak duality; strong duality (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/21/3940/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/21/3940/ (text/html)

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:gam:jmathe:v:10:y:2022:i:21:p:3940-:d:951775

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().