Mostrar el registro sencillo del ítem

dc.contributor.author
Lera Romero, Gonzalo  
dc.contributor.author
Miranda Bront, Juan Jose  
dc.date.available
2021-07-28T16:27:43Z  
dc.date.issued
2018  
dc.identifier.citation
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.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/137229  
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.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
ELEMENTARY SHORTEST PATH  
dc.subject
INTEGER PROGRAMMING  
dc.subject
TIME-DEPENDENT TRAVEL TIMES  
dc.subject.classification
Otras Ciencias de la Computación e Información  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
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  
dc.date.updated
2021-07-28T15:03:12Z  
dc.journal.volume
69  
dc.journal.pagination
53-60  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Lera Romero, Gonzalo. 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: Miranda Bront, Juan Jose. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Torcuato Di Tella. Escuela de Negocios; Argentina  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S1571065318301525  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.endm.2018.07.008  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.coverage
Internacional  
dc.type.subtype
Reunión  
dc.description.nombreEvento
Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization  
dc.date.evento
2018-06  
dc.description.ciudadEvento
Bologna  
dc.description.paisEvento
Italia  
dc.type.publicacion
Journal  
dc.description.institucionOrganizadora
Association of European Operational Research Societies  
dc.description.institucionOrganizadora
Association of Latin-Iberoamerican Operational Research Societies  
dc.description.institucionOrganizadora
International Federation of Operational Research Societies  
dc.source.revista
Electronic Notes on Discrete Mathematics  
dc.type
Reunión  

Archivos asociados
Thumbnail
 
Tamaño: 249.5Kb
Formato: PDF
.