[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 documento: | tese |
| Estado: | Versão publicada |
| Data de publicação: | 2008 |
| País: | Brasil |
| Recursos: | Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| Repositório: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| Idioma: | português |
| OAI Identifier: | oai:MAXWELL.puc-rio.br:11252 |
| Acesso em linha: | 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 aberto |
| Palavra-chave: | [pt] CICLOS [pt] GRAFO [en] CYCLES [en] GRAPH |
| Resumo: | [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. |
|---|