Logotipo do repositório
 

Publicação:
The minimization of open stacks problem: A review of some properties and their use in pre-processing operations

Página do item simplificado
dc.contributor.authorYanasse, Horacio Hideki
dc.contributor.authorSenne, Edson Luiz França [UNESP]
dc.contributor.institutionInstituto Nacional de Pesquisas Espaciais (INPE)
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T13:27:58Z
dc.date.available2014-05-20T13:27:58Z
dc.date.issued2010-06-16
dc.description.abstractPre-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. (C) 2009 Elsevier B.V. All rights reserved.en
dc.description.affiliationInst Nacl Pesquisas Espaciais, LAC, BR-12227010 São Paulo, Brazil
dc.description.affiliationUniv Estadual Paulista, UNESP, Fac Engn Guaratingueta, BR-12516410 Guaratingueta, SP, Brazil
dc.description.affiliationUnespUniv Estadual Paulista, UNESP, Fac Engn Guaratingueta, BR-12516410 Guaratingueta, SP, Brazil
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.format.extent559-567
dc.identifierhttp://dx.doi.org/10.1016/j.ejor.2009.09.017
dc.identifier.citationEuropean Journal of Operational Research. Amsterdam: Elsevier B.V., v. 203, n. 3, p. 559-567, 2010.
dc.identifier.doi10.1016/j.ejor.2009.09.017
dc.identifier.issn0377-2217
dc.identifier.lattes1338008237590056
dc.identifier.orcid0000-0002-6544-2964
dc.identifier.urihttp://hdl.handle.net/11449/9286
dc.identifier.wosWOS:000272588300003
dc.language.isoeng
dc.publisherElsevier B.V.
dc.relation.ispartofEuropean Journal of Operational Research
dc.relation.ispartofjcr3.428
dc.relation.ispartofsjr2,437
dc.rights.accessRightsAcesso restrito
dc.sourceWeb of Science
dc.subjectCombinatorial optimizationen
dc.subjectMinimization of open stack problemen
dc.subjectPre-processingen
dc.subjectSize reductionen
dc.titleThe minimization of open stacks problem: A review of some properties and their use in pre-processing operationsen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dcterms.rightsHolderElsevier B.V.
dspace.entity.typePublication
unesp.author.lattes1338008237590056[2]
unesp.author.orcid0000-0002-6544-2964[2]
unesp.campusUniversidade Estadual Paulista (UNESP), Faculdade de Engenharia, Guaratinguetápt
unesp.departmentMatemática - FEGpt

Arquivos

Licença do Pacote

Agora exibindo 1 - 2 de 2
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Guaratinguetá - FEG - Faculdade de Engenharia e Ciências