Exportar registro bibliográfico

Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos (1996)

  • Authors:
  • Autor USP: LOPARIC, MARKO - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Subjects: COMBINATÓRIA; PROGRAMAÇÃO MATEMÁTICA
  • Language: Português
  • Abstract: 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

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LOPARIC, Marko; FERREIRA, Carlos Eduardo. Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos. 1996.Universidade de São Paulo, São Paulo, 1996.
    • APA

      Loparic, M., & Ferreira, C. E. (1996). Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos. Universidade de São Paulo, São Paulo.
    • NLM

      Loparic M, Ferreira CE. Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos. 1996 ;
    • Vancouver

      Loparic M, Ferreira CE. Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos. 1996 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020