A Discrete Hybrid Invasive Weed Optimization Algorithm for the Capacitated Vehicle Routing Problem

The capacitated vehicle routing problem (CVRP) has been proved to be NP complete problem. The CVRP is not just a purely academic construct, it has many applications in practice. In this work, a discrete invasive weed optimization algorithm (DIWO) is proposed to solve the capacitated vehicle routing...

Full description

Bibliographic Details

Published in:	Procedia computer science Vol. 91; pp. 978 - 987
Main Authors:	Zhao, Yanwei, Leng, Longlong, Qian, Zhenyu, Wang, Wanliang
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 2016
Subjects:	2-Opt method Capacitated vehicle routing problem Discrete hybrid optimization algorithm Two-stage hybrid variable-domain search method Discrete hybrid optimization algorithm Capacitated vehicle routing problem Two-stage hybrid variable-domain search method 2-Opt method
ISSN:	1877-0509, 1877-0509
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!