WASET
	%0 Journal Article
	%A Nicolas Zufferey
	%D 2013
	%J International Journal of Transport and Vehicle Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 73, 2013
	%T How to Build and Evaluate a Solution Method: An Illustration for the Vehicle Routing Problem
	%U https://publications.waset.org/pdf/719
	%V 73
	%X The vehicle routing problem (VRP) is a famous combinatorial optimization problem. Because of its well-known difficulty, metaheuristics are the most appropriate methods to tackle large and realistic instances. The goal of this paper is to highlight the key ideas for designing VRP metaheuristics according to the following criteria: efficiency, speed, robustness, and ability to take advantage of the problem structure. Such elements can obviously be used to build solution methods for other combinatorial optimization problems, at least in the deterministic field.

	%P 60 - 64