On the probabilistic behaviour of a heuristic algorithm for maximal Hamiltonian tours
From MaRDI portal
Publication:924547
DOI10.1016/j.jda.2006.03.004zbMath1192.90179MaRDI QIDQ924547
Publication date: 16 May 2008
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2006.03.004
90C35: Programming involving graphs or networks
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work