| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | mtc-m16b.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Repository | sid.inpe.br/mtc-m17@80/2006/12.04.11.48 |
| Last Update | 2006:12.04.11.48.53 (UTC) administrator |
| Metadata Repository | sid.inpe.br/mtc-m17@80/2006/12.04.11.48.54 |
| Metadata Last Update | 2018:06.05.03.44.11 (UTC) administrator |
| Secondary Key | INPE-14396-PRE/9483 |
| Citation Key | CorrêaLoreSenn:2006:LaReCl |
| Title | Lagrangean relaxation with clusters for the Uncapacitated Facility Location problem  |
| Year | 2006 |
| Access Date | 2024, June 18 |
| Secondary Type | PRE CI |
| Number of Files | 1 |
| Size | 85 KiB |
| 2. Context | |
| Author | 1 Corrêa, Francisco de Assis 2 Lorena, Luiz Antonio Nogueira 3 Senne, Edson Luiz França |
| Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
| Group | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR 3 LAC-INPE-MCT-BR |
| Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Conference Name | Congreso Latino-Iberoamericano de Investigación Operativa, 13 (CLAIO). |
| Conference Location | Montevideo, Uruguay |
| Date | 27-30 Nov. |
| Book Title | Proceedings |
| Tertiary Type | Oral Session |
| History (UTC) | 2006-12-04 11:49:42 :: simone -> administrator :: 2012-10-22 20:59:37 :: administrator -> simone :: 2006 2013-02-20 15:19:52 :: simone -> administrator :: 2006 2018-06-05 03:44:11 :: administrator -> marciana :: 2006 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Content Type | External Contribution |
| Keywords | Lagrangean relaxation partitioning conflict graph facility location |
| Abstract | A good strategy for the solution of a large-scale problem is its division into small ones. In this context, this work explores the lagrangean relaxation with clusters (LagClus) that can be applied to combinatorial problems modeled by conflict graphs. By partitioning and removing the edges that connect the clusters of vertices, the conflict graph is divided in subgraphs with the same characteristics of the whole problem. When relaxing the removed edges in the lagrangean way, subproblems are solved and better limits than the traditional lagrangean relaxation are obtained. This work applies the LagClus to the Uncapacitated Facility Location Problem (UFLP). |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Lagrangean relaxation with... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/sid.inpe.br/mtc-m17@80/2006/12.04.11.48 |
| zipped data URL | http://urlib.net/zip/sid.inpe.br/mtc-m17@80/2006/12.04.11.48 |
| Language | en |
| Target File | Lagrangean relaxation with clusters.pdf |
| User Group | administrator simone |
| Visibility | shown |
| Copy Holder | SID/SCD |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 3 |
| Host Collection | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist callnumber copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor electronicmailaddress format identifier isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume |
| 7. Description control | |
| e-Mail (login) | marciana |
| update | |