| 1. Identificação | |
| Tipo de Referência | Artigo em Revista Científica (Journal Article) |
| Site | marte3.sid.inpe.br |
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identificador | 6qtX3pFwXQZ3r59YCT/H3KN2 |
| Repositório | sid.inpe.br/iris@1905/2005/08.04.02.48 (acesso restrito) |
| Última Atualização | 2013:04.11.18.57.35 (UTC) jefferson |
| Repositório de Metadados | sid.inpe.br/iris@1905/2005/08.04.02.48.24 |
| Última Atualização dos Metadados | 2018:06.06.03.55.42 (UTC) administrator |
| Chave Secundária | INPE-9831-PRE/5415 |
| ISSN | 0305-0548 |
| Rótulo | 10508 |
| Chave de Citação | LinharesYana:2002:CoCuSe |
| Título | Connections between cutting-pattern sequencing, VLSI desig, and flexible machines  |
| Ano | 2002 |
| Data Secundária | 20021009 |
| Mês | Oct. |
| Data de Acesso | 01 maio 2024 |
| Tipo Secundário | PRE PI |
| Número de Arquivos | 1 |
| Tamanho | 114 KiB |
| 2. Contextualização | |
| Autor | 1 Linhares, Alexandre 2 Yanasse, Horacio Hideki |
| Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
| Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Endereço de e-Mail do Autor | 1 2 horacio@lac.inpe.br |
| Revista | Computers and Operations Research |
| Volume | 29 |
| Número | 12 |
| Páginas | 1759-1772 |
| Histórico (UTC) | 2013-03-11 02:12:51 :: administrator -> jefferson :: 2002 2013-04-11 18:57:36 :: jefferson -> administrator :: 2002 2018-06-06 03:55:42 :: administrator -> marciana :: 2002 |
| 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 |
| Tipo de Versão | publisher |
| Palavras-Chave | pattern sequencing flexible machines VLSI layout computational complexity |
| Resumo | The minimization of open stacks problem (MOSP)arises on the sequencing of a set of cutting patterns in order to minimize the maximum number of open stacks around the cutting saw. A previous study formulated the problem mathematically and raised a number of theoretical conjectures. In this work we deal with those conjectures. It is shown that the MOSP is NP-hard. A connection to the field of VLS1 design, joining practitioners from both computer science and operations research, is established. Additional conjectures concerning the existence of simultaneous optimal solutions to related pattern-sequencing problems are also clarified. |
| Área | COMP |
| Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Connections between cutting-pattern... |
| 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 | |
| Arquivo Alvo | 1-s2.0-S0305054801000545-main.pdf |
| Grupo de Usuários | administrator jefferson |
| Visibilidade | shown |
| Política de Arquivamento | denypublisher denyfinaldraft36 |
| Permissão de Leitura | deny from all and allow from 150.163 |
| Permissão de Atualização | não transferida |
| 5. Fontes relacionadas | |
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
| Divulgação | WEBSCI; PORTALCAPES. |
| Acervo Hospedeiro | sid.inpe.br/banon/2001/04.03.15.36 |
| 6. Notas | |
| Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel doi e-mailaddress format isbn language lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
| 7. Controle da descrição | |
| e-Mail (login) | marciana |
| atualizar | |