Mostrar el registro sencillo del ítem
dc.contributor.author
Miranda Bront, Juan Jose
dc.contributor.author
Méndez Díaz, Isabel
dc.contributor.author
Zabala, Paula Lorena
dc.date.available
2017-05-16T21:17:04Z
dc.date.issued
2010-08
dc.identifier.citation
Miranda Bront, Juan Jose; Méndez Díaz, Isabel; Zabala, Paula Lorena; An integer programming approach for the time-dependent TSP; Elsevier; Electronic Notes In Discrete Mathematics; 36; 8-2010; 351-358
dc.identifier.issn
1571-0653
dc.identifier.uri
http://hdl.handle.net/11336/16566
dc.description.abstract
The Time-Dependent Travelling Salesman Problem (TDTSP) is a generalization of the traditional TSP where the travel cost between two cities depends on the moment of the day the arc is travelled. In this paper, we focus on the case where the travel time between two cities depends not only on the distance between them, but also on the position of the arc in the tour. We consider the formulations proposed in Picard and Queryanne [8] and Vander Wiel and Sahinidis [10], analyze the relationship between them and derive some valid inequalities and facets. Computational results are also presented for a Branch and Cut algorithm (B&C)that uses these inequalities, which showed to be very effective.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.subject
Tdtsp
dc.subject
Combinatorial Optimization
dc.subject
Branch And Cut
dc.subject.classification
Ciencias de la Computación
dc.subject.classification
Ciencias de la Computación e Información
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
An integer programming approach for the time-dependent TSP
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2017-05-15T21:08:48Z
dc.journal.volume
36
dc.journal.pagination
351-358
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Miranda Bront, Juan Jose. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
dc.description.fil
Fil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.journal.title
Electronic Notes In Discrete Mathematics
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2010.05.045
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065310000466?via%3Dihub
Archivos asociados