| 1. Identity statement | |
| Reference Type | Journal Article |
| Site | plutao.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | J8LNKAN8RW/3ARNLRB |
| Repository | dpi.inpe.br/plutao/2011/11.23.19.45 (restricted access) |
| Last Update | 2011:12.28.16.51.59 (UTC) secretaria.cpa@dir.inpe.br |
| Metadata Repository | dpi.inpe.br/plutao/2011/11.23.19.45.32 |
| Metadata Last Update | 2018:06.05.00.01.39 (UTC) administrator |
| Secondary Key | INPE--PRE/ |
| DOI | 10.1016/j.cor.2011.09.008 |
| ISSN | 0305-0548 |
| Label | lattes: 7195702087655314 2 MauriLore:2011:ImLaDe |
| Citation Key | MauriLore:2012:ImLaDe |
| Title | Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem  |
| Year | 2012 |
| Month | July |
| Access Date | 2024, May 04 |
| Secondary Type | PRE PI |
| Number of Files | 1 |
| Size | 308 KiB |
| 2. Context | |
| Author | 1 Mauri, Geraldo Regis 2 Lorena, Luiz Antonio Nogueira |
| Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
| Group | 1 2 LAC-CTE-INPE-MCTI-GOV-BR |
| Affiliation | 1 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Author e-Mail Address | 1 2 lorena@lac.inpe.br |
| e-Mail Address | lorena@lac.inpe.br |
| Journal | Computers and Operations Research |
| Volume | 39 |
| Number | 7 |
| Pages | 1577-1581 |
| Secondary Mark | A1_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO A1_ARQUITETURA_E_URBANISMO A2_CIÊNCIA_DA_COMPUTAÇÃO B1_ENGENHARIAS_I B1_ENGENHARIAS_II A2_ENGENHARIAS_III B1_ENGENHARIAS_IV A1_INTERDISCIPLINAR B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA |
| History (UTC) | 2011-11-24 11:03:17 :: lattes -> administrator :: 2011 2011-12-02 20:19:48 :: administrator -> secretaria.cpa@dir.inpe.br :: 2011 2011-12-28 16:51:59 :: secretaria.cpa@dir.inpe.br :: 2011 -> 2012 2011-12-28 16:52:17 :: secretaria.cpa@dir.inpe.br -> administrator :: 2012 2012-01-11 11:57:37 :: administrator -> secretaria.cpa@dir.inpe.br :: 2012 2012-02-07 16:25:21 :: secretaria.cpa@dir.inpe.br -> banon :: 2012 2012-02-07 16:29:17 :: banon -> administrator :: 2012 2012-03-15 20:15:16 :: administrator -> secretaria.cpa@dir.inpe.br :: 2012 2012-06-22 00:10:58 :: secretaria.cpa@dir.inpe.br -> administrator :: 2012 2012-09-26 05:56:15 :: administrator -> banon :: 2012 2012-09-27 14:58:33 :: banon -> administrator :: 2012 2012-10-19 20:26:49 :: administrator -> secretaria.cpa@dir.inpe.br :: 2012 2013-01-07 15:16:01 :: secretaria.cpa@dir.inpe.br -> administrator :: 2012 2018-06-05 00:01:39 :: administrator -> marciana :: 2012 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Content Type | External Contribution |
| Version Type | publisher |
| Keywords | lagrangean relaxation with clusters column generation 0-1 quadratic programming |
| Abstract | This paper presents a new alternative of Lagrangian decomposition based on column generation technique to solve the unconstrained binary quadratic programming problem. We use a mixed binary linear version of the original quadratic problem with constraints represented by a graph. This graph is partitioned into clusters of vertices forming subproblems whose solutions use the dual variables obtained by a coordinator problem. Computational experiments consider a set of difficult instances and the results are compared against other methods reported recently in the literature. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção a partir de 2021 > CGCE > Improving a Lagrangian... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| Language | en |
| Target File | Mauri-Comp&OpRes-v39-n7-p1577-81science[1].pdf |
| User Group | administrator banon lattes secretaria.cpa@dir.inpe.br |
| Visibility | shown |
| Archiving Policy | denypublisher denyfinaldraft36 |
| Read Permission | deny from all and allow from 150.163 |
| Update Permission | not transferred |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Dissemination | WEBSCI; PORTALCAPES. |
| Host Collection | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
| 6. Notes | |
| Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
| 7. Description control | |
| e-Mail (login) | marciana |
| update | |