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

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

Open-access full text

Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.

Author / responsible party

Miranda Bront, Juan Jose et al

Publisher

Elsevier Science

Year

2013

ISSN

0377-2217

ISSN

0377-2217

Language

English

Resource access

Open the content from the main option or choose another available source.

CONICET Digital CONICET Digital OAI-PMH

Entrar por CONICET Digital

Main access

Open-access full text

Texto completo identificado como acceso abierto.

Open text

Summary

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

How to cite

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 8 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

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

Author / contributors: Miranda Bront, Juan Jose et al

Publisher: Elsevier Science

Publication year: 2013

ISSN: 0377-2217

ISSN: 0377-2217

Language: English

Subjects

Explore related resources through these subjects.

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