Sciweavers

Share
15 search results - page 1 / 3
» Generalized Domino-Parity Inequalities for the Symmetric Tra...
Sort
View
MOR
2010
111views more  MOR 2010»
9 years 2 months ago
Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...
INFORMS
2007
83views more  INFORMS 2007»
9 years 3 months ago
Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP)
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...
EVOW
2005
Springer
9 years 9 months ago
Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution
We show how an evolutionary algorithm can successfully be used to evolve a set of diļ¬ƒcult to solve symmetric travelling salesman problem instances for two variants of the Lin-Ker...
Jano I. van Hemert
DISOPT
2006
110views more  DISOPT 2006»
9 years 3 months ago
New facets of the STS polytope generated from known facets of the ATS polytope
While it was known for a long time how to transform an asymmetric traveling salesman problem on the complete graph with n vertices into a symmetric traveling salesman problem on a...
Egon Balas, Robert Carr, Matteo Fischetti, Neil Si...
GECCO
2007
Springer
289views Optimization» more  GECCO 2007»
9 years 10 months ago
A discrete particle swarm optimization algorithm for the generalized traveling salesman problem
Dividing the set of nodes into clusters in the well-known traveling salesman problem results in the generalized traveling salesman problem which seeking a tour with minimum cost p...
Mehmet Fatih Tasgetiren, Ponnuthurai N. Suganthan,...
books