Exploring Variants of 2-Opt and 3-Opt for the General Routing Problem

The general routing problem (GRP) is the problem of finding a minimum length tour, visiting a number of specified vertices and edges in an undirected graph. In this paper, we describe how the well-known 2-opt and 3-opt local search procedures for node routing problems can be adapted to solve arc and...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Operations research Ročník 53; číslo 6; s. 982 - 995
Hlavní autori:	Muyldermans, Luc, Beullens, Patrick, Cattrysse, Dirk, Van Oudheusden, Dirk
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Linthicum, MD INFORMS 01.11.2005 Institute for Operations Research and the Management Sciences
Predmet:	Algorithms Applied sciences Case studies Dynamic programming Exact sciences and technology Flows in networks. Combinatorial problems Graph theory Heuristics Itinerant sales Local minimum Management science Mathematics Neighborhoods networks/graphs, traveling salesman: arc routing, general routing problem, rural postman problem Operational research and scientific management Operational research. Management science Operations research Optimal solutions Preprocessing Routing Studies transportation, vehicle routing: local search, 2-opt Traveling salesman problem Vehicles Vertices United Kingdom general routing problem Local search rural postman problem vehicle routing: local search Vehicle routing problem Travelling salesman problem Marking transportation 2-opt; networks/graphs traveling salesman: arc routing Dynamic programming Postman problem Tour
ISSN:	0030-364X, 1526-5463
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!