Approximate and exact algorithms for an energy minimization traveling salesman problem

Energy saving is a great challenge for clean transportation. In this paper, we study the Energy Minimization Traveling Salesman Problem (EMTSP), which is a generation of the classical Traveling Salesman Problem (TSP), and an important theoretical basis and a special case of the Energy Minimization V...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of cleaner production Jg. 249; S. 119433
Hauptverfasser:	Wang, Shijin, Liu, Ming, Chu, Feng
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 10.03.2020 Elsevier
Schlagworte:	algorithms Approximation algorithm Branch and bound Christofides’s heuristic Computer Science energy energy conservation Energy minimization Operations Research transportation Traveling salesman problem Traveling salesman problem Energy minimization Branch and bound Approximation algorithm Christofides’s heuristic Christofides's heuristic
ISSN:	0959-6526, 1879-1786
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!