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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Godinho, Maria Teresa (author)
Outros Autores: Gouveia, Luis (author), Pesneau, Pierre (author)
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