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ženo v:

Podrobná bibliografie
Vydáno v:	Operations research Ročník 53; číslo 6; s. 982 - 995
Hlavní autoři:	Muyldermans, Luc, Beullens, Patrick, Cattrysse, Dirk, Van Oudheusden, Dirk
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Linthicum, MD INFORMS 01.11.2005 Institute for Operations Research and the Management Sciences
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!