CONTRIBUIÇÃO AO ESTUDO DO DESPACHO DE VEÍCULOS / A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING

AUTOR(ES)

NICACIO BARRETO CELESTINO

DATA DE PUBLICAÇÃO

1973

RESUMO

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.

ASSUNTO(S)

ciclos grafos cycles graphs

Documentos Relacionados

• Contribuition to chemical study of Piper divaricatum and Schinus terebinthifolius.
• CONTRIBUIÇÃO AO ESTUDO DA PROGRAMAÇÃO D.C.: DIFERENÇA DE DUAS FUNÇÕES CONVEXAS
• Uma contribuição ao estudo de acidentes fatais por queda de rochas: o caso da mineração peruana.
• CONTRIBUIÇÃO AO ESTUDO DO ESPALHAMENTO POR CHUVAS
• CONTRIBUIÇÃO AO ESTUDO DOS CONJUNTOS CIRCULARES