1996 | OriginalPaper | Buchkapitel
A Tabu Search based Heuristic for Arc Routing with a Capacity Constraint and Time Deadline
verfasst von : Richard W. Eglese, Leon Y. O. Li
Erschienen in: Meta-Heuristics
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The problem considered is to find the minimum cost set of routes which enable vehicles to service a set of required arcs in a network subject to the service capacity of the vehicles and a time constraint by which each arc must be serviced. The problem is NP-Hard so heuristic methods are required to give good solutions within an acceptable computing time. A new tabu search based heuristic called LOCSAR is introduced and compared with other approaches.