Embedded local search approaches for routing optimization

This paper presents a new class of heuristics which embed an exact algorithm within the framework of a local search heuristic. This approach was inspired by related heuristics which we developed for a practical problem arising in electronics manufacture. The basic idea of this heuristic is to break...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & operations research 2005-03, Vol.32 (3), p.465-490
Hauptverfasser:	Cowling, P.I., Keuthen, R.
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Electronics Exact sciences and technology Flows in networks. Combinatorial problems Heuristic Iterated local search Local search Markov analysis Operational research and scientific management Operational research. Management science Production planning Searches Studies Traveling salesman problem Travelling salesman Variable neighbourhood search Variables
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!