Optimization Online


SCORE Allocations for Bi-objective Ranking and Selection

Guy Feldman (gfeldman***at***purdue.edu)
Susan R. Hunter (susanhunter***at***purdue.edu)

Abstract: The bi-objective R&S problem is a special case of the multi-objective simulation optimization problem in which two conflicting objectives are known only through dependent Monte Carlo estimators, the decision space or number of systems is finite, and each system can be sampled to some extent. The solution to the bi-objective R&S problem is a set of non-dominated systems called the Pareto set. We exploit the special structure of the bi-objective problem to characterize the asymptotically optimal simulation budget allocation, which accounts for dependence between the objectives and balances the probabilities associated with two types of misclassification error. Like much of the R&S literature, our focus is on the case in which the simulation observations are bivariate normal. Assuming normality, we then use a certain asymptotic limit to derive an easily-implementable SCORE (Sampling Criteria for Optimization using Rate Estimators) sampling framework that approximates the optimal allocation and accounts for correlation between the objectives. Perhaps surprisingly, the limiting SCORE allocation exclusively controls for misclassification-by-inclusion events, in which non-Pareto systems are falsely estimated as Pareto. We also provide an iterative algorithm for implementation. Our numerical experience with the resulting SCORE framework indicates that it is fast and accurate for problems having up to ten thousand systems.

Keywords: multi-objective, simulation optimization, ranking and selection

Category 1: Stochastic Programming

Category 2: Global Optimization

Category 3: Other Topics (Multi-Criteria Optimization )

Citation: Under review for ACM TOMACS. Submission date: May 2016. Revision date: September 2017.

Download: [PDF]

Entry Submitted: 05/31/2016
Entry Accepted: 06/01/2016
Entry Last Modified: 09/05/2017

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