%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%@archivingpolicy denypublisher denyfinaldraft
%@resumeid
%@resumeid 8JMKD3MGP5W/3C9JHMQ
%X 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.
%8 Mar.
%N 2
%T Lagrangean decompositions for the unconstrained binary quadratic programming problem
%@electronicmailaddress
%@electronicmailaddress lorena@lac.inpe.br
%@secondarytype PRE PI
%K lagrangean relaxation with clusters, Unconstrained binary quadratic programming.
%@usergroup administrator
%@usergroup lattes
%@usergroup marciana
%@group
%@group LAC-CTE-INPE-MCT-BR
%@e-mailaddress lorena@lac.inpe.br
%@secondarykey INPE--PRE/
%@secondarymark 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
%F lattes: 7195702087655314 2 MauriLore:2011:LaDeUn
%@issn 0969-6016
%2 dpi.inpe.br/plutao/2011/06.11.14.44.17
%@affiliation Fed Univ Espirito Santo UFES, Ctr Agrarian Sci, BR-29500000 Alegre, ES, Brazil
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@project FAPESP[04/11053-9]; CNPq[305225/2006-5]
%B International Transactions in Operational Research
%@versiontype publisher
%P 257-270
%4 dpi.inpe.br/plutao/2011/06.11.14.44.16
%@documentstage not transferred
%D 2011
%V 18
%@doi 10.1111/j.1475-3995.2009.00743.x
%A Mauri, Geraldo Regis,
%A Lorena, Luiz Antonio Nogueira,
%@dissemination WEBSCI; PORTALCAPES.
%@area COMP