The aim of this paper is to introduce a new ant colony optimization procedurefor the Arc Routing Problem with Intermediate Facilities under Capacity andLength Restrictions (CLARPIF), a variant of the Capacitated Arc Routing Problem(CARP) and of the Capacitated Arc Routing Problem with Intermediate Facilities(CARPIF). Computational results show that this algorithm is capable of providingsubstantial improvements over other known heuristics.

Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions

Ghiani G;Laganà D;
2010

Abstract

The aim of this paper is to introduce a new ant colony optimization procedurefor the Arc Routing Problem with Intermediate Facilities under Capacity andLength Restrictions (CLARPIF), a variant of the Capacitated Arc Routing Problem(CARP) and of the Capacitated Arc Routing Problem with Intermediate Facilities(CARPIF). Computational results show that this algorithm is capable of providingsubstantial improvements over other known heuristics.
Capacitated arc routing problem; Ant colony optimization; Intermediate facilities; Capacity and distance restrictions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/20.500.11770/134954
 Attenzione

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

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