[en] A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
[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 com...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2008 |
| País: | Brasil |
| Institución: | Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| Repositorio: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| Idioma: | portugués |
| OAI Identifier: | oai:MAXWELL.puc-rio.br:11252 |
| Acceso en línea: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252&idi=2 http://doi.org/10.17771/PUCRio.acad.11252 |
| Access Level: | acceso abierto |
| Palabra clave: | [pt] CICLOS [pt] GRAFO [en] CYCLES [en] GRAPH |
| Sumario: | [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. |
|---|