[pt] São apresentadas várias das formulações encontradas na
literatura para o problema de Despacho de Veículos. Dentro
destas formulações são estudadas aquelas que utilizam o
Princípio de Decomposição de Programas Lineares como
ferramenta de resolução, com a finalidade de melhorar sua
eficiência computacional.
Mostra-se que os sub-problemas encontrados naquelas
formulações consistem na localização de ciclos negativos
em um grafo.
Compara-se a eficiência computacional de métodos de
determinação de ciclos negativos em um grafo usados na
solução dos sub-problemas dos Programas Lineares
decompostos estudados na solução dos sub-problemas de um
Programa Linear decomposto que foi formulado para resolver
um problema de Despacho de Veículos. / [en] Some of the formulations of the problem of Vehicle
Dispatching found in the literature are presented. Among
those formulations, those whitchuse the Principle of
Decomposition of Linear Programs as the method of solution
are studied in order to improve their computational
efficiency.
It is shown that the sub-problems found in those models
reduce to the identifications of negative cycles in a
graph.
The computational methods to identify negative cycles in a
graph are compared, in terms of efficiency, for the
solution of the sub-problems of a decomposed Linear
Program found in the model developed to solve a Vehicle
Dispatching problem.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:11252 |
| Date | 25 January 2008 |
| Creators | NICACIO BARRETO CELESTINO |
| Contributors | GRACIANO SA |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0017 seconds