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

• Processo: 97/12785-8
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 1998
• Data de Término da vigência: 31 de dezembro de 2000
• Área de 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 e Inovação (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
• Palavra(s)-Chave do Pesquisador: Complexidade Computacional | Otimizacao Combinatorio | Programacao Matematica | Projeto De Circuitos Integrado

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. (97/12785-8)