Introducing radiality constraints in capacitated location-routing problems
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de periódico
Título alternativo
Primeiro orientador
Membros da banca
Resumo
In this paper, we introduce a unified mathematical formulation for the Capacitated Vehicle Routing Problem (CVRP) and for the Capacitated Location Routing Problem (CLRP), adopting radiality constraints in order to guarantee valid routes and eliminate subtours. This idea is inspired by formulations already employed in electric power distribution networks, which requires a radial topology in its operation. The results show that the proposed formulation greatly improves the convergence of the solver.
Abstract
Assunto
Engenharia elétrica, Veículos, Veículos elétricos, Engenharia de computação
Palavras-chave
Capacitated vehicle routing problem, Capacitated location-routing problem, Combinatorial optimization, Radiality constraints, Spanning tree, Vehicle routing problem
Citação
Departamento
Curso
Endereço externo
https://www.growingscience.com/ijiec/Vol8/IJIEC_2017_8.pdf