| 1. Identity statement | |
| Reference Type | Journal Article |
| Site | mtc-m16d.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 8JMKD3MGP7W/36HKAPL |
| Repository | sid.inpe.br/mtc-m19@80/2009/12.09.13.06 (restricted access) |
| Last Update | 2009:12.09.13.06.41 (UTC) administrator |
| Metadata Repository | sid.inpe.br/mtc-m19@80/2009/12.09.13.06.42 |
| Metadata Last Update | 2018:06.05.04.35.59 (UTC) administrator |
| Secondary Key | INPE--PRE/ |
| DOI | 10.1016/j.ejor.2009.09.017 |
| ISSN | 0377-2217 |
| Citation Key | YanasseSenn:2010:ReSoPr |
| Title | The minimization of open stacks problem: A review of some properties and their use in pre-processing operations  |
| Year | 2010 |
| Month | June |
| Access Date | 2024, Apr. 28 |
| Secondary Type | PRE PI |
| Number of Files | 1 |
| Size | 379 KiB |
| 2. Context | |
| Author | 1 Yanasse, Horacio Hideki 2 Senne, Edson Luiz França |
| Resume Identifier | 1 8JMKD3MGP5W/3C9JHCP |
| Group | 1 LAC-CTE-INPE-MCT-BR |
| Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Universidade Estadual Paulista Júlio de Mesquita Filho. Faculdade de Engenharia de Guaratinguetá (FEG.UNESP) |
| Journal | European Journal of Operational Research |
| Volume | 203 |
| Number | 3 |
| Pages | 559-567 |
| Secondary Mark | A1_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO A1_CIÊNCIA_DA_COMPUTAÇÃO A1_ENGENHARIAS_I A1_ENGENHARIAS_III A1_ENGENHARIAS_IV A1_INTERDISCIPLINAR B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_MEDICINA_I A2_PLANEJAMENTO_URBANO_E_REGIONAL_/_DEMOGRAFIA |
| History (UTC) | 2010-02-24 21:24:16 :: simone -> banon :: 2010-02-24 21:24:54 :: banon -> administrator :: 2010-05-11 01:00:19 :: administrator -> banon :: 2010-05-12 14:27:03 :: banon -> simone :: 2010-07-05 14:54:44 :: simone -> banon :: 2010-07-12 21:06:20 :: banon -> administrator :: 2010 2018-06-05 04:35:59 :: administrator -> marciana :: 2010 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Content Type | External Contribution |
| Keywords | Combinatorial optimization Minimization of open stack problem Pre-processing Size reduction |
| Abstract | Pre-processing operations that reduce the size of a problem may be decisive for solving or not solving practical instances of a NP-hard problem. In this article we review some properties suggested in the literature for the minimization of open stacks problem that can be used in pre-processing operations to reduce the instances sizes. We also present a new pre-processing technique that may be very effective in reducing the size of an instance. We present computational tests with the suggested pre-processing operations applied on sets of MOSP instances of the literature and we show that the reductions obtained can be significant. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > The minimization of... |
| 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 | the minimization.pdf |
| User Group | administrator banon simone |
| Visibility | shown |
| Archiving Policy | denypublisher denyfinaldraft36 |
| Read Permission | deny from all and allow from 150.163 |
| 5. Allied materials | |
| Mirror Repository | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Dissemination | WEBSCI; PORTALCAPES. |
| Host Collection | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
| 6. Notes | |
| Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
| 7. Description control | |
| e-Mail (login) | marciana |
| update | |