Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/14419
Título: | Solving the Traveling Repairman problem with differentiated waiting times through Lagrangian relaxation | Autor: | Rocha, Ana Maria Soares, João Fernandes, Edite M. G. P. |
Data: | 2005 | Citação: | ROCHA, Ana Maria; SOARES, João; FERNANDES, Edite M. G. P. - Solving the Traveling Repairman problem with differentiated waiting times through Lagrangian relaxation. In FONTES, Fernando A. C. C. [et al.], ed. lit. – “I Congresso de Estatística e Investigação Operacional da Galiza e Norte de Portugal, VII Congreso Galego de Estatística e Investigación de Operacións, Guimarães, Portugal, 2005 : actas” [CD-ROM]. Guimarães : Universidade do Minho - Escola de Ciências, 2005. [Consult. Dia Mês Ano]. ISBN 972-99841-0-7. | Título da revista, periódico, livro ou evento: | I Congresso de Estatística e Investigação Operacional da Galiza e Norte de Portugal, VII Congreso Galego de Estatística e Investigación de Operacións | Local de edição ou do evento: | Guimarães | Resumo: | In this paper we present a formulation of the traveling repairman problem with di®erentiated waiting times that is derived from the extended disaggregated °ow formulation for the asymmetric traveling salesman problem. We focus on the usage of the Lagrangian approach as a mechanism of speeding up the solution of the linear relaxation by a simplex method. We show some computational results. | URI: | https://hdl.handle.net/10316/14419 | ISBN: | 972-99841-0-7 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Livros de Actas |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Solving the Traveling Repairman problem.pdf | 140.16 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.