A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem
type: Item
instance of: scholarly article
title: A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem
zbMATH Open document ID: 1233.90270
author: Ali Eshragh
author: Jerzy Filar
author: Michael Haythorpe
published in: Annals of Operations Research
publication date: 2012-03-08T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C46
zbMATH DE Number: 6012984
zbMATH Keywords: Hamiltonian cycle problem
zbMATH Keywords: Markov decision process
zbMATH Keywords: cross-entropy method
describes a project that uses: Concorde
MaRDI profile type: Publication
full work available at URL: s10479-009-0565-9
OpenAlex ID: W2070593991
cites work: Q5601960
cites work: An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting
cites work: Convergence properties of the cross-entropy method for discrete optimization
cites work: Determinants and Longest Cycles of Graphs
cites work: Refined MDP-Based Branch-and-Fix Algorithm for the Hamiltonian Cycle Problem
cites work: Constrained discounted Markov decision processes and Hamiltonian cycles.
cites work: Controlled Markov Chains, Graphs, and Hamiltonicity
cites work: Hamiltonian Cycles and Markov Chains
cites work: Q4382287
cites work: Q4219532
cites work: Q4435806
cites work: On the convergence of the cross-entropy method
cites work: Q5305630
cites work: Optimization of computer simulation models with rare events
cites work: The cross-entropy method for combinatorial and continuous optimization
cites work: Q4828558
DOI: 10.1007/S10479-009-0565-9
description: scientific article; zbMATH DE number 6012984