Introducing radiality constraints in capacitated location-routing problems

Página do item simplificado
dc.creatorEliana Mirledy Toro Ocampo
dc.creatorFrederico Gadelha Guimarães
dc.creatorRamón Alfonso Gallego Rendón
dc.date.accessioned2025-02-17T17:39:31Z
dc.date.accessioned2025-09-09T01:03:23Z
dc.date.available2025-02-17T17:39:31Z
dc.date.issued2017-03-03
dc.format.mimetypepdf
dc.identifier.doihttps://doi.org/10.5267/j.ijiec.2017.3.004
dc.identifier.issn1923-2934
dc.identifier.urihttps://hdl.handle.net/1843/80149
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofInternational journal of industrial engineering computations
dc.rightsAcesso Aberto
dc.subjectEngenharia elétrica
dc.subjectVeículos
dc.subjectVeículos elétricos
dc.subjectEngenharia de computação
dc.subject.otherCapacitated vehicle routing problem
dc.subject.otherCapacitated location-routing problem
dc.subject.otherCombinatorial optimization
dc.subject.otherRadiality constraints
dc.subject.otherSpanning tree
dc.subject.otherVehicle routing problem
dc.titleIntroducing radiality constraints in capacitated location-routing problems
dc.typeArtigo de periódico
local.citation.epage452
local.citation.issue4
local.citation.spage441
local.citation.volume8
local.description.resumoIn 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.
local.identifier.orcidhttps://orcid.org/0000-0002-6333-0977
local.identifier.orcidhttps://orcid.org/0000-0002-1000-2339
local.identifier.orcidhttps://orcid.org/0000-0002-0160-8929
local.publisher.countryBrasil
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
local.publisher.initialsUFMG
local.url.externahttps://www.growingscience.com/ijiec/Vol8/IJIEC_2017_8.pdf

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Introducing radiality constraints in capacitated location-routing problems.pdf
Tamanho:
301.18 KB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Artigo de Periódico

Logo UFMG