Rights accessRestricted access - author's decision
The purpose of this thesis is to study arc routing problems and design metaheuristic methods in order to provide high quality solutions to existing problems, focusing on the Capacitated Arc Routing Problem. The first part of the thesis will contain a literature study on vehicle routing problems and the existing methodology used to solve them. In the practical part, first a simple greedy algorithm is going to be used to get some starting results. Afterwards, the
objective will be designing and implementing heuristics and metaheuristics in search of the better solutions. The results are going to be analysed and compared between them and also with other methods that already exist in the literature.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org