Show simple item record

dc.contributorStefan Ropke
dc.contributor.authorGuillemot Gascón, Carlos Ernesto
dc.description.abstractThe 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.
dc.publisherUniversitat Politècnica de Catalunya
dc.publisherDenmarks Tekniske Universitet (Technical University of Denmark)
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística
dc.subject.lcshBusiness logistics
dc.titleApplication of Heuristics and Metaheuristics to the Capacitated Arc Routing Problem
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacLogística (Indústria)
dc.rights.accessRestricted access - author's decision
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria Industrial de Barcelona

Files in this item


This item appears in the following Collection(s)

Show simple item record

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