scientific article; zbMATH DE number 4149903

MaRDI QIDQ3479820zbMATH OpenFDO

Authors Ivan Martinec

Publication date 1990

zbMATH Keywords

generalized travelling salesmanNP-completestochastic algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• scientific article; zbMATH DE number 795217
• On the stochastic complexity of the asymmetric traveling salesman problem
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• The traveling salesman problem. Approximate algorithms

Cited in

(13)

• Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem
• A sharp deviation inequality for the stochastic traveling salesman problem
• Euclidean Traveling Salesman Tours through Stochastic Neighborhoods
• scientific article; zbMATH DE number 3848953 (Why is no real title available?)
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• scientific article; zbMATH DE number 7368819 (Why is no real title available?)
• Optimal tour planning with specified nodes
• A progressive hedging method for the multi-path travelling salesman problem with stochastic travel times
• A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths
• scientific article; zbMATH DE number 7650393 (Why is no real title available?)
• The traveling purchaser problem with stochastic prices: exact and approximate algorithms
• A random-key genetic algorithm for the generalized traveling salesman problem
• On the stochastic complexity of the asymmetric traveling salesman problem

This page was built for publication:

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