1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZsFDuKxG/APgV5 |
Repositório | sid.inpe.br/marciana/2004/01.19.11.25 (acesso restrito) |
Última Atualização | 2013:04.17.16.38.00 (UTC) jefferson |
Repositório de Metadados | sid.inpe.br/marciana/2004/01.19.11.25.17 |
Última Atualização dos Metadados | 2018:06.05.01.20.50 (UTC) administrator |
Chave Secundária | INPE-10885-PRE/6341 |
ISSN | 1566-113X 1572-9427 |
Chave de Citação | LorenaSenn:2003:LoSeHe |
Título | Local search heuristics for capacitated p-median problems |
Projeto | FAPESP (proc. 96/04585-6); CNPq (proc. 350034/91-5 and 302408/88-6). |
Ano | 2003 |
Data de Acesso | 06 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 79 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Senne, Edson Luiz França |
Grupo | 1 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 FEG/UNESP, Universidade Estadual Paulista, Faculdade de Engenharia, Departamento de Matemática |
Endereço de e-Mail do Autor | 1 lorena@lac.inpe.br |
Revista | Networks and Spatial Economics |
Volume | 3 |
Número | 4 |
Páginas | 407-419 |
Histórico (UTC) | 2013-03-01 17:54:39 :: administrator -> jefferson :: 2003 2013-04-17 16:38:01 :: jefferson -> administrator :: 2003 2018-06-05 01:20:50 :: administrator -> marciana :: 2003 |
|
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 | location problems capacitated p-median problems clustering Lagrangean/surrogate relaxation subgradient method |
Resumo | The search for p-median vertices on a network (graph) is a classical location problem. The p facilities (medians) must be located so as to minimize the sum of the distances from each demand vertex to its nearest facility. The Capacitated p-Median Problem (CPMP) considers capacities for the service to be given by each median. The total service demanded by vertices identified by p-median clusters cannot exceed their service capacity. Primal-dual based heuristics are very competitive and provide simultaneously upper and lower bounds to optimal solutions. The Lagrangean / surrogate relaxation has been used recently to accelerate subgradient like methods. The dual lower bound have the same quality of the usual Lagrangean relaxation dual but is obtained using modest computational times. This paper explores improvements on upper bounds applying local search heuristics to solutions made feasible by the Lagrangean/surrogate optimization process. These heuristics are based on location-allocation procedures that swap medians and vertices inside the clusters, reallocate vertices, and iterate until no improvements occur. Computational results consider instances from the literature and real data obtained using a geographical information system. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Local search heuristics... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | 10-1.1023_A_1027353520175.pdf |
Grupo de Usuários | administrator jefferson |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | denypublisher denyfinaldraft12 |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | PORTALCAPES; COMPENDEX. |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel doi e-mailaddress format isbn label lineage mark mirrorrepository month nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|