Information-directed selection for top-two algorithms

W You, C Qin, Z Wang, S Yang - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
We consider the best-k-arm identification problem for multi-armed bandits, where the
objective is to select the exact set of k arms with the highest mean rewards by sequentially …

Marginal improvement procedures for top-m selection

H Liu, Z Xing, H Xiao, EP Chew - Automatica, 2024 - Elsevier
Given a fixed simulation budget, the problem of selecting the best and top-m alternatives
among a finite set of alternatives have been studied separately in simulation optimization …

An Efficient Node Selection Policy for Monte Carlo Tree Search with Neural Networks

X Liu, Y Peng, G Zhang, R Zhou - INFORMS Journal on …, 2024 - pubsonline.informs.org
Monte Carlo tree search (MCTS) has been gaining increasing popularity, and the success of
AlphaGo has prompted a new trend of incorporating a value network and a policy network …

Efficient Learning for Selecting Top- Context-Dependent Designs

G Zhang, S Chen, K Huang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We consider a simulation optimization problem for context-dependent decision-making,
which aims to determine the top-designs for all contexts. Under a Bayesian framework, we …

Dual-Directed Algorithm Design for Efficient Pure Exploration

C Qin, W You - arXiv preprint arXiv:2310.19319, 2023 - arxiv.org
We consider pure-exploration problems in the context of stochastic sequential adaptive
experiments with a finite set of alternative options. The goal of the decision-maker is to …

Simulation Budget Allocation for Improving Scheduling and Routing of Automated Guided Vehicles in Warehouse Management

GB Zhang, HB Li, XT Liu, YJ Peng - … of the Operations Research Society of …, 2024 - Springer
Simulation budget allocation is a widely used technique for evaluating and optimizing
dynamic discrete event stochastic system via efficient sampling. In warehouse management …

Top-Two Thompson Sampling for Contextual Top-mc Selection Problems

X Shi, Y Peng, G Zhang - arXiv preprint arXiv:2306.17704, 2023 - arxiv.org
We aim to efficiently allocate a fixed simulation budget to identify the top-mc designs for
each context among a finite number of contexts. The performance of each design under a …

Solving Mixed Integer Linear Programs by Monte Carlo Tree Search

G Zhang, Y Peng - 2024 Winter Simulation Conference (WSC), 2024 - ieeexplore.ieee.org
Mixed Integer Linear Programs (MILPs) are powerful tools for modeling and solving
combinatorial optimization problems. Solving an MILP is NP-hard due to the integrality …

Sample-Optimal Large-Scale Optimal Subset Selection

Z Li, W Fan, LJ Hong - arXiv preprint arXiv:2408.09537, 2024 - arxiv.org
Ranking and selection (R&S) conventionally aims to select the unique best alternative with
the largest mean performance from a finite set of alternatives. However, for better supporting …

Stochastic Simulation Optimization with Optimal Computing Budget Allocation

G Pedrielli, LH Lee, CH Chen - Encyclopedia of Optimization, 2024 - Springer
This entry introduces the topic of stochastic simulation optimization of black box functions
that can be only evaluated by means of expensive simulations. Moreover, the results of such …