A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem
- 21 May 2009
- journal article
- Published by Springer Nature in Annals of Operations Research
- Vol. 189 (1) , 103-125
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle ProblemMathematics of Operations Research, 2009
- An Efficient Algorithm for Rare-event Probability Estimation, Combinatorial Optimization, and CountingMethodology and Computing in Applied Probability, 2008
- Determinants and Longest Cycles of GraphsSIAM Journal on Discrete Mathematics, 2008
- Convergence properties of the cross-entropy method for discrete optimizationOperations Research Letters, 2007
- Controlled Markov Chains, Graphs, and HamiltonicityFoundations and Trends® in Stochastic Systems, 2006
- On the Convergence of the Cross-Entropy MethodAnnals of Operations Research, 2005
- The Cross-Entropy Method2004
- Constrained Discounted Markov Decision Processes and Hamiltonian CyclesMathematics of Operations Research, 2000
- Optimization of computer simulation models with rare eventsEuropean Journal of Operational Research, 1997
- Hamiltonian Cycles and Markov ChainsMathematics of Operations Research, 1994