On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem

1959 ◽  
Vol 7 (1) ◽  
pp. 58-66 ◽  
Author(s):  
G. B. Dantzig ◽  
D. R. Fulkerson ◽  
S. M. Johnson
Keyword(s):  
Linear Programming ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Combinatorial Approach ◽  
The Traveling Salesman Problem

scholarly journals Multi Integer Linear Programming and the Traveling Salesman Problem

2021 ◽  
Vol 9 (VI) ◽  
pp. 2417-2421
Author(s):  
S. Sathyapriya
Keyword(s):  
Linear Programming ◽  
Traveling Salesman Problem ◽  
Integer Linear Programming ◽  
Travelling Salesman Problem ◽  
Initial Problem ◽  
Traveling Salesman ◽  
Travelling Salesman ◽  
Integer Problem ◽  
The Traveling Salesman Problem

The Travelling Salesman problem is considered as a binary integer problem. For this problem, several stop variables and subtours are discussed. The stops are generated and the distance between those stops are found, consequently the graphs are drawn. Further the variables are declared and the constraints are framed. Then the initial problem is visualised along with the subtour constraints in order to achieve the required output.

scholarly journals A return to the traveling salesman model: a network branch and bound approach

2013 ◽  
Vol 16 (1) ◽  
pp. 52-63 ◽  
Author(s):  
Elias Munapo
Keyword(s):  
Linear Programming ◽  
Traveling Salesman Problem ◽  
Branch And Bound ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Traveling Salesman ◽  
Tree Model ◽  
The Traveling Salesman Problem ◽  
Assignment Models

This paper presents a network branch and bound approach for solving the traveling salesman problem. The problem is broken into sub-problems, each of which is solved as a minimum spanning tree model. This is easier to solve than either the linear programming-based or assignment models. 

A New Heuristic Procedure To Solve The Traveling Salesman Problem

2007 ◽  
Vol 5 (1) ◽  
pp. 1-9
Author(s):  
Paulo Henrique Siqueira ◽  
Sérgio Scheer ◽  
Maria Teresinha Arns Steiner
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Heuristic Procedure ◽  
The Traveling Salesman Problem

scholarly journals An Improved Whale Optimization Algorithm for the Traveling Salesman Problem

Symmetry ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 48
Author(s):  
Jin Zhang ◽  
Li Hong ◽  
Qing Liu
Keyword(s):  
Traveling Salesman Problem ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Relevant Literature ◽  
Population Diversity ◽  
Traveling Salesman ◽  
Whale Optimization Algorithm ◽  
Neighborhood Search ◽  
Whale Optimization ◽  
The Traveling Salesman Problem

The whale optimization algorithm is a new type of swarm intelligence bionic optimization algorithm, which has achieved good optimization results in solving continuous optimization problems. However, it has less application in discrete optimization problems. A variable neighborhood discrete whale optimization algorithm for the traveling salesman problem (TSP) is studied in this paper. The discrete code is designed first, and then the adaptive weight, Gaussian disturbance, and variable neighborhood search strategy are introduced, so that the population diversity and the global search ability of the algorithm are improved. The proposed algorithm is tested by 12 classic problems of the Traveling Salesman Problem Library (TSPLIB). Experiment results show that the proposed algorithm has better optimization performance and higher efficiency compared with other popular algorithms and relevant literature.

scholarly journals An Optimal Algorithm for the Traveling Salesman Problem with Time Windows

1995 ◽  
Vol 43 (2) ◽  
pp. 367-371 ◽  
Author(s):  
Yvan Dumas ◽  
Jacques Desrosiers ◽  
Eric Gelinas ◽  
Marius M. Solomon
Keyword(s):  
Traveling Salesman Problem ◽  
Optimal Algorithm ◽  
Time Windows ◽  
Traveling Salesman ◽  
The Traveling Salesman Problem
Sign in / Sign up

Export Citation Format

Share Document