Please use this identifier to cite or link to this item: https://hdl.handle.net/10955/593
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBosco, Adamo-
dc.contributor.authorLaganà, Demetrio-
dc.contributor.authorGrandinetti, Lucio-
dc.date.accessioned2014-06-06T09:06:04Z-
dc.date.available2014-06-06T09:06:04Z-
dc.date.issued2014-06-06-
dc.identifier.urihttp://hdl.handle.net/10955/593-
dc.descriptionDottorato di Ricerca in Ricerca Operativa, Ciclo XXIII, 2010en_US
dc.description.abstractThe issue addressed in this thesis consists in modeling and solving the Mixed Capacitated General Routing Problem (MCGRP). This problem generalizes many routing problems, either in the Node or in the Arc routing family. This makes the problem a very general one and gives it a big interest in realworld applications. Despite this, and because of the native di culty of the problem, very few papers have been devoted to this argument. In the thesis an integer programming model for the MCGRP is proposed and several valid inequalities for the undirected Capacitated Arc Routing polyhedron are extended and generalized to the MCGR polyhedron. A branch and cut algorithm for the MCGRP is developed and tested on a dataset of new instances derived from mixed CARP benchmark instances. Moreover an heuristic procedure is de ned in order to nd a good upper bound aimed at helping the branch and cut algorithm to cut o unpromising regions of the search tree. This schema will be used and extended in future works to solve bigger real-world instances. Extensive numerical experiments indicate that the algorithm is able to optimally solve many instances. In general, it provides valid lower and upper bounds for the problem in a reasonable amount of time.en_US
dc.description.sponsorshipUniversità degli Studi della Calabriaen_US
dc.language.isoenen_US
dc.relation.ispartofseriesMAT/09;-
dc.subjectRicerca operativaen_US
dc.subjectAlgoritmien_US
dc.subjectElaborazione elettronicaen_US
dc.subjectGrafien_US
dc.titleA branch and cut approach for the mixed capacitated general routing problemen_US
dc.typeThesisen_US
Appears in Collections:Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica - Tesi di Dottorato

Files in This Item:
File Description SizeFormat 
Tesi_Adamo_Bosco.pdf912,58 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.