| 1. Identificação | |
| Tipo de Referência | Artigo em Revista Científica (Journal Article) |
| Site | mtc-m16b.sid.inpe.br |
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identificador | 6qtX3pFwXQZGivnK2Y/QwfS8 |
| Repositório | sid.inpe.br/mtc-m17@80/2007/06.21.16.46 (acesso restrito) |
| Última Atualização | 2008:06.05.18.52.24 (UTC) administrator |
| Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/06.21.16.46.30 |
| Última Atualização dos Metadados | 2018:06.05.03.30.24 (UTC) administrator |
| Chave Secundária | INPE--PRE/ |
| DOI | 10.1016/j.cor.2006.10.018 |
| ISSN | 0305-0548 |
| Chave de Citação | YanasseKats:2008:EnScGe |
| Título | An enumeration scheme to generate constrained exact checkerboard patterns  |
| Ano | 2008 |
| Mês | June |
| Data de Acesso | 03 maio 2024 |
| Tipo Secundário | PRE PI |
| Número de Arquivos | 1 |
| Tamanho | 225 KiB |
| 2. Contextualização | |
| Autor | 1 Yanasse, Horácio Hideki 2 Katsurayama, Daniel Massaru |
| Grupo | 1 LAC-CTE-INPE-MCT-BR 2 LAC-CTE-INPE-MCT-BR |
| Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Revista | Computers and Operations Research |
| Volume | 35 |
| Número | 6 |
| Páginas | 2114-2128 |
| Histórico (UTC) | 2007-06-29 19:12:17 :: rosemary -> simone :: 2008-06-18 12:37:22 :: simone -> administrator :: 2008-06-29 02:34:19 :: administrator -> simone :: 2008-12-08 17:27:34 :: simone -> administrator :: 2012-07-13 21:53:34 :: administrator -> simone :: 2008 2013-02-20 15:19:59 :: simone -> administrator :: 2008 2018-06-05 03:30:24 :: administrator -> marciana :: 2008 |
| 3. Conteúdo e estrutura | |
| É a matriz ou uma cópia? | é a matriz |
| Estágio do Conteúdo | concluido |
| Transferível | 1 |
| Tipo do Conteúdo | External Contribution |
| Palavras-Chave | Operations Research Mathematics Computer Science Exact restricted checkerboard pattern 1-group pattern Pattern generation Constructive algorithm Enumerative algorithm 2-stage guillotine patterns |
| Resumo | Checkerboard patterns belong to a special class of 2-stage guillotine patterns that require less machine time to be cut. In this paper we propose an enumerative algorithm to generate exact constrained checkerboard patterns. At each node of the enumeration tree a constructive procedure is used to generate a feasible pattern. In addition, an upper bound on the objective function value is calculated to decide whether further branching from the node is worth. The algorithm was implemented and computational tests were performed. The test results indicate that the proposed scheme outperforms previous methods of the literature in terms of execution times. |
| Área | COMP |
| Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > An enumeration scheme... |
| Conteúdo da Pasta doc | acessar |
| Conteúdo da Pasta source | não têm arquivos |
| Conteúdo da Pasta agreement | não têm arquivos |
| 4. Condições de acesso e uso | |
| Idioma | en |
| Arquivo Alvo | an enumeration.pdf |
| Grupo de Usuários | administrator rosemary simone |
| Visibilidade | shown |
| Política de Arquivamento | denypublisher denyfinaldraft36 |
| Permissão de Leitura | deny from all and allow from 150.163 |
| 5. Fontes relacionadas | |
| Vinculação | Trabalho Vinculado à Tese/Dissertação |
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
| Divulgação | WEBSCI; PORTALCAPES. |
| Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
| 6. Notas | |
| Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarytype typeofwork url versiontype |
| 7. Controle da descrição | |
| e-Mail (login) | marciana |
| atualizar | |