An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem

QR Code

An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem

This paper proposes an effective hybrid approach that combines domain reduction with the Clarke and Wright algorithm to solve the capacitated vehicle routing problem. The hybrid approach is applied to solve 10 benchmark capacitated vehicle routing problem instances. The dimension of the instances wa...

Full description

Bibliographic Details
Main Authors:	Caccetta, Louis, Alameen, M., Abdul-Niby, M.
Format:	Journal Article
Published:	ETASR 2013
Online Access:	http://etasr.com/index.php/ETASR/article/view/292 http://hdl.handle.net/20.500.11937/26323

Similar Items

A Hybrid Approach to Solve the Capacitated Vehicle Routing Problem
by: Caccetta, Louis, et al.
Published: (2010)

Distance based sweep nearest algorithm to solve capacitated vehicle routing problem
by: Akhand, M. A. H, et al.
Published: (2016)

A variant fisher and Jaikuamr algorithm to solve capacitated vehicle routing problem
by: Sultana, Tanzima, et al.
Published: (2017)

Optimised crossover genetic algorithm for capacitated vehicle routing problem
by: Nazif, Habibeh, et al.
Published: (2012)

Suitability Factor on the Capacitated Vehicle Routing Problem
by: Md Rais, Helmi, et al.
Published: (2010)

Applying DACS3 in the Capacitated Vehicle Routing Problem
by: Md Rais, Helmi, et al.
Published: (2010)

Ant colony optimization for capacitated vehicle routing problem.
by: Tan, Wen Fang, et al.
Published: (2012)

Ant system with heuristics for capacitated vehicle routing problem
by: Tan, Wen Fang
Published: (2013)

A hybrid method for capacitated vehicle routing problem
by: Radiy, Mamon
Published: (2010)

When immediate interactive feedback boosts optimization problem solving: a ‘human-in-the-loop’ approach for solving capacitated vehicle routing problems
by: Kefalidou, Genovefa
Published: (2017)

Hybrid Meta-Heuristic Algorithms For Solving Vehicle Routing Problems
by: Adnan, Sarah Hazwani
Published: (2021)

Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution
by: Mohammed, Mazin Abed, et al.
Published: (2017)

Comparing The Performance of Simulated Annealing and Genetic Algorithm Metaheuristics in The Solving of Vehicle Routing Problem Variants
by: Epps, M
Published: (2014)

An investigation of the ant-based hyper-heuristic for capacitated vehicle routing problem and traveling salesman problem
by: Abd Aziz, Zalilah
Published: (2013)

Development of heuristic methods based on genetic algorithm (GA) for solving vehicle routing problem
by: Ismail, Zuhaimy, et al.
Published: (2008)

Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem
by: Latiffianti, Effi
Published: (2009)

Optimizing capacitated electric vehicle route in logistic operations
by: Tiong, Samuel Fu Wei
Published: (2024)

Solving the vehicle routing problem with stochastic demands via hybrid genetic algorithm-tabu search
by: Ismail, Zuhaimy, et al.
Published: (2008)

A Constructive Heuristic for the Capacitated Vehicle Routing Problem with Intermediate Facilities: Experiments and Managerial Insights
by: Rungkasiri, Saravit
Published: (2017)

Solving multi-objective dynamic vehicle routing problem with time windows using multi-objective algorithm
by: Khoo, Thau Soon
Published: (2022)

Solving the multi-period vehicle routing problem with time windows and delayed shipments using delay routes
by: Soo, Kuo Yang
Published: (2013)

Additional reflections on Putnam, Wright and Brains in Vats
by: Noonan, Harold W.
Published: (2016)

Vehicle routing problem using genetic algorithm / Shamini Nagaratnam
by: Shamini , Nagaratnam
Published: (2006)

Painter and place: Joseph Wright and Derby 1797-1886
by: Insley, Alice Amelia
Published: (2017)

Foreword (2016 edition) on Judith Wright's Collected Poems
by: Kinsella, John
Published: (2016)

Optimized crossover genetic algorithm for vehicle routing problem with time windows
by: Nazif, Habibeh, et al.
Published: (2010)

A breeder genetic algorithm for vehicle routing problem with stochastic demands
by: Irhamah, Irhamah, et al.
Published: (2009)

Adaptive multiple crossover genetic algorithm to solve Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2018)

Combination of Graph Heuristic with Hill Climbing Search for Solving Capacitated Examination Timetabling Problem
by: Ashis Kumar, Mandal, et al.
Published: (2015)

Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm
by: Muhamad Rozikin, Kamaluddin, et al.
Published: (2021)

Multi-objective harmony search algorithm for capacitated location-routing problem of reverse logistics using fuzzy membership approach
by: Misni, Farahanim, et al.
Published: (2024)

Vehicle Routing Problem with Intermediate Facilities
by: Campos Ducasse, Pablo
Published: (2012)

Vehicle routing problem: models and solutions
by: Liong, Choong Yeun, et al.
Published: (2008)

Automated design of local search algorithms for vehicle routing problems with time windows
by: Meng, Weiyao
Published: (2023)

Introduction: Judith Wright. A Human Pattern: Selected Poems
by: Kinsella, John
Published: (2010)

An improved genetic algorithm for solving the multiprocessor scheduling problem
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

An Improved Archimedes Optimization Algorithm for Solving Optimization Problems
by: Mohd Ashraf, Ahmad, et al.
Published: (2024)

An improved sine cosine algorithm for solving optimization problems
by: Mohd Helmi, Suid, et al.
Published: (2018)

Marcus Clarke, the two George Eliots, and the history of two newspapers
by: Dolin, Tim
Published: (2016)

George Elliott Clarke’s George and Rue: a multicultural view
by: Abbas, Hussein Ali, et al.
Published: (2018)