Ordinal Comparison via the Nested Partitions Method

  • Authors:
  • Sigurdur ólafsson;Leyuan Shi

  • Affiliations:
  • Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA 50011 olafsson@iastate.edu;Department of Industrial Engineering University of Wisconsin-Madison, Madison, WI 53706 leyuan@ie.engr.wisc.edu

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze a new approach for simulation-based optimization of discrete event systems that draws on two recent stochastic optimization methods: an adaptive sampling approach called the nested partitions method and ordinal optimization. The ordinal optimization perspectives provides new insights into the convergence of the nested partitions method and guidelines for its implementation. We also use this approach to show that global convergence requires relatively simulation runs and propose new effective variants of the algorithm. Simulation results are presented to demonstrate the key results.