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 SizeFormat
Solving the Traveling Repairman problem.pdf140.16 kBAdobe PDFView/Open
Show full item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.