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 | 15 jun. 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 | |
|