Travelling salesman problem solved with simulation techniques

DOI10.1080/00207728808964103MaRDI QIDQ3801369zbMATH OpenOpenAlexFDO

Authors William Conley

Publication date 1988

Published in International Journal of Systems Science. Principles and Applications of Systems and Integration (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207728808964103

zbMATH Keywords

multi-stage Monte Carlo optimizationtravelling salesman

Mathematics Subject Classification ID

Probabilistic models, generic numerical methods in probability and statistics (65C20) Numerical mathematical programming methods (65K05) Boolean programming (90C09) Integer programming (90C10) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• A method for solving traveling-salesman problems
• Two truck travelling salesman simulation
• Travelling salesman problem tools for microcomputers
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm

Cited in

(7)

• A two-dimensional mapping for the traveling salesman problem
• Multi-stage Monte Carlo optimization applied to a large travelling salesman problem
• scientific article; zbMATH DE number 3906261 (Why is no real title available?)
• Two truck travelling salesman simulation
• Multi stage Monte Carlo optimization applied to a six hundred point travelling salesman problem
• A method for solving traveling-salesman problems
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

This page was built for publication: Travelling salesman problem solved with simulation techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801369)