%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%@archivingpolicy denypublisher denyfinaldraft36
%@resumeid 8JMKD3MGP5W/3C9JHCP
%@secondarymark 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
%@issn 0377-2217
%@dissemination WEBSCI; PORTALCAPES.
%@usergroup administrator
%@usergroup banon
%@usergroup simone
%3 the minimization.pdf
%B European Journal of Operational Research
%X 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.
%@mirrorrepository sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53
%8 June
%N 3
%T The minimization of open stacks problem: A review of some properties and their use in pre-processing operations
%@secondarytype PRE PI
%K Combinatorial optimization, Minimization of open stack problem, Pre-processing, Size reduction.
%@group LAC-CTE-INPE-MCT-BR
%@secondarykey INPE--PRE/
%2 sid.inpe.br/mtc-m19@80/2009/12.09.13.06.42
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@affiliation Universidade Estadual Paulista Júlio de Mesquita Filho. Faculdade de Engenharia de Guaratinguetá (FEG.UNESP)
%P 559-567
%4 sid.inpe.br/mtc-m19@80/2009/12.09.13.06
%D 2010
%V 203
%@doi 10.1016/j.ejor.2009.09.017
%A Yanasse, Horacio Hideki,
%A Senne, Edson Luiz França,
%@area COMP