Stochastic Comparison Algorithm for Discrete Optimization with Estimation

DOI10.1137/S1052623495290684zbMath0957.60075MaRDI QIDQ4518168

Wei-Bo Gong, Yu-Chi Ho, Wengang Zhai

Publication date: 20 November 2000

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

discrete optimization; random search; time-inhomogeneous Markov chain

Mathematics Subject Classification ID

65C05: Monte Carlo methods

90C27: Combinatorial optimization

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

Related Items

Discrete stochastic optimization using variants of the stochastic ruler method, Simulation optimization: a review of algorithms and applications, Retrospective optimization of mixed-integer stochastic systems using dynamic simplex linear interpolation, Continuous optimization via simulation using golden region search, Simulated annealing for discrete optimization with estimation, Stochastic comparison algorithm for discrete optimization with estimation of time-varying objective functions, An accelerated stopping rule for the nested partition hybrid algorithm for discrete stochastic optimization, Multi-objective ordinal optimization for simulation optimization problems, Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem