Optimization Online


Pareto Efficiency in Robust Optimization

Dan Iancu(daniancu***at***stanford.edu)
Nikolaos Trichakis(ntrichakis***at***hbs.edu)

Abstract: This paper formalizes and adapts the well known concept of Pareto efficiency in the context of the popular robust optimization (RO) methodology. We argue that the classical RO paradigm need not produce solutions that possess the associated property of Pareto optimality, and illustrate via examples how this could lead to inefficiencies and sub-optimal 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 no 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 upside compared with solutions obtained via classical RO methods, at no extra cost or downside.

Keywords: robust optimization, Pareto efficiency, portfolio optimization, project management, inventory management

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences (Finance and Economics )

Category 3: Applications -- OR and Management Sciences (Supply Chain Management )


Download: [PDF]

Entry Submitted: 09/21/2012
Entry Accepted: 09/21/2012
Entry Last Modified: 09/21/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society