Conexões entre o sequenciamento de padrões de corte e o layout de circuitos integrados

• Processo: 97/12785-8
• Linha de fomento: Bolsas no Brasil - Doutorado
• Vigência (Início): 01 de março de 1998
• Vigência (Término): 31 de dezembro de 2000
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Alexandre Linhares
• Instituição-sede: Instituto Nacional de Pesquisas Espaciais (INPE). Ministério da Ciência, Tecnologia, Inovações e Comunicações (Brasil). São José dos Campos , SP, Brasil
• Vinculado ao auxílio: 95/09522-0 - Cortes e empacotamento assistido por computador, AP.TEM
• Assunto(s): Otimização combinatória Programação matemática Circuitos integrados

Resumo

Nossos estudos iniciais parecem indicar a equivalência entre dois problemas computacionais, o primeiro, MOSP, originário de ambientes de padrões de corte, e o segundo, VLSI, originário de projeto de circuitos integrados. Com importantes aplicações industriais, estes problemas foram abordados e estudados independentemente durante anos. Este trabalho propõe-se a formalizar a equivalência entre os problemas e explorar as possibilidades de pesquisa decorrentes desta relação. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

LINHARES, ALEXANDRE; YANASSE, HORACIO HIDEKI. Search intensity versus search diversity: a false trade off?. APPLIED INTELLIGENCE, v. 32, n. 3, p. 279-291, JUN 2010. Citações Web of Science: 8.