Fechar

1. Identificação
Tipo de ReferênciaArtigo em Revista Científica (Journal Article)
Siteplutao.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
IdentificadorJ8LNKAN8RW/39RSFH3
Repositóriodpi.inpe.br/plutao/2011/06.11.14.44.16   (acesso restrito)
Última Atualização2011:12.28.17.00.11 (UTC) administrator
Repositório de Metadadosdpi.inpe.br/plutao/2011/06.11.14.44.17
Última Atualização dos Metadados2018:06.05.00.01.22 (UTC) administrator
Chave SecundáriaINPE--PRE/
DOI10.1111/j.1475-3995.2009.00743.x
ISSN0969-6016
Rótulolattes: 7195702087655314 2 MauriLore:2011:LaDeUn
Chave de CitaçãoMauriLore:2011:LaDeUn
TítuloLagrangean decompositions for the unconstrained binary quadratic programming problem
ProjetoFAPESP[04/11053-9]; CNPq[305225/2006-5]
Ano2011
MêsMar.
Data de Acesso31 out. 2024
Tipo SecundárioPRE PI
Número de Arquivos1
Tamanho264 KiB
2. Contextualização
Autor1 Mauri, Geraldo Regis
2 Lorena, Luiz Antonio Nogueira
Identificador de Curriculo1
2 8JMKD3MGP5W/3C9JHMQ
Grupo1
2 LAC-CTE-INPE-MCT-BR
Afiliação1 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 Autor1
2 lorena@lac.inpe.br
Endereço de e-Maillorena@lac.inpe.br
RevistaInternational Transactions in Operational Research
Volume18
Número2
Páginas257-270
Nota SecundáriaB1_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údoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãopublisher
Palavras-Chavelagrangean relaxation with clusters
Unconstrained binary quadratic programming
ResumoThe 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.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Lagrangean decompositions for...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
Idiomaen
Grupo de Usuáriosadministrator
lattes
marciana
Visibilidadeshown
Política de Arquivamentodenypublisher denyfinaldraft
Permissão de Leituradeny from all and allow from 150.163
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
DivulgaçãoWEBSCI; PORTALCAPES.
Acervo Hospedeirodpi.inpe.br/plutao@80/2008/08.19.15.01
6. Notas
Campos Vaziosalternatejournal 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 


Fechar