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/EwjLk |
Repositório | sid.inpe.br/marciana/2004/12.20.13.48 (acesso restrito) |
Última Atualização | 2005:06.13.03.00.00 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/marciana/2004/12.20.13.48.56 |
Última Atualização dos Metadados | 2018:06.05.01.16.45 (UTC) administrator |
Chave Secundária | INPE-12556-PRE/7853 |
ISSN | 0305-0548 |
Chave de Citação | SenneLorePere:2005:BrApPm |
Título | A branch-and-price approach to p-median location problems |
Ano | 2005 |
Mês | Jun. |
Data de Acesso | 07 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 221 KiB |
|
2. Contextualização | |
Autor | 1 Senne, Edson Luis França 2 Lorena, Luiz Antonio Nogueira 3 Pereira, Marcos Antonio |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 LAC-INPE-MCT-BR |
Afiliação | 1 Sao Paulo State Univ, FEG, UNESP, Dept Math,Engn Sch, Guaratingueta, SP 2 Instituto Nacional de Pesquisas Espaciais, Laboratorio Associado de Computação e Matematica Aplicada(INPE,LAC) |
Revista | Computers and Operations Research |
Volume | 32 |
Número | 6 |
Páginas | 1655-1664 |
Histórico (UTC) | 2005-06-13 14:20:55 :: jefferson -> administrator :: 2018-06-05 01:16:45 :: administrator -> marciana :: 2005 |
|
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 |
Palavras-Chave | p-median column generation Lagrangean/surrogate relaxation branch and price /LINEAR-PROGRAMMING APPROACH CUTTING-STOCK PROBLEM COLUMN GENERATION OPTIMIZATION ALGORITHM |
Resumo | This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A branch-and-price approach... |
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 | A branch-and-price.pdf |
Grupo de Usuários | administrator jefferson |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel documentstage doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|