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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.