Natural and extended formulations for the Time-Dependent Traveling Salesman Problem
In this paper, we present a new formulation for the Time-Dependent Traveling Salesman Problem (TDTSP). We start by reviewing well known natural formulations with some emphasis on the formulation by Picard and Queyranne (1978) [22]. The main feature of this formulation is that it uses, as a subproble...
Autor principal: | |
---|---|
Outros Autores: | , |
Formato: | article |
Idioma: | eng |
Publicado em: |
2013
|
Assuntos: | |
Texto completo: | http://hdl.handle.net/20.500.12207/492 |
País: | Portugal |
Oai: | oai:repositorio.ipbeja.pt:20.500.12207/492 |