Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Almeida, Guilherme Barbosa de | - |
Autor(es): dc.creator | Sá, Elisangela Martins de | - |
Autor(es): dc.creator | Souza, Sérgio Ricardo de | - |
Autor(es): dc.creator | Souza, Marcone Jamilson Freitas | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:07:28Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:07:28Z | - |
Data de envio: dc.date.issued | 2025-01-13 | - |
Data de envio: dc.date.issued | 2025-01-13 | - |
Data de envio: dc.date.issued | 2022 | - |
Fonte completa do material: dc.identifier | https://www.repositorio.ufop.br/handle/123456789/19519 | - |
Fonte completa do material: dc.identifier | https://link.springer.com/article/10.1007/s10732-023-09524-9 | - |
Fonte completa do material: dc.identifier | https://doi.org/10.1007/s10732-023-09524-9 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1002939 | - |
Descrição: dc.description | The 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.format | application/pdf | - |
Idioma: dc.language | en | - |
Direitos: dc.rights | restrito | - |
Palavras-chave: dc.subject | Single source facility location problem | - |
Palavras-chave: dc.subject | Matheuristic | - |
Palavras-chave: dc.subject | Iterated local search | - |
Palavras-chave: dc.subject | Variable neighborhood descent | - |
Título: dc.title | A hybrid iterated local searchmatheuristic for large-scale single source capacitated facility location problems. | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: