Publicação
Solving the Traveling Repairman problem with differentiated waiting times through Lagrangian relaxation
| Resumo: | 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. |
|---|---|
| Autores principais: | Rocha, Ana Maria |
| Outros Autores: | Soares, João; Fernandes, Edite M. G. P. |
| Ano: | 2005 |
| País: | Portugal |
| Tipo de documento: | documento de conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Coimbra |
| Idioma: | inglês |
| Origem: | Estudo Geral - Universidade de Coimbra |
| Resumo: | 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. |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.