Abstract The capacitated arc routing problem (CARP) focuses on servicing edges of an undirected network graph. A wide spectrum of applications like mail delivery, waste collection or street maintenance outlines the relevance of this problem. A realistic variant of the CARP arises from the need of intermediate facilities (IFs) to load up or unload the service vehicle and from tour length restrictions. The proposed Variable Neighborhood Search (VNS) is a simple and robust solution technique which tackles the basic problem as well as its extensions. The VNS shows excellent results on four different benchmark sets. Particularly, for all 120 instances the best known solution could be found and in 71 cases a new best solution was achieved.

A variable neighborhood search for the capacitated arc routing problem with intermediate facilities / M. Polacek; K. F. Doerner; R. F. Hartl; V. Maniezzo. - In: JOURNAL OF HEURISTICS. - ISSN 1381-1231. - STAMPA. - 14:(2008), pp. 405-423. [10.1007/s10732-007-9050-2]

A variable neighborhood search for the capacitated arc routing problem with intermediate facilities

MANIEZZO, VITTORIO
2008

Abstract

Abstract The capacitated arc routing problem (CARP) focuses on servicing edges of an undirected network graph. A wide spectrum of applications like mail delivery, waste collection or street maintenance outlines the relevance of this problem. A realistic variant of the CARP arises from the need of intermediate facilities (IFs) to load up or unload the service vehicle and from tour length restrictions. The proposed Variable Neighborhood Search (VNS) is a simple and robust solution technique which tackles the basic problem as well as its extensions. The VNS shows excellent results on four different benchmark sets. Particularly, for all 120 instances the best known solution could be found and in 71 cases a new best solution was achieved.
2008
A variable neighborhood search for the capacitated arc routing problem with intermediate facilities / M. Polacek; K. F. Doerner; R. F. Hartl; V. Maniezzo. - In: JOURNAL OF HEURISTICS. - ISSN 1381-1231. - STAMPA. - 14:(2008), pp. 405-423. [10.1007/s10732-007-9050-2]
M. Polacek; K. F. Doerner; R. F. Hartl; V. Maniezzo
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/61893
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 90
  • ???jsp.display-item.citation.isi??? 81
social impact