Optimization Online


Robust and Stochastically Weighted Multi-Objective Optimization Models and Reformulations

Jian Hu (jianhu***at***northwestern.edu)
Sanjay Mehrotra (mehrotra***at***iems.northwestern.edu)

Abstract: In this paper we introduce robust and stochastically weighted sum approaches to deterministic and stochastic multi-objective optimization. The robust weighted sum approach minimizes the worst case weighted sum of objectives over a given weight region. We study the reformulations of the robust weighted sum problem under different definitions of deterministic weight regions. We next introduce a stochastic weighted sum approach to multi-objective optimization, where each of the objectives is stochastic. This approach treats trade-off weights as a random vector using which the weighted sum represents the impact of uncertain objectives. The concepts are explained with the help of numerical examples. The models are also extended to the use of a more general Lp-norm or Tchebycheff metric when constructing the weighted sum.

Keywords: Pareto Optimality, Multi-Objective Optimization, Robust Optimization, Weighted Sum Method

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Robust Optimization

Category 3: Stochastic Programming

Citation: IEMS Dept. Northwestern Univ. 2010

Download: [PDF]

Entry Submitted: 10/09/2010
Entry Accepted: 10/11/2010
Entry Last Modified: 07/29/2011

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