dc.creator | Lera Romero, Gonzalo | |
dc.creator | Miranda Bront, Juan Jose | |
dc.date.accessioned | 2021-07-28T16:27:43Z | |
dc.date.accessioned | 2022-10-15T12:00:23Z | |
dc.date.available | 2021-07-28T16:27:43Z | |
dc.date.available | 2022-10-15T12:00:23Z | |
dc.date.created | 2021-07-28T16:27:43Z | |
dc.date.issued | 2018 | |
dc.identifier | Integer 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.identifier | 1571-0653 | |
dc.identifier | http://hdl.handle.net/11336/137229 | |
dc.identifier | CONICET Digital | |
dc.identifier | CONICET | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/4383623 | |
dc.description.abstract | In 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.language | eng | |
dc.publisher | Elsevier Science | |
dc.relation | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S1571065318301525 | |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.endm.2018.07.008 | |
dc.rights | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.source | Electronic Notes on Discrete Mathematics | |
dc.subject | ELEMENTARY SHORTEST PATH | |
dc.subject | INTEGER PROGRAMMING | |
dc.subject | TIME-DEPENDENT TRAVEL TIMES | |
dc.title | Integer programming formulations for the time-dependent elementary shortest path problem with resource constraints | |
dc.type | info:eu-repo/semantics/publishedVersion | |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.type | info:ar-repo/semantics/documento de conferencia | |