| Title: | Solving the Traveling Repairman problem with differentiated waiting times through Lagrangian relaxation |
Authors: | Rocha, Ana Maria
Soares, João
Fernandes, Edite M. G. P. |
Issue Date: | 2005 |
Citation: | 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. |
Abstract: | 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: | http://hdl.handle.net/10316/14419 |
ISBN: | 972-99841-0-7 |
Rights: | openAccess |
| Appears in Collections: | FCTUC Matemática - Artigos em Livros de Actas
|
