We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Rate-Optimal Contextual Ranking and Selection

Abstract: The ranking and selection (R&S) problem seeks to efficiently select the best simulated system design among a finite number of alternatives. It is a well-established problem in simulation-based optimization, and has wide applications in the production, service and operation management. In this research, we consider R&S in the presence of context (also known as the covariates, side information or auxiliary information in the literature), where the context corresponds to some input information to the simulation model and can influence the performance of each design. This is a new and emerging problem in simulation for personalized decision making. The goal is to determine the best allocation of the simulation budget among various contexts and designs so as to efficiently identify the best design for all the contexts that migh possibly appear. We call it contextual ranking and selection (CR&S). We utilize the OCBA approach in R&S, and solve the problem by developing appropriate objective measures, identifying the rate-optimal budget allocation rule and analyzing the convergence of the selection algorithm. We numerically test the performance of the proposed algorithm via a set of abstract and real-world problems, and show the superiority of the algorithm in solving these problems and obtaining real-time decisions.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2206.12640 [math.OC]
  (or arXiv:2206.12640v1 [math.OC] for this version)

Submission history

From: Jianzhong Du [view email]
[v1] Sat, 25 Jun 2022 12:53:26 GMT (5778kb,D)

Link back to: arXiv, form interface, contact.