NDLI: A Global Repair Operator for Capacitated Arc Routing Problem

Content Provider	IEEE Xplore Digital Library
Author	Yi Mei Ke Tang Xin Yao
Copyright Year	1996
Abstract	Capacitated arc routing problem (CARP) has attracted much attention during the last few years due to its wide applications in real life. Since CARP is NP-hard and exact methods are only applicable for small instances, heuristics and metaheuristic methods are widely adopted when solving CARP. This paper demonstrates one major disadvantage encountered by traditional search algorithms and proposes a novel operator named global repair operator (GRO) to address it. We further embed GRO in a recently proposed tabu search algorithm (TSA) and apply the resultant repair-based tabu search (RTS) algorithm to five well-known benchmark test sets. Empirical results suggest that RTS not only outperforms TSA in terms of quality of solutions but also converges to the solutions faster. Moreover, RTS is also competitive with a number of state-of-the-art approaches for CARP. The efficacy of GRO is thereby justified. More importantly, since GRO is not specifically designed for the referred TSA, it might be a potential tool for improving any existing method that adopts the same solution representation.
Page Count	12
File Size	670232
Starting Page	723
Ending Page	734
File Format	PDF
ISSN	10834419
Volume Number	39
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Vehicles Costs Application software Computer science Computer applications Laboratories Benchmark testing Capacity planning tabu search Capacitated arc routing problem (CARP) global repair operator (GRO) heuristic search
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Information Systems Electrical and Electronic Engineering Human-Computer Interaction Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Hybrid Ant Colony Optimization Algorithm for the Extended Capacitated Arc Routing Problem

A Tabu Search Algorithm using the Voronoi Diagram for the Capacitated Vehicle Routing Problem

Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu Search Algorithm (TSA)

Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems

A global repair operator for capacitated arc routing problem.

A hybrid metaheuristic approach for the capacitated arc routing problem

A guided cooperative parallel tabu search for the capacitated vehicle routing problem.

A Tabu Search and Ant Colony System Approach for the Capacitated Location-Routing Problem

Decomposition-Based Memetic Algorithm for Multiobjective Capacitated Arc Routing Problem

A Global Repair Operator for Capacitated Arc Routing Problem

Similar Documents

A Hybrid Ant Colony Optimization Algorithm for the Extended Capacitated Arc Routing Problem

A Tabu Search Algorithm using the Voronoi Diagram for the Capacitated Vehicle Routing Problem

Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu Search Algorithm (TSA)

Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems

A global repair operator for capacitated arc routing problem.

A hybrid metaheuristic approach for the capacitated arc routing problem

A guided cooperative parallel tabu search for the capacitated vehicle routing problem.

A Tabu Search and Ant Colony System Approach for the Capacitated Location-Routing Problem

Decomposition-Based Memetic Algorithm for Multiobjective Capacitated Arc Routing Problem

A Global Repair Operator for Capacitated Arc Routing Problem