Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Federal University of Ceará | - |
Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
Autor(es): dc.creator | Rodrigues, Carlos Diego | - |
Autor(es): dc.creator | Cherri, Adriana Cristina | - |
Autor(es): dc.creator | de Araujo, Silvio Alexandre | - |
Data de aceite: dc.date.accessioned | 2025-08-21T22:20:59Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T22:20:59Z | - |
Data de envio: dc.date.issued | 2023-07-29 | - |
Data de envio: dc.date.issued | 2023-07-29 | - |
Data de envio: dc.date.issued | 2022-12-31 | - |
Fonte completa do material: dc.identifier | http://dx.doi.org/10.1016/j.cor.2022.106044 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/246102 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/246102 | - |
Descrição: dc.description | In this paper, we present a new mixed integer programming formulation for two-dimensional guillotine cutting and packing problems based on a strip decomposition of the rectangular spaces. The formulation covers most of the main related problems in the literature by setting parameters accordingly. The strip concept commonly used for problems with a limited number of stages (two or three stages) has been, in this study, extended to a general concept that can cover an arbitrary number of stages. Due to the easy adaptation of the proposed formulation, which is presented in both heuristic and exact version, an extensive set of computational experiments was performed with instances for the two-dimensional guillotine knapsack, cutting stock and bin packing problems. The experiments, which involve existing benchmark instances and randomly generated instances from the literature, showed that our proposed formulation, considering its heuristic version, can output competitive results both in terms of computational time and percentage of optimally solved instances. | - |
Descrição: dc.description | Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) | - |
Descrição: dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | - |
Descrição: dc.description | Centro de Ciências Federal University of Ceará, Campus do Pici, Bloco 910 | - |
Descrição: dc.description | Faculdade de Ciências University of the State of São Paulo (UNESP), Av. Eng. Luís Edmundo Carrijo Coube, 14-01 - Vargem Limpa | - |
Descrição: dc.description | Instituto de Biociências Letras e Ciências Exatas University of the State of São Paulo (UNESP), R. Cristóvão Colombo, 2265 - Jardim Nazareth | - |
Descrição: dc.description | Faculdade de Ciências University of the State of São Paulo (UNESP), Av. Eng. Luís Edmundo Carrijo Coube, 14-01 - Vargem Limpa | - |
Descrição: dc.description | Instituto de Biociências Letras e Ciências Exatas University of the State of São Paulo (UNESP), R. Cristóvão Colombo, 2265 - Jardim Nazareth | - |
Descrição: dc.description | FAPESP: 2013/07375-0 | - |
Descrição: dc.description | FAPESP: 2016/01860-1 | - |
Descrição: dc.description | CNPq: 303144/2014-9 | - |
Descrição: dc.description | CNPq: 304144/2019-3 | - |
Descrição: dc.description | CNPq: 305261/2018-5 | - |
Descrição: dc.description | CNPq: 306558/2018-1 | - |
Descrição: dc.description | CNPq: 317460/2021-8 | - |
Descrição: dc.description | CNPq: 406335/2018-4 | - |
Descrição: dc.description | CNPq: 421130/2018-0 | - |
Idioma: dc.language | en | - |
Relação: dc.relation | Computers and Operations Research | - |
???dc.source???: dc.source | Scopus | - |
Palavras-chave: dc.subject | Guillotine cuts | - |
Palavras-chave: dc.subject | Mathematical modeling | - |
Palavras-chave: dc.subject | Mixed-integer programming | - |
Palavras-chave: dc.subject | Two-dimensional cutting problems | - |
Título: dc.title | Strip based compact formulation for two-dimensional guillotine cutting problems | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: