1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | plutao.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | J8LNKAN8RW/39RSFH3 |
Repositório | dpi.inpe.br/plutao/2011/06.11.14.44.16 (acesso restrito) |
Última Atualização | 2011:12.28.17.00.11 (UTC) administrator |
Repositório de Metadados | dpi.inpe.br/plutao/2011/06.11.14.44.17 |
Última Atualização dos Metadados | 2018:06.05.00.01.22 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1111/j.1475-3995.2009.00743.x |
ISSN | 0969-6016 |
Rótulo | lattes: 7195702087655314 2 MauriLore:2011:LaDeUn |
Chave de Citação | MauriLore:2011:LaDeUn |
Título | Lagrangean decompositions for the unconstrained binary quadratic programming problem |
Projeto | FAPESP[04/11053-9]; CNPq[305225/2006-5] |
Ano | 2011 |
Mês | Mar. |
Data de Acesso | 31 out. 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 264 KiB |
|
2. Contextualização | |
Autor | 1 Mauri, Geraldo Regis 2 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Fed Univ Espirito Santo UFES, Ctr Agrarian Sci, BR-29500000 Alegre, ES, Brazil 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 2 lorena@lac.inpe.br |
Endereço de e-Mail | lorena@lac.inpe.br |
Revista | International Transactions in Operational Research |
Volume | 18 |
Número | 2 |
Páginas | 257-270 |
Nota Secundária | B1_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO B4_CIÊNCIA_DA_COMPUTAÇÃO B4_ECONOMIA B2_ENGENHARIAS_I B3_ENGENHARIAS_III B4_ENGENHARIAS_IV B3_INTERDISCIPLINAR B4_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA |
Histórico (UTC) | 2011-06-11 17:43:48 :: lattes -> marciana :: 2011 2011-12-28 17:00:11 :: marciana -> administrator :: 2011 2018-06-05 00:01:22 :: administrator -> marciana :: 2011 |
|
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 | lagrangean relaxation with clusters Unconstrained binary quadratic programming |
Resumo | The unconstrained binary quadratic programming problem (QP) is a classical non-linear problem of optimizing a quadratic objective by a suitable choice of binary decision variables. This paper proposes new Lagrangean decompositions to find bounds for QP. The methods presented treat a mixed binary linear version (LQP) of QP with constraints represented by a graph. This graph is partitioned into clusters of vertices forming a dual problem that is solved by a subgradient algorithm. The subproblems formed by the generated subgraphs are solved by CPLEX. Computational experiments consider a data set formed by several difficult instances with different features. The results show the efficiency of the proposed methods over traditional Lagrangean relaxations and other methods found in the literature. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Lagrangean decompositions for... |
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 |
Grupo de Usuários | administrator lattes marciana |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft |
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 | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup rightsholder schedulinginformation secondarydate session shorttitle sponsor subject targetfile tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|