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...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | eng |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.12207/492 |
| Country: | Portugal |
| Oai: | oai:repositorio.ipbeja.pt:20.500.12207/492 |