Please use this identifier to cite or link to this item: http://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: http://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

Page view(s)

144
checked on Jul 29, 2021

Download(s)

141
checked on Jul 29, 2021

Google ScholarTM

Check

Altmetric


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