Speed-up techniques for solving large-scale biobjective TSP

In this paper, we present the Two-Phase Pareto Local Search ( 2PPLS) method with speed-up techniques for the heuristic resolution of the biobjective traveling salesman problem. The 2PPLS method is a state-of-the-art method for this problem. However, because of its running time that strongly grows wi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & operations research Jg. 37; H. 3; S. 521 - 533
Hauptverfasser:	Lust, T., Jaszkiewicz, A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Elsevier Ltd 01.03.2010 Pergamon Press Inc
Schlagworte:	Approximation Heuristic Hybrid metaheuristics Local search Multiobjective combinatorial optimization Optimization techniques Speed-up techniques Studies Traveling salesman problem TSP TSP Local search Hybrid metaheuristics Multiobjective combinatorial optimization Speed-up techniques
ISSN:	0305-0548, 1873-765X, 0305-0548
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!