A simulated annealing algorithm for the capacitated vehicle routing problem

Azar, Danielle; Harmanani, Haidar M.; Keirouz, Walid; Helal, Nathalie Georges

dc.contributor.author	Azar, Danielle
dc.contributor.author	Harmanani, Haidar M.
dc.contributor.author	Keirouz, Walid
dc.contributor.author	Helal, Nathalie Georges
dc.date.accessioned	2018-04-20T11:23:35Z
dc.date.available	2018-04-20T11:23:35Z
dc.date.datecopyrighted	2011	en_US
dc.identifier.uri	http://hdl.handle.net/10725/7442
dc.description.abstract	The Capacitated Vehicle Routing Problem (CVRP) is a combinatorial optimization problem where a eet of delivery vehicles must service known customer demands from a common depot at a minimum transit cost without exceeding the capacity constraint of each vehicle. In this paper, we present a meta-heuristic approach for solving the CVRP based on simulated annealing. The algorithm uses a combination of random and deterministic operators that are based on problem knowledge information. Experimental results are presented and favorable comparisons are reported. Copyright © 2011 by the International Society for Computers and Their Applications (ISCA).	en_US
dc.language.iso	en	en_US
dc.subject	Application software -- Congresses
dc.subject	Computers -- Congresses
dc.title	A simulated annealing algorithm for the capacitated vehicle routing problem	en_US
dc.type	Conference Paper / Proceeding	en_US
dc.creator.school	SAS	en_US
dc.creator.identifier	198833240	en_US
dc.creator.department	Computer Science and Mathematics	en_US
dc.description.embargo	N/A	en_US
dc.identifier.ctation	Harmanani, H. M., Azar, D., Helal, N., & Keirouz, W. (2011). A Simulated Annealing Algorithm for the Capacitated Vehicle Routing Problem. In CATA (pp. 96-101).	en_US
dc.creator.email	danielle.azar@lau.edu.lb	en_US
dc.date.created	March 23-15, 2011	en_US
dc.conference.place	New Orleans, Louisiana, USA	en_US
dc.conference.title	Proceedings of the ISCA 26th International Conference on Computers and Their Applications	en_US
dc.description.tou	http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php	en_US
dc.identifier.url	https://www.researchgate.net/publication/221206046_A_Simulated_Annealing_Algorithm_for_the_Capacitated_Vehicle_Routing_Problem	en_US
dc.creator.ispartof	Lebanese American University	en_US