Pareto Efficiency in Robust Optimization

Dan A. Iancu () and Nikolaos Trichakis ()
Additional contact information
Dan A. Iancu: Graduate School of Business, Stanford University, Stanford, California 94305
Nikolaos Trichakis: Harvard Business School, Harvard University, Boston, Massachusetts 02163

Management Science, 2014, vol. 60, issue 1, 130-147

Abstract: This paper formalizes and adapts the well-known concept of Pareto efficiency in the context of the popular robust optimization (RO) methodology for linear optimization problems. We argue that the classical RO paradigm need not produce solutions that possess the associated property of Pareto optimality, and we illustrate via examples how this could lead to inefficiencies and suboptimal performance in practice. We provide a basic theoretical characterization of Pareto robustly optimal (PRO) solutions and extend the RO framework by proposing practical methods that verify Pareto optimality and generate solutions that are PRO. Critically important, our methodology involves solving optimization problems that are of the same complexity as the underlying robust problems; hence, the potential improvements from our framework come at essentially limited extra computational cost. We perform numerical experiments drawn from three different application areas (portfolio optimization, inventory management, and project management), which demonstrate that PRO solutions have a significant potential upside compared with solutions obtained using classical RO methods. This paper was accepted by Gérard P. Cachon, optimization.

Keywords: robust optimization; Pareto optimality; linear programming (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (34)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2013.1753 (application/pdf)

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:inm:ormnsc:v:60:y:2014:i:1:p:130-147

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().