| 1. Identificação | ||||
| Tipo de Referência | Artigo em Revista Científica (Journal Article) | |||
| Site | mtc-m21d.sid.inpe.br | |||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||
| Identificador | 8JMKD3MGP3W34T/4ASFSR8 | |||
| Repositório | sid.inpe.br/mtc-m21d/2024/03.08.11.07 (acesso restrito) | |||
| Última Atualização | 2024:03.08.11.07.22 (UTC) simone | |||
| Repositório de Metadados | sid.inpe.br/mtc-m21d/2024/03.08.11.07.22 | |||
| Última Atualização dos Metadados | 2024:03.16.23.14.29 (UTC) administrator | |||
| DOI | 10.1016/j.cor.2024.106589 | |||
| ISSN | 0305-0548 | |||
| Chave de Citação | ChagasLorSanRenCoe:2024:PaVaNe | |||
| Título | A parallel variable neighborhood search for α-neighbor facility location problems  | |||
| Ano | 2024 | |||
| Mês | May | |||
| Data de Acesso | 01 jun. 2025 | |||
| Tipo de Trabalho | journal article | |||
| Tipo Secundário | PRE PI | |||
| Número de Arquivos | 1 | |||
| Tamanho | 923 KiB | |||
| 2. Contextualização | ||||
| Autor | 1 Chagas, Guilherme Oliveira 2 Lorena, Luiz Antonio Nogueira 3 Santos, Rafael Duarte Coelho dos 4 Renaud, Jacques 5 Coelho, Leandro C. | |||
| Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ 3 8JMKD3MGP5W/3C9JJ4N | |||
| Grupo | 1 2 3 COPDT-CGIP-INPE-MCTI-GOV-BR | |||
| Afiliação | 1 Université Laval 2 Universidade Federal de São Paulo (UNIFESP) 3 Instituto Nacional de Pesquisas Espaciais (INPE) 4 Université Laval 5 Université Laval | |||
| Endereço de e-Mail do Autor | 1 guilherme.oliveira-chagas.1@ulaval.ca 2 luizlorena54@gmail.com 3 rafael.santos@inpe.br 4 jacques.renaud@fsa.ulaval.ca 5 leandro.coelho@fsa.ulaval.ca | |||
| Revista | Computers and Operations Research | |||
| Volume | 165 | |||
| Páginas | e106589 | |||
| Nota Secundária | A1_INTERDISCIPLINAR A1_ENGENHARIAS_III A1_CIÊNCIA_DA_COMPUTAÇÃO A1_ARQUITETURA_E_URBANISMO A2_ENGENHARIAS_I B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_ENGENHARIAS_IV B1_ENGENHARIAS_II B1_ECONOMIA B2_BIOTECNOLOGIA | |||
| Histórico (UTC) | 2024-03-08 11:07:22 :: simone -> administrator :: 2024-03-08 11:07:24 :: administrator -> simone :: 2024 2024-03-08 11:08:16 :: simone -> administrator :: 2024 2024-03-16 23:14:29 :: administrator -> simone :: 2024 | |||
| 3. Conteúdo e estrutura | ||||
| É a matriz ou uma cópia? | é a matriz | |||
| Estágio do Conteúdo | concluido | |||
| Transferível | 1 | |||
| Tipo do Conteúdo | External Contribution | |||
| Tipo de Versão | publisher | |||
| Palavras-Chave | Basic VNS LIMA Parallel VNS α -neighbor p-center α -neighbor p-median | |||
| Resumo | In this paper, we employ the less is more approach to develop a Parallel Variable Neighborhood Search (VNS) algorithm for the α-neighbor p-center problem (αNpCP) and the α-neighbor p-median problem (αNpMP). The αNpCP and the αNpMP are generalizations of the p-center (pCP) and p-median (pMP) problems, respectively. In the α-neighbor problems, one seeks to open p facilities and assign each of the n customers to their closest α ones. The objective is to minimize the maximum distance of a customer to its αth facility, in the case of the αNpCP, and the sum of the distances from each customer to their α nearest facilities, in the case of the αNpMP. Our VNS adapts simple but efficient algorithms and data structures from the pCP and pMP literature to the αNpCP and αNpMP context. We also introduce an updated objective function for the αNpCP, which adds more information to the solution cost and helps the VNS to escape from local optima. Several experimental tests show that our VNS outperforms more complex state-of-the-art algorithms. Regarding the αNpCP, on 120 instances derived from the OR-library set, our algorithm improved best-known solutions for 22, with an average improvement of 34.26%; the overall gap on the 120 instances is 6.18% in favor of our algorithm. Moreover, on 231 instances derived from the TSPLIB set, we improved the solutions for 115, with an average improvement of 5.30%, and an overall improvement gap of 2.47% for all 231 instances. Considering the αNpMP results, our heuristic obtained better results than a heuristic from literature in all 80 instances tested, finding optimal solutions in all these instances. | |||
| Área | COMP | |||
| Arranjo | urlib.net > BDMCI > Fonds > Produção a partir de 2021 > CGIP > A parallel variable... | |||
| Conteúdo da Pasta doc | acessar | |||
| Conteúdo da Pasta source | não têm arquivos | |||
| Conteúdo da Pasta agreement |
| |||
| 4. Condições de acesso e uso | ||||
| Idioma | en | |||
| Arquivo Alvo | 1-s2.0-S0305054824000613-main.pdf | |||
| Grupo de Usuários | simone | |||
| Grupo de Leitores | administrator simone | |||
| Visibilidade | shown | |||
| Política de Arquivamento | denypublisher denyfinaldraft36 | |||
| Permissão de Leitura | deny from all and allow from 150.163 | |||
| Permissão de Atualização | não transferida | |||
| 5. Fontes relacionadas | ||||
| Repositório Espelho | urlib.net/www/2021/06.04.03.40.25 | |||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/46KUES5 | |||
| Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 7 sid.inpe.br/mtc-m21/2012/07.13.14.58.32 4 | |||
| Divulgação | WEBSCI; PORTALCAPES. | |||
| Acervo Hospedeiro | urlib.net/www/2021/06.04.03.40 | |||
| 6. Notas | ||||
| Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url | |||
| 7. Controle da descrição | ||||
| e-Mail (login) | simone | |||
| atualizar | ||||