dc.contributor.author | Agra, Agostinho | |
dc.contributor.author | Christiansen, Marielle | |
dc.contributor.author | Figueiredo, Rosa | |
dc.contributor.author | Hvattum, Lars Magnus | |
dc.contributor.author | Poss, Michael | |
dc.contributor.author | Requejo, Cristina | |
dc.date.accessioned | 2017-10-03T08:31:57Z | |
dc.date.available | 2017-10-03T08:31:57Z | |
dc.date.created | 2012-09-05T12:01:09Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Lecture Notes in Computer Science. 2012, 7422 249-260. | nb_NO |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/11250/2457967 | |
dc.description.abstract | This paper studies the vehicle routing problem with time windows where travel times are uncertain and belong to a predetermined polytope. The objective of the problem is to find a set of routes that services all nodes of the graph and that are feasible for all values of the travel times in the uncertainty polytope. The problem is motivated by maritime transportation where delays are frequent and must be taken into account. We present an extended formulation for the vehicle routing problem with time windows that allows us to apply the classical (static) robust programming approach to the problem. The formulation is based on a layered representation of the graph, which enables to track the position of each arc in its route. We test our formulation on a test bed composed of maritime transportation instances. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | Springer Verlag | nb_NO |
dc.title | Layered Formulation for the Robust Vehicle Routing Problem with Time Windows | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.source.pagenumber | 249-260 | nb_NO |
dc.source.volume | 7422 | nb_NO |
dc.source.journal | Lecture Notes in Computer Science | nb_NO |
dc.identifier.doi | 10.1007/978-3-642-32147-4_23 | |
dc.identifier.cristin | 942420 | |
dc.relation.project | Norges forskningsråd: 205298 | nb_NO |
dc.description.localcode | © 2012. This is the authors’ accepted and refereed manuscript to the article published by Springer Verlag in Lecture Notes in Artificial Intelligence | nb_NO |
cristin.unitcode | 194,60,25,0 | |
cristin.unitname | Institutt for industriell økonomi og teknologiledelse | |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |