A hybrid iterated local searchmatheuristic for large-scale single source capacitated facility location problems.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorAlmeida, Guilherme Barbosa de-
Autor(es): dc.creatorSá, Elisangela Martins de-
Autor(es): dc.creatorSouza, Sérgio Ricardo de-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2025-08-21T15:07:28Z-
Data de disponibilização: dc.date.available2025-08-21T15:07:28Z-
Data de envio: dc.date.issued2025-01-13-
Data de envio: dc.date.issued2025-01-13-
Data de envio: dc.date.issued2022-
Fonte completa do material: dc.identifierhttps://www.repositorio.ufop.br/handle/123456789/19519-
Fonte completa do material: dc.identifierhttps://link.springer.com/article/10.1007/s10732-023-09524-9-
Fonte completa do material: dc.identifierhttps://doi.org/10.1007/s10732-023-09524-9-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1002939-
Descrição: dc.descriptionThe Single Source Capacitated Facility Location Problem (SSCFLP) consists of determining locations for facilities to meet customer demands so that each customer must be served by a single facility. This paper proposes a matheuristic algorithm for solving large-scale SSCFLP instances that combines neighborhood-based heuristic procedures with the solution of two binary linear programming sub-problems through a generalpurpose solver. The proposed algorithm starts from the optimal solution of the linear relaxation of the SSCFLP to reduce its size and identify promising potential locations for opening facilities. Computational experiments were performed on two benchmark sets of large instances. For one of them, the developed algorithm obtained optimal solutions for all instances. For the other set, it provided average relative deviations slightly lower than those of three relevant algorithms from the literature. These results allow us to conclude that the proposed algorithm generates good-quality solutions and is competitive in solving large-scale SSCFLP instances.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectSingle source facility location problem-
Palavras-chave: dc.subjectMatheuristic-
Palavras-chave: dc.subjectIterated local search-
Palavras-chave: dc.subjectVariable neighborhood descent-
Título: dc.titleA hybrid iterated local searchmatheuristic for large-scale single source capacitated facility location problems.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.