Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/14419| 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. | Serial title, monograph or event: | 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 | Place of publication or event: | Guimarães | 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: | https://hdl.handle.net/10316/14419 | ISBN: | 972-99841-0-7 | Rights: | openAccess |
| Appears in Collections: | FCTUC Matemática - Artigos em Livros de Actas |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Solving the Traveling Repairman problem.pdf | 140.16 kB | Adobe PDF | View/Open |
Page view(s)
243
checked on Apr 23, 2024
Download(s)
169
checked on Apr 23, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.