A minimum spanning tree based heuristic for the travelling salesman tour
Year of publication: |
Jan.-Mar. 2018
|
---|---|
Authors: | Kumar, Santosh ; Munapo, Elias ; Lesaoana, Maseka ; Nyamugure, Philimon |
Published in: |
Opsearch : journal of the Operational Research Society of India. - New Delhi : Springer India, ISSN 0030-3887, ZDB-ID 417088-X. - Vol. 55.2018, 1, p. 150-164
|
Subject: | Connected network | Minimum spanning tree path | Travelling salesman tour | Tourenplanung | Vehicle routing problem | Graphentheorie | Graph theory | Rundreiseproblem | Travelling salesman problem | Heuristik | Heuristics |
-
Becker, Kai Helge, (2015)
-
Basu, Sumanta, (2013)
-
A new heuristic for detecting non-hamiltonicity in cubic graphs
Filar, Jerzy A., (2014)
- More ...
-
Evans, Dave, (2011)
-
Scheduling with fixed delivery dates
Hall, Nicholas G., (2001)
-
C OPTIMAL ALLOCATION - Scheduling with fixed delivery dates - Cc:150
Hall, Nicholas G., (2002)
- More ...