A linear programming formulation of the traveling Salesman problem (original) (raw)
Related papers
A Flow-Based Formulation of the Travelling Salesman Problem with Penalties on Nodes
Sustainability
A Small-Order-Polynomial-Sized Linear Program for Solving the Traveling Salesman Problem
arXiv (Cornell University), 2016
Springer eBooks, 2013
The traveling salesman problem: A Linear programming formulation of
Computing Research Repository, 2006
Report on article The Travelling Salesman Problem: A Linear Programming Formulation
2008
The Traveling Salesman Problem: An overview of exact and approximate algorithms
The Travelling Salesman Problem in the Function of Transport Network Optimalization
Interdisciplinary Management Research, 2013
Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches
ACM SIGACT News, 2009
Models and algorithms for the Asymmetric Traveling Salesman Problem: an experimental comparison
EURO Journal on Transportation and Logistics, 2012
Traveling Salesman Problem with Transportation
Computer Science, 2006
New formulations for the generalized traveling salesman problem
… of the 6th international conference on Applied …, 2012
Traveling Salesman Problem Theory and Applications
Literature Review on Travelling Salesman Problem
International Journal of Research, 2018
The Travelling Salesman Problem and Related Problems
The Bottleneck Traveling Salesman Problem
Journal of the ACM, 1978
An Analysis of Several Heuristics for the Traveling Salesman Problem
SIAM Journal on Computing, 1977
A heuristic for the resource-constrained traveling salesman problem
2002
The Travelling Salesman Problem: Introductory notes and computational analysis
Minimum Travel Cost Approach for Travelling Salesman Problem
The multiple traveling salesman problem: an overview of formulations and solution procedures
A New Approach to Solve the Traveling Salesman Problem
Neurocomputing, 2007
Exact Methods for the Asymmetric Traveling Salesman Problem
Combinatorial Optimization, 2007
LP-based Heuristics for the Traveling Salesman Problem
amsdottorato.cib.unibo.it
Exact solution of large-scale, asymmetric traveling salesman problems
ACM Transactions on Mathematical Software, 1995
An exact algorithm for the Traveling Salesman Problem with Deliveries and Collections
Networks, 2003
A Review of Traveling Salesman Problem with Time Window Constraint
IJIRST - International Journal for Innovative Research in Science and Technology
The traveling salesman problem and its variations
2002
ACM Transactions on Mathematical Software, 1995
Network Design Foundations Fall 2011 Results concerning Deadline Traveling Salesman Problem
2011
Traveling Salesman Problem, Theory and Applications (Donald Davendra, Org.)
Traveling salesman problem heuristics: Leading methods, implementations and latest advances
European Journal of Operational Research, 2011