Integer programming formulations for the time-dependent elementary shortest path problem with resource constraints

dc.creatorLera Romero, Gonzalo
dc.creatorMiranda Bront, Juan Jose
dc.date.accessioned2021-07-28T16:27:43Z
dc.date.accessioned2022-10-15T12:00:23Z
dc.date.available2021-07-28T16:27:43Z
dc.date.available2022-10-15T12:00:23Z
dc.date.created2021-07-28T16:27:43Z
dc.date.issued2018
dc.identifierInteger programming formulations for the time-dependent elementary shortest path problem with resource constraints; Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization; Bologna; Italia; 2018; 53-60
dc.identifier1571-0653
dc.identifierhttp://hdl.handle.net/11336/137229
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4383623
dc.description.abstractIn this paper we study the Time-Dependent Elementary Shortest Path Problem with Resource Constraints (TDESPPRC). We consider two integer programming formulations which exploit the characteristics of the time-dependent travel time function. Two exact algorithms based on these formulations are developed and evaluated on benchmark instances from the literature. Preliminary experiments show that the approach has potential to be used within a Branch and Price algorithm.
dc.languageeng
dc.publisherElsevier Science
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S1571065318301525
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.endm.2018.07.008
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceElectronic Notes on Discrete Mathematics
dc.subjectELEMENTARY SHORTEST PATH
dc.subjectINTEGER PROGRAMMING
dc.subjectTIME-DEPENDENT TRAVEL TIMES
dc.titleInteger programming formulations for the time-dependent elementary shortest path problem with resource constraints
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.typeinfo:ar-repo/semantics/documento de conferencia


Este ítem pertenece a la siguiente institución