Results 201 to 210 of about 4,732 (227)

Asparagos96 and the traveling salesman problem

Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97), 2002
The paper describes a spatially structured evolutionary algorithm being applied to the symmetric and asymmetric traveling salesman problem (TSP). This approach shows that a genetic algorithm with high degree of isolation-by-distance in combination with a simple repairing mechanism is able to find high quality solutions for the TSP.
openaire   +1 more source

The traveling-salesman problem (abstract)

Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90, 1990
The traveling-salesman problem is one of the classical NP-Complete problems. No current algorithms are available which can solve these problems in polynomial time, that is, the number of steps grows as a polynomial according to the size of the input. The traveling-salesman problem involves a salesman who must make a tour of a number of cities using the
Susan N. Twohig, Samuel O. Aletan
openaire   +1 more source

Algorithms for the on-line travelling salesman

Algorithmica, 2001
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
AUSIELLO, Giorgio, E. Feuerstein, LEONARDI, Stefano, L. Stougie, M. Talamo   +4 more
openaire   +4 more sources

Submodularity and the traveling salesman problem

European Journal of Operational Research, 1999
Consider a central warehouse and a set \(V\) of retailers. For \(S \subseteq V\) let \(T(S)\) the length of an optimal traveling salesman tour through the retailers in \(S\) and the warehouse. The problem investigated is to find a submodular function \(K(S)\) and a small \(\alpha\) such that \(T(S)\leq K(S)\leq \alpha T(S)\) for all \(S\subseteq V ...
openaire   +2 more sources

Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality

Management Science, 1980
Manfred W Padberg
exaly  

Some Applications of the Generalized Travelling Salesman Problem

Journal of the Operational Research Society, 1996
Gilbert Laporte, Ardavan Asef-Vaziri, Chelliah Sriskandarajah   +2 more
exaly  

On the symmetric travelling salesman problem I: Inequalities

Mathematical Programming, 1979
Martin Grötschel, Manfred W Padberg, Alexander Martin   +2 more
exaly  

A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem

European Journal of Operational Research, 2012
Nenad Mladenovic, Dragan Urosevic, Aleksandar Ilić   +2 more
exaly  

Some applications of the clustered travelling salesman problem

Journal of the Operational Research Society, 2002
Gilbert Laporte
exaly  

Exact and heuristic algorithms for the Travelling Salesman Problem with Multiple Time Windows and Hotel Selection

Journal of the Operational Research Society, 2015
Andreas Baltz, Mourad El Ouali, Gerold Jäger   +2 more
exaly