Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos (1996)
- Autores:
- Autor USP: LOPARIC, MARKO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assuntos: COMBINATÓRIA; PROGRAMAÇÃO MATEMÁTICA
- Idioma: Português
- Resumo: O problema de roteamento de veiculos e o problema de determinar a melhor rota para que veiculos levem mercadoria a clientes geograficamente dispersos, respeitando restricoes a respeito da capacidade de transporte dos veiculos e de tempo maximo de viagem. Nesse trabalho mostramos uma implementacao de um algoritmo branch-and-cut para esse problema. Nosso algoritmo foi testado com dados de um problema real de transporte de funcionarios da petrobras que trabalham nas plataformas de petroleo da bacia de campos. Os resultados mostram-se superiores aos obtidos anteriormente por metodos heuristicos
- Imprenta:
- Data da defesa: 12.01.1996
-
ABNT
LOPARIC, Marko. Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos. 1996. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1996. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-013149/. Acesso em: 23 abr. 2024. -
APA
Loparic, M. (1996). Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-013149/ -
NLM
Loparic M. Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos [Internet]. 1996 ;[citado 2024 abr. 23 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-013149/ -
Vancouver
Loparic M. Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos [Internet]. 1996 ;[citado 2024 abr. 23 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-013149/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
