Facets and valid inequalities for the time-dependent travelling salesman problem

Miranda Bront, Juan Jose et al · Elsevier Science · 2013

Acceso abierto al texto completo

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

Miranda Bront, Juan Jose et al

Editorial

Elsevier Science

Año

2013

ISSN

0377-2217

ISSN

0377-2217

Idioma

eng

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Acceso abierto al texto completo

Texto completo identificado como acceso abierto.

Abrir texto

Resumen

Descripción general del contenido del recurso.

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 two formulations proposed in the literature, we analyze the relationship between them and derive several families of valid inequalities and facets. In addition to their theoretical properties, they prove to be very effective in the context of a Branch and Cut algorithm. 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 Fil: Méndez-Díaz, Isabel. 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

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Miranda Bront, J. J. E. A. (2013). Facets and valid inequalities for the time-dependent travelling salesman problem. http://hdl.handle.net/11336/31995

MLA

Miranda Bront, Juan Jose et al. "Facets and valid inequalities for the time-dependent travelling salesman problem." 2013. http://hdl.handle.net/11336/31995.

Chicago

Miranda Bront, Juan Jose et al. 2013. "Facets and valid inequalities for the time-dependent travelling salesman problem.". http://hdl.handle.net/11336/31995.

Harvard

Miranda Bront, J. J. E. A. 2013, Facets and valid inequalities for the time-dependent travelling salesman problem, Elsevier Science, available at: http://hdl.handle.net/11336/31995 [Accessed 29 Jun. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título: Facets and valid inequalities for the time-dependent travelling salesman problem

Autor / colaboradores: Miranda Bront, Juan Jose et al

Editorial: Elsevier Science

Año de publicación: 2013

ISSN: 0377-2217

ISSN: 0377-2217

Idioma: eng

Materias

Explorá otros recursos relacionados a partir de estas materias.

Combinatorial Optimization; Integer Programming; Time-Dependent Tsp; Branch And Cut; https://purl.org/becyt/ford/1.2; https://purl.org/becyt/ford/1