Departamento de Ciência da Computação

Ernesto Julian Goldberg Birgin

Graduação em Ciência da Computação pela Universidade de Buenos Aires (1995) e Doutorado em Matemática Aplicada pela Universidade Estadual de Campinas (1995). Pós-doutoramento por um ano no grupo de Geofísica-Matemática na Universidade Estadual de Campinas (1999) e por seis meses no Departamento de Engenharia Química da Universidade de Princeton (entre 2006 e 2007). Professor Titular no Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo desde 2015 (professor assistente no período 1999-2004 e professor associado no período 2004-2015). Coordenador do Programa de Pós-Graduação em Ciência da Computação do IME-USP de 2012 a 2016 (vice-coordenador no período 2010-2011). Membro da Coordenação de Área de Matemática e Estatística da FAPESP desde outubro de 2015. Membro da Comissão de Acompanhamento e Avaliação do IMPA desde 2018. Membro do Comitê de Avaliação da CAPES da área Matemática / Probabilidade e Estatística para o triênio 2010-2012 e para o quadriênio 2013-2016. Editor associado dos periódicos Mathematics of Computation (AMS, desde 2022), Computational Mathematics and Computer Modeling with Applications (Shahid Beheshti University, Tehran, Iran, desde 2022), Mathematical Programming Computation (Springer, desde 2019), Computational Optimization and Applications (Springer, desde 2017), Journal of Global Optimization (Springer, desde 2012), Springer Nature Operations Research Forum (Springer, desde 2019), Computational and Applied Mathematics (Springer, desde 2011), International Transactions in Operational Research (Wiley, desde 2015), Pesquisa Operacional (desde 2011), CLEI Electronic Journal (desde 2011), Bulletin of Computational Applied Mathematics (desde 2011), Trends in Applied and Computational Mathematics (TEMA, 2013-2015) e Revista del Instituto Chileno de Investigación Operativa (2005-2010). Plenary speaker na International School of Mathematics Guido Stampacchi on Nonlinear Optimization, Variational Inequalities and Equilibrium Problems, Erice, 2010. Plenarista no XI, XII e XIII Workshop Brasileiro de Otimização Contínua (Manaus, 2016, Foz do Iguaçu, 2018, Rio de Janeiro, 2019). Plenary speaker na International Conference in Contionuous Optimization (ICCOPT 2022), Bethlehem, PA, 2022. Plenary speaker no Encontro Conjunto Brasil-Portugal em Matemática (Salvador, BA, 2022). Membro do Comitê de Programa do XIII LATIN IBEROAMERICAN OPERATIONS RESEARCH CONFERENCE Montevideo, Uruguay, November 27 - 30, 2006. Membro do Programme Committee of the Special Session on Optimization based Soft Computing Techniques of the 16th Online Conference on Soft Computing in Industrial Applications (WSC16), December 5 - 16, 2011. Membro do Comitê Científico do 34º Congresso Nacional de Matemática Aplicada e Computacional (CNMAC 2012), Aguas de Lindoia - SP, 17 a 21 de setembro de 2012. Membro do Program Committee do World Congress on Global Optimization WCGO 2015, Gainesville, Florida - USA, Feb 22-25, 2015. Membro Comitê Científico do XI Workshop Brasileiro de Otimização Contínua, Manaus, 2016. Membro do Comitê Organizador e Científico do 31º Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, 30 de Julho a 5 de agosto de 2017. Membro do Comitê Científico do XXXVIII CNMAC, Campinas, de 17 a 21 de setembro de 2018. Membro do Comitê Científico, nas áreas de Matemática Aplicada e Análise Numérica do XIV Serbian Mathematical Congress, Kragujevac, Servia, May 16-19, 2018. Membro do Comitê Científico do XII Workshop Brasileiro de Otimização Contínua, Foz do Iguaçu, 2018. (Texto informado pelo autor)

  • http://lattes.cnpq.br/7750373154186324 (22/11/2023)
  • Rótulo/Grupo:
  • Bolsa CNPq: Nível 1D
  • Período de análise:
  • Endereço: Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. Rua do Matao, 1010 Cidade Universitaria 05508090 - São Paulo, SP - Brasil Telefone: (11) 30916135 Fax: (11) 30916134 URL da Homepage: http://www.ime.usp.br/~egbirgin/
  • Grande área: Ciências Exatas e da Terra
  • Área: Ciência da Computação
  • Citações: Google Acadêmico

Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (27)
    1. 2023-Atual. Metodos Computacionais de Otimizacao (Universal CNPq Chamada 2023)
      Situação: Em andamento; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Integrante / Roberto Andreani - Integrante / Alfredo Noel Iusem - Integrante / Vincent Guigues - Integrante / Luis Felipe Bueno - Integrante / Gabriel Haeser - Coordenador / Roger Behling - Integrante / SANTOS, DAIANA O. - Integrante / Luiz Rafael dos Santos - Integrante / Mituhiro Fukuda - Integrante / Leonardo Delarmelina Secchin - Integrante. Financiador(es): Associação dos Servidores do CNPq - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    2. 2019-Atual. Metodos computacionais de otimizacao (Tematico da Fapesp: 2018/24293-0)
      Descrição: Nosso grupo atua no ambiente científico brasileiro há 40 anos, e é sensível às novas tendências e às modernas aplicações da Otimização. Ao longo dos anos, este grupo, financiado por sucessivos projetos temáticos da FAPESP, tem realizado contribuições significativas nas áreas que envolvem métodos de decomposição, métodos quase-Newton, programação quadrática sequencial, métodos de Lagrangiano Aumentado, restauração inexata, problemas de porte enorme, condições sequenciais de otimalidade, minimização sem derivadas, complexidade algorítmica, reconstrução de imagens e aprendizagem de máquina, entre outras. A experiência acumulada nestes anos, assim como a incorporação e a renovação do time de pesquisadores no projeto, nos habilita a atacar problemas nos quais a função objetivo é difícil, impossível de avaliar, ou de existência questionável, o número de variáveis é enorme ou desconhecido e, finalmente, a incerteza se estende às restrições. A abordagem destes problemas exige necessariamente enfoques interdisciplinares e o impacto almejado é, ao mesmo tempo, científico, econômico e social.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Integrante / Lucio Tunes Santos - Integrante / Maria Aparecida Diniz Ehrhardt - Integrante / Roberto Andreani - Integrante / Paulo Jose da Silva e Silva - Integrante / Francisco A. M. Gomes - Integrante / Sandra Augusta Santos - Coordenador / Leandro Martínez - Integrante / Luis Felipe Bueno - Integrante / Gabriel Haeser - Integrante / Fedor Pisnitchenko - Integrante / Thadeu Alves Senne - Integrante.
      Membro: Ernesto Julian Goldberg Birgin.
    3. 2017-Atual. Problemas de corte, empacotamento, dimensionamento de lotes, programacao da producao, roteamento, localizacao e suas integracoes em contextos industriais e logisticos (Tematico da FAPESP, Processo 2016/01860-1)
      Descrição: Os problemas a serem estudados neste projeto temático podem ser divididos em: (A) problemas de corte; (B) problemas de empacotamento; (C) problemas de dimensionamento de lotes; (D) problemas de programação da produção; (E) problemas de roteamento; (F) problemas de localização e (G) a integração destes problemas. Além do estudo e desenvolvimento de modelos matemáticos relacionados a estes problemas, métodos de solução e algoritmos para resolvê-los serão desenvolvidos e seus desempenhos computacionais serão analisados. O projeto visa também dar continuidade à integração e colaboração de grupos de pesquisadores de diferentes instituições interessados nestes problemas, assim como a formação de recursos humanos e a capacitação em pesquisa e desenvolvimento tecnológico. Pretendemos intensificar a cooperação entre o setor produtivo e a academia, com o desenvolvimento de estudos de caso nas empresas. Esperamos, com isso, possibilitar colaborações e parcerias no estudo destes problemas e no desenvolvimento de ferramentas computacionais para serem utilizadas na prática. A equipe deste projeto é formada por vários pesquisadores em diversos estágios de suas carreiras acadêmicas, desde alunos de pós-graduação e recém-doutores, até pesquisadores experientes na pesquisa destes problemas. Observamos que este projeto é uma continuação de outros dois projetos temáticos FAPESP, sendo o primeiro desenvolvido entre 2006 e 2010 e o segundo entre 2010 e 2015. Nos projetos anteriores foram estudados principalmente problemas em (A), (B), (C) e (D), bem como, algumas integrações destes problemas.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / Flávio Keidi Miyazawa - Integrante / Horácio Hideki Yanasse - Integrante / Marina Andretta - Integrante / Nei Yoshihiro Soma - Integrante / Vinicius Amaral Armentano - Integrante / Andréa Carla Gonçalves-Vianna - Integrante / Socorro Rangel - Integrante / Silvio Alexandre de Araujo - Integrante / Vitória Pureza - Integrante / Maristela O. Santos - Integrante / Kelly Cristina Poldi - Integrante / Denise Sato Yamashita - Integrante / Deisemara Ferreira - Integrante / Adriana Cherri - Integrante / MORABITO, REINALDO - Coordenador / Claudio Fabiano Motta Toledo - Integrante / Pedro Augusto Munari Junior - Integrante / Aline Aparecida de Souza Leão - Integrante / Antônio Augusto Chaves - Integrante / Carlos Alberto Alonso Sanches - Integrante / Cleber Damião Rocco - Integrante / Diego Jacinto Fiorotto - Integrante / Douglas José Alem Junior - Integrante / Eli Angela Vitor Toso - Integrante / Flávio Molina da Silva - Integrante / Luiz Leduíno de Salles Neto - Integrante / Marcos Mansano Furlan - Integrante / Mariá Cristina Vasconcelos Nascimento Rosset - Integrante / Maria José Pinto - Integrante / Mônica Maria De Marchi - Integrante / Roberto Fernandes Tavares Neto - Integrante / Sonia Cristina Poltroniere Silva - Integrante / Tamara Angélica Baldo - Integrante / Victor Claudio Bento de Camargo - Integrante.
      Membro: Ernesto Julian Goldberg Birgin.
    4. 2015-Atual. Nucleo de Excelencia em Otimizacao Continua (PRONEX - CNPq / FAPERJ E-26 / 210.908/2016 - APQ1)
      Descrição: O objetivo central deste projeto é o estudo abrangente dos principais tópicos da Otimização Contínua, incluindo tanto os avanços teóricos quanto o desenvolvimento de novos métodos computacionais, a implementação dos mesmos através de ?software" original e a aplicação destas técnicas à solução de problemas provenientes de outras disciplinas ou do ?mundo real" (aplicações a questões de natureza tecnológica).. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Integrante / Maria Aparecida Diniz Ehrhardt - Integrante / Clovis Caesar Gonzaga - Integrante / Paulo Jose da Silva e Silva - Integrante / Jinyun Yuan - Integrante / Alfredo Noel Iusem - Integrante / Benar Svaiter - Integrante / Claudia Sagastizábal - Integrante / Mikhail Solodov - Coordenador / Elizabeth Karas - Integrante / João Xavier Cruz Neto - Integrante / Mauricio Drummond - Integrante / Susana Scheimberg - Integrante / Orizon Pereira Ferreira - Integrante / Maicon Marques Alves - Integrante / Luis Felipe Bueno - Integrante / Gabriel Haeser - Integrante / Sandra A. Santos - Integrante / Fernanda Maria Pereira Raupp - Integrante / Flávia Morgana de Oliveira Jacinto - Integrante / Juan Pablo Luna - Integrante / Roger Behling - Integrante. Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    5. 2014-2016. Novas direcoes para minimizacao com restricoes lineares (Chamada CNPq No. 17/2013 - Cooperacao Internacional - Acordos Bilaterais, Belgica, Processo: 490326/2013-7)
      Descrição: Neste projeto procura-se desenvolver um software para minimizar funções sujeitas a restrições lineares de igualdade e desigualdade. O número de variáveis e o número de restrições serão grandes e, em geral, a matriz A que dene as restrições será esparsa. Serão avaliadas (1) uma abordagem de pontos interiores com métodos regiões de confiança de grande porte para globalização e (2) uma abordagem com regularização cúbica. Pretendemos ainda analisar a aplicabilidade destes métodos ao problema MPCC. O projeto aponta para a elaboração de um software em condições de representar o estado-da-arte nesta área.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Coordenador / José Mario Martínez - Integrante / Sandra Augusta Santos - Integrante / Lobato, Rafael D. - Integrante / Phillipe Rodrigues Sampaio - Integrante / John Lenon Gardenghi - Integrante / Philippe L. Toint - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    6. 2013-2018. Metodos Computacionais de Otimizacao (Tematico da FAPESP: 2013/05475-7)
      Descrição: Este projeto é continuação de projetos temáticos anteriores do mesmo grupo, coordenados pelo Prof. José Mario Martínez, o último dos quais se encerrou em 2011 (processo 2006/53768-0). Nesta nova etapa a coordenadora será a Prof. Sandra Augusta Santos, mas o Prof. Martínez continuará atuando na equipe. Tem como objetivo o desenvolvimento e a análise de algoritmos para os diferentes aspectos da Otimização, com ênfase na Otimização Contínua. O projeto se apoia em aplicações com as quais o grupo está familiarizado. Enfatizam-se algoritmos com sólida base teórica, o que envolve a caracterização precisa dos problemas abordados, com implementação computacional cuidadosa e competitiva, e conexões com Engenharia e Ciências Aplicadas.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Integrante / Lucio Tunes Santos - Integrante / Maria Aparecida Diniz Ehrhardt - Integrante / Marcia Aparecida Gomes Ruggiero - Integrante / Roberto Andreani - Integrante / Paulo Jose da Silva e Silva - Integrante / Ana Friedlander - Integrante / Francisco A. M. Gomes - Integrante / Sandra Augusta Santos - Coordenador / Leandro Martínez - Integrante / Luis Felipe Bueno - Integrante / Gabriel Haeser - Integrante / Fedor Pisnitchenko - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    7. 2013-2017. Estruturas Combinatorias, Otimizacao e Algoritmos em Teoria da Computacao (Tematico da FAPESP: 2013/03447-6)
      Descrição: A área de Ciência da Computação experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computação. Nosso objetivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publicação de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva política editorial. Desejamos também intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científica a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avançada de Ciências na área de Teoria da Computação.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / José Coelho de Pina - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Integrante / Fernando Mario de Oliveira Filho - Integrante / Gordana Manic - Integrante / Yoshiharu Kohayakawa - Integrante / Daniel Morgato Martin - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante / Alexandre da Silva Freire - Integrante / ANDREA PATRICIA JIMENEZ RAMIREZ - Integrante / André Fujita - Integrante / Carlos Henrique Cardonha - Integrante / Carlos Hoppen - Integrante / Fabricio Siqueira Benevides - Integrante / Neal Owen Bushaw - Integrante / Rudini Menezes Sampaio - Integrante / Sang June Lee - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
      Descrição: Temático FAPESP. Situação: Concluído; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiko Wakabayashi - Integrante / Yoshiharu Kohayakawa - Integrante / Ferreira, Carlos E. - Coordenador / Débora P. Ronconi - Integrante / Daniel M. Martin - Integrante / Gordana Manic - Integrante / José Coelho de Pina - Integrante / Ernesto Birgin - Integrante / Fernando Mario de Oliveira Filho - Integrante / André Fujita - Integrante / Alexandre da Silva Freire - Integrante / Carlos Hoppen - Integrante.
      Membro: Cristina Gomes Fernandes.
      Descrição: A área de Ciência da Computação experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computação. Nosso objetivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publicação de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva poltica editorial. Desejamos tambem intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científica a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avancada de Ciências na área de Teoria da Computação.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (10) / Doutorado: (10) . Integrantes: Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / Yoshiharu Kohayakawa - Integrante / Fernando Mario de Oliveira Filho - Integrante / André Fujita - Integrante / Ernesto G. Birgin - Integrante / Alexandre da Silva Freire - Integrante / Débora Pretti Ronconi - Integrante / Gordana Manic - Integrante / Daniel Morgato Martin - Integrante / Andrea P.J. Ramirez - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante / Carlos Henrique Cardonha - Integrante / Carlos Hoppen - Integrante / Fabricio Siqueira Benevides - Integrante / Neal Owen Bushaw - Integrante / Rudini Sampaio Menezes - Integrante / Sang June Lee - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Carlos Eduardo Ferreira.
      Descrição: A área de Ciência da Computação experimenta hoje um crescimento vertiginoso. Novidades tecnológicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se dá por necessidades criadas em outras áreas do conhecimento de novas técnicas para resolver problemas cada vez mais complexos. Hoje em dia é impossível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de métodos, técnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computação. É evidente que os mais bem sucedidos avanços tecnológicos em Ciência da Computação estão fundamentados em resultados teóricos. Áreas como mineração de dados e reconhecimento de padrões, para citar apenas duas, têm seus métodos fortemente baseados em técnicas desenvolvidas em Teoria da Computação. Nosso obje- tivo neste projeto é o estudo de estruturas combinatórias e diversas formas de abordar problemas relacionados com tais estruturas: métodos algébricos, geométricos, probabilísticos, combinatórios, etc. Uma melhor compreensão destes objetos pode resultar em novas estratégias e algoritmos mais eficientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de subáreas de Teoria da Computação, permitindo uma maior sinergia para a solução dos problemas abordados. As principais contribuições esperadas neste projeto são a publicação de artigos científicos em conferências e periódicos bem estabelecidos, com alta circulação e de seletiva política editorial. Desejamos também intensificar o intercâmbio internacional do grupo e a formação de alunos nos vários níveis (de iniciação científica a pós-doutorandos). Pretendemos ainda, durante a execução do projeto, realizar uma Escola Avançada de Ciências na área de Teoria da Computação.. Situação: Concluído; Natureza: Pesquisa. Integrantes: André Fujita - Integrante / Carlos Eduardo Ferreira - Coordenador.
      Membro: Andre Fujita.
    8. 2013-Atual. CeMEAI - Centro de Ciencias Matematica Aplicadas a Industria (CEPID FAPESP: 2013/07375-0)
      Descrição: O foco desta proposta é a transferência de conhecimento matemático para outras áreas da ciência, tecnologia e indústria, por meio de um centro de pesquisa estruturado para esse fim. Todo o conhecimento matemático é, em última análise, aplicável. se não diretamente, por meio de outros conhecimentos. Em algumas áreas da matemática a aplicação é quase ime( Entretanto, a colocação em prática de tal aplicabilidade se encontra muitas vezes travada por tradições incorretas, academicismo mal direcionado e dificuldades operacionais. Nos últimos anos, o crescimento da ciência no Brasil, e da matemática em particular, foi notável. Entretanto, a aplicação tecnológica, muitas vezes medida pelas patentes registradas, não teve o mesmo sucesso. Para fechar essa lacuna é necessário a criação de estruturas institucionais que estabeleçam as pontes entre as ciências matemáticas e aplicações como um objetivo em si mesmo. Não se trata apenas de orientar os trabalhos teóricos a áreas "potencialmente aplicáveis", mas de avançar nas aplicações até as últimas consequências, isto é, sua efetiva implementação na indústria, em sentido amplo. Não é mais possível descansar na posição de que a aplicação é problema de outros. É, de fato, problema de todos e reflete o necessário comprometimento da ciência aplicada e pura com o progresso material e espiritual da sociedade. A estratégia do presente projeto envolve, em primeiro lugar, a aglutinação de grupos destacados nas áreas mais aplicáveis da matemática no Estado visando seu direcionamento para aplicações efetivas. Os grupos selecionados têm demonstrado sua excelência na atividade científica convencional, em primeiro lugar, e em muitos casos, em aplicações relevantes. No CEPID proposto os grupos participantes continuarão com sua atividade científica habitual, e, ao mesmo tempo, desenvolverão "Ações de Transferência" de acordo com o roteiro: 1) Teses de mestrado e doutorado necessariamente vinculadas com aplicações em sentido amplo, com co-orientação explícita de especialistas nesses setores. 2) Realização de pelo menos um Workshop anual de Transferência, onde participarão os membros do CEPID e representantes de indústrias, administração, serviços, setores educativo e tecnológico. 3) Visitas periódicas de membros do CEPID a instituições com potencial para aplicações relevantes. 4) Elaboração de uma publicação interna chamada em princípio "Transference experiences" visando a consolidação de uma publicação mais permanente.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Coordenador / José Mario Martínez - Integrante / Débora Pretti Ronconi - Integrante / Marcos Nereu Arenales - Integrante / Julio Stern - Integrante / Luis Gustavo Nonato - Integrante / Roberto Andreani - Integrante / Geraldo Nunes Silva - Integrante / Paulo Jose da Silva e Silva - Integrante / Reinaldo Morabito - Integrante / Ana Friedlander - Integrante / Francisco A. M. Gomes - Integrante / Sandra Augusta Santos - Integrante / Socorro Rangel - Integrante / Silvio Alexandre de Araujo - Integrante / Vitória Pureza - Integrante / Franklina M. B. Toledo - Integrante / Maristela O. Santos - Integrante / Adolfo Gomes Marto - Integrante / Alexandre Cláudio Botazzo Delbem - Integrante / Ana Cristina Avelar - Integrante / Andre Carlos Ponce de Leon Ferreira de Carvalho - Integrante / Antonio Castelo Filho - Integrante / Bruno Feres de Souza - Integrante / Carlos Alberto Ribeiro Diniz - Integrante / Cassio Machiaveli Oishi - Integrante / Claudio Fabiano Motta Toledo - Integrante / Edilaine Martins Soler - Integrante / Edson dos Santos Moreira - Integrante / Eduardo Marques - Integrante / Eduardo Raul Hruschka - Integrante / Ellen Francine Barbosa - Integrante / Estevam Rafael Hruschka Junior - Integrante / Francisco Aparecido Rodrigues - Integrante / Francisco Louzada Neto - Integrante / Gustavo Carlos Buscaglia - Integrante / Gustavo Enrique de Almeida Prado Alves Batista - Integrante / Joao Luiz Filgueiras de Azevedo - Integrante / Jorge Luis Bazan Guzman - Integrante / José Alberto Cuminato - Integrante / José Carlos Maldonado - Integrante / Leandro Franco de Souza - Integrante / Marcio Merino Fernandes - Integrante / Maria Carolina Monard - Integrante / Mariana Cúri - Integrante / Marinho Gomes de Andrade Filho - Integrante / Murilo Francisco Tome - Integrante / Mário de Castro Andrade Filho - Integrante / Nikolai Valtchev Kolev - Integrante / Onofre Trindade Junior - Integrante / Pablo Martin Rodriguez - Integrante / Paulo Afonso Faria da Veiga - Integrante / Paulo Morelato França - Integrante / Pedro Jose de Oliveira Neto - Integrante / Ricardo José Gabrielli Barreto Campello - Integrante / Roberto Gil Annes da Silva - Integrante / Rodrigo Fernandes de Mello - Integrante / Ronaldo Dias - Integrante / Roseli Aparecida Francelin Romero - Integrante / Seiji Isotani - Integrante / Thiago Alexandre Salgueiro Pardo - Integrante / Vanderlei Bonato - Integrante / Vera Lucia Damasceno Tomazella - Integrante / Vicente Garibay Cancho - Integrante / Victor Hugo Lachos Davila - Integrante / Vitoriano Ruas de Barros Santos - Integrante / William Roberto Wolf - Integrante / Yvonne Primerano Mascarenhas - Integrante / Zhao Liang - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    9. 2012-2015. Solucao de problemas combinatorios com tecnicas de otimizacao (Edital Universal MCT/CNPq 14/2012 Proc. 477203/2012-4)
      Descrição: Desenvolvimento, análise e implementação de algoritmos. Estudo de problemas de otimização de natureza discreta: sobre grafos, seqüências, empacotamento e cortes, escalonamento, redes e biologia computacional. Projeto de algoritmos de aproximação e de algoritmos exatos. Estudo da complexidade computacional e do limite de aproximabilidade de problemas de otimização combinatória.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Coelho de Pina - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Integrante / Gordana Manic - Integrante / Yoshiharu Kohayakawa - Integrante / Ronconi, Débora P. - Integrante / Daniel Morgato Martin - Integrante / Andrea P. J. Ramirez - Integrante / Balchandra D. Thatte - Integrante / Hiep Han - Integrante / Karla Roberta Lima - Integrante.
      Membro: Ernesto Julian Goldberg Birgin.
    10. 2010-2015. Problemas de corte, empacotamento, dimensionamento de lotes e programacao da producao, e suas integracoes em contextos industriais e logisticos (Tematico da FAPESP: 2010/10133-0)
      Descrição: Neste Projeto Temático pretendemos estudar: (i) problemas de corte e empacotamento, (ii) problemas de dimensionamento de lotes e programação (scheduling), (iii) integração dos problemas de corte ou empacotamento em (i) com os problemas de dimensionamento de lotes ou programação em (ii). Este projeto é uma continuação de outro Projeto Temático FAPESP concluído em 2010, em que foram estudados principalmente problemas em (i), mas também alguns problemas integrando problemas de (i) e (ii). Os objetivos deste projeto incluem o estudo e a modelagem matemática destes problemas, o desenvolvimento de métodos de solução e algoritmos para resolvê-los, bem como a análise de seus desempenhos computacionais. Também são objetivos deste projeto promover a integração e colaboração de grupos de pesquisadores de diferentes instituições interessados nestes problemas, assim como a formação de recursos humanos e a capacitação em pesquisa e desenvolvimento tecnológico. É nossa preocupação neste projeto motivar a aproximação entre universidades e empresas, por meio do desenvolvimento de estudos de caso dos problemas aqui estudados nas empresas. Esperamos com isso possibilitar colaborações e parcerias no estudo destes problemas e no desenvolvimento de ferramentas computacionais para serem utilizadas na prática. A equipe deste projeto é formada por vários pesquisadores em diversos estágios de suas carreiras acadêmicas, desde alunos de pós-graduação e recém-doutores, até pesquisadores ativos e experientes na pesquisa destes problemas. Contaremos também com a colaboração de diversos pesquisadores do exterior especializados nestes temas.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / Marcos Nereu Arenales - Integrante / Horácio Hideki Yanasse - Integrante / Marina Andretta - Integrante / Nei Yoshihiro Soma - Integrante / Vinicius Amaral Armentano - Integrante / Andréa Carla Gonçalves-Vianna - Integrante / Socorro Rangel - Integrante / Silvio Alexandre de Araujo - Integrante / Vitória Pureza - Integrante / Franklina M. B. Toledo - Integrante / Maristela O. Santos - Integrante / Morabito, R - Coordenador / Kelly Cristina Poldi - Integrante / Robinson Hoto - Integrante / Gisele Pileggi - Integrante / Denise Sato Yamashita - Integrante / Deisemara Ferreira - Integrante / Claudio Meneses - Integrante / Alisson M. Costa - Integrante / Adriana Cherri - Integrante.
      Membro: Ernesto Julian Goldberg Birgin.
    11. 2010-2014. Nucleo de Excelencia em Otimizacao Continua (PRONEX - CNPq / FAPERJ E-26 / 111.449/2010 - APQ1)
      Descrição: O objetivo central deste projeto é o estudo abrangente dos principais tópicos da Otimização Contínua, incluindo tanto os avanços teóricos quanto o desenvolvimento de novos métodos computacionais, a implementação dos mesmos através de ?software" original e a aplicação destas técnicas à solução de problemas provenientes de outras disciplinas ou do ?mundo real" (aplicações a questões de natureza tecnológica).. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Carlos Humes Junior - Integrante / Paulo Jose da Silva e Silva - Integrante / Marina Andretta - Integrante / Walter F. Mascarenhas - Integrante / Alfredo Noel Iusem - Coordenador / Benar Svaiter - Integrante / Claudia Sagastizábal - Integrante / Mikhail Solodov - Integrante / João Xavier Cruz Neto - Integrante / Rolando Otero - Integrante / Luis Roman Lucambio Perez - Integrante / Susana Scheimberg - Integrante / Orizon Pereira Ferreira - Integrante / Luis Mauricio Grana Drummond - Integrante / Maria Fernanda Raupp Pereira - Integrante / Jose Yunier Bello Cruz - Integrante / Divino Goncalves de Melo Jefferson - Integrante / Vincent Guigues - Integrante / Maicon Marques Alves - Integrante. Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    12. 2010-2012. Estudos Teoricos e Algoritmicos de Problemas Combinatorios e de Otimizacao (Edital Universal MCT/CNPq 14/2010 Proc. 475064/2010-0)
      Descrição: Otimização Combinatória é a área que estuda métodos para encontrar pontos ótimos (máximo ou mínimo) de uma função definida sobre um certo domínio. Neste projeto estudamos o uso de técnicas de otimização para a solução de problemas de combinatória notadamente de quatro subáreas: problemas em grafos, problemas de combinatória assintótica, problemas de empacotamento e escalonamento e problemas de programação não linear.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Coelho de Pina - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador / Cristina G. Fernandes - Integrante / Gordana Manic - Integrante / José Augusto Ramos Soares - Integrante / Ronconi, Débora P. - Integrante / Daniel Morgato Martin - Integrante.
      Membro: Ernesto Julian Goldberg Birgin.
      Situação: Concluído; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / José Coelho de Pina Jr - Integrante / José Augusto R. Soares - Integrante / Yoshiko Wakabayashi - Coordenador / Ernesto G. Birgin - Integrante / Débora P. Ronconi - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Cristina Gomes Fernandes.
    13. 2010-2011. Generating Operational Level Decision for PSP (Hewlett-Packard GOLD Advanced Research grant, through HP Labs and HP Brazil)
      Descrição: Este projeto foi originado pela HP-Labs e pela HP-Brasil RD, que contataram a Agência de Inovação da Universidade de São Paulo (USP). O objetivo do projeto é estudar e obter boas soluções para algumas variantes de problemas de job shop scheduling que ocorrem em PrintShop Providers na área de impressão da HP (imaging and printing group). O projeto se insere, portanto, no esforço de automação do processo de impressão digital da HP.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / Paulo Feofiloff - Integrante / Cristina G. Fernandes - Coordenador.
      Membro: Ernesto Julian Goldberg Birgin.
    14. 2009-2011. Teoria e Software em Metodos Computacionais de Otimizacao (Edital MCT/CNPq 70/2008 - Mestrado/Doutorado, Processo: 552102/2009-1)
      Descrição: O objetivo do presente projeto é desenvolver métodos computacionais de otimização. Pretendemos abordar todos os aspectos do desenvolvimento de métodos de otimização. Começaremos desenvolvendo a teoria que dá o embasamento teórico dos métodos e de sua convergência. No aspecto prático, pretendemos implementar algoritmos pertinentes para cada tipo de problema abordado, incluindo aqui problemas de grande porte que requerem o uso de estruturas de dados adequadas. Ademais, ainda do ponto de vista prático, o objetivo final é desenvolver software livre. O presente projeto encaixa-se nas áreas de Matemática, Computação e Software, qualificadas como estratégicas no Edital ao qual este projeto se destina, e tem duração prevista de 24 meses.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (1) . Integrantes: Ernesto Julián Goldberg Birgin - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
      Membro: Ernesto Julian Goldberg Birgin.
    15. 2009-2011. Teoria e Software em Metodos Computacionais de Otimizacao (Auxilio Pesquisa FAPESP 2009-10241-0)
      Descrição: O objetivo do presente projeto é desenvolver métodos computacionais de otimização. Pretendemos abordar todos os aspectos do desenvolvimento de métodos de otimização. Começaremos desenvolvendo a teoria que dá o embasamento teórico dos métodos e de sua convergência. No aspecto prático, pretendemos implementar algoritmos pertinentes para cada tipo de problema abordado, incluindo aqui problemas de grande porte que requerem o uso de estruturas de dados adequadas. Ademais, ainda do ponto de vista prático, o objetivo final é desenvolver software livre.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Coordenador / Rafael Durbano Lobato - Integrante / Erico M. Gozzi - Integrante / Boris Chullo Llaves - Integrante / Luis Henrique Bustamente - Integrante / Jessé Américo Gomes de Lima - Integrante / Phillipe Rodrigues Sampaio - Integrante / Ricardo Luiz Andrade - Integrante / Jan Marcel Paiva Gentil - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    16. 2007-2010. Teoria e pratica dos problemas de corte e empacotamento (Tematico FAPESP 2006/03496-3)
      Descrição: O objeto central deste projeto temático consiste no estudo dos Problemas de Corte e Empacotamento (PCE), os quais abrangem uma variedade de problemas de otimização combinatória caracterizados por uma estrutura comum que consiste em arranjar "itens dentro de um objeto". Este arranjo, em sua versão mais concreta, pode definir o corte de peças em estoque para a produção de itens encomendados, como também o empacotamento de caixas num contêiner. Apesar da enormidade de aplicações práticas desta "versão concreta", os problemas de corte e empacotamento surgem naturalmente em "arranjos simbólicos" como subproblemas importantes no uso de recursos escassos, que formam a essência dos problemas da pesquisa operacional, tais como seleção de projetos, dimensionamento de lotes, alocação de tarefas, etc. A relevância dos PCE's advém do crescente estímulo que as indústrias, em geral, têm recebido para otimizar seus processos. Este estímulo ocorre, entre outras causas, pela maior competitividade imposta pelas transformações que têm afetado a ordem econômica mundial. O Brasil se alinha nesta tendência e experimenta profundas mudanças no seu setor produtivo no que tange à modernização de seus processos produtivos, melhoria da qualidade de seus produtos e racionalização administrativa. Neste projeto visa-se o desenvolvimento de modelos matemáticos de problemas oriundos de ambientes industriais de corte e empacotamento, o desenvolvimento e/ou aperfeiçoamento de métodos de solução, o desenvolvimento de estudos computacionais, a identificação de novos problemas práticos, bem como a revisão de problemas da literatura. Estudos de Problemas de Corte e Empacotamento têm sido desenvolvidos por diversos pesquisadores em diferentes instituições de ensino/pesquisa no estado de S. Paulo, seja de forma independente ou já em colaboração. Por meio do presente projeto, busca-se dar continuidade à integração e/ou integrar novos grupos de pesquisadores neste tema, objetivando o inte. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / Marcia Aparecida Gomes Ruggiero - Integrante / Marcos Nereu Arenales - Coordenador / Valéria de Podesta Gomes - Integrante / Horácio Hideki Yanasse - Integrante / Reinaldo Morabito - Integrante / Antonio Carlos Moretti - Integrante / José Carlos Becceneri - Integrante / Nei Yoshihiro Soma - Integrante / Adriana Cesário de Faria Alvim - Integrante / Vinicius Amaral Armentano - Integrante / Aurelio Ribeiro Leite - Integrante / Clovis Perim Filho - Integrante / Andréa Carla Gonçalves-Vianna - Integrante / Silvio Alexandre de Araujo - Integrante / Vitória Pureza - Integrante / Franklina M. B. Toledo - Integrante / Maristela O. Santos - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    17. 2007-2010. Nucleo de Excelencia em Otimizacao Continua (PRONEX - CNPq / FAPERJ E-26 / 171.510/2006 - APQ1)
      Descrição: O objetivo deste projeto é a formulação, análise teórica, desenvolvimento e implementação de algoritmos para os problemas clássicos de otimização: programação linear e não linear, resolução de sistemas de equações lineares e não lineares, problemas de viabilidade convexa (ou seja resolução de sistemas de inequações convexas), problemas de complementaridade linear e não linear, problemas de equilíbrio geral, problemas de programação semi-definida e desigualdades variacionais. Outrossim, o núcleo abordará o estudo de técnicas de decomposição de descentralização para problemas estruturados, e o desenvolvimento de "software", apropriado para este tipo de problemas. Compete também ao núcleo a resolução de problemas práticos usando ferramentas típicas da otimização numérica.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Integrante / Maria Aparecida Diniz Ehrhardt - Integrante / Marcia Aparecida Gomes Ruggiero - Integrante / Carlos Humes Junior - Integrante / Clovis Caesar Gonzaga - Integrante / Véra Lúcia da Rocha Lopes - Integrante / Roberto Andreani - Integrante / Paulo Jose da Silva e Silva - Integrante / Ana Friedlander - Integrante / Walter F. Mascarenhas - Integrante / Francisco A. M. Gomes - Integrante / Sandra Augusta Santos - Integrante / Alfredo Noel Iusem - Coordenador / Margarida Pinheiro Mello - Integrante / Benar Svaiter - Integrante / Claudia Sagastizábal - Integrante / Mikhail Solodov - Integrante / Elizabeth Karas - Integrante / Rolando Otero - Integrante / Maria Laura Schuverdt - Integrante / Joao Xavier da Cruz Neto - Integrante / Luis Roman Lucambio Perez - Integrante / Susana Scheimberg - Integrante / Ademir Alves Ribeiro - Integrante / Orizon Pereira Ferreira - Integrante / Luis Mauricio Grana Drummond - Integrante / Maria Fernanda Raupp Pereira - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    18. 2007-2009. Tecnicas de Otimizacao para problemas combinatorios (Edital MCT/CNPq 15/2007 - Universal, Proc. 486124/2007-0)
      Descrição: Otimização Combinatória é a área da matemática que estuda métodos para encontrar pontos ótimos (máximo ou mínimo) de uma função definida sobre um certo domínio. Nos problemas desta área o domínio é finito, e os pontos podem ser enumerados. Entretanto, o número de pontos do domínio pode ser muito grande, inviabilizando uma abordagem que enumerasse todas as possibilidades. Diversos problemas práticos podem ser modelados como problemas de Otimização Combinatória. Tais aplicações práticas motivam o estudo de abordagens exatas e aproximadas para sua resolução, objeto principal de estudo neste projeto. Os problemas que estudaremos provêm de diversas áreas como Biologia Computacional, Escalonamento de Tarefas, Empacotamento, entre outros. A equipe do projeto consiste de 14 pesquisadores que já interagem há algum tempo dos quais 5 são pesquisadores de instituições emergentes, que fizeram seus doutoramentos orientados por pesquisadores do IME-USP, instituição principal deste projeto. As instituições envolvidas são a USP (através do IME e da Escola Politécnica), UFRJ, UECE, UFPE e UFMS. Os objetivos deste projeto são o fortalecimento da colaboração existente entre os grupos de pesquisa envolvidos e a ampliação do apoio aos doutores egressos da instituição, a fim de que possam continuar a desenvolver pesquisa de qualidade na área. Durante o projeto pretendemos realizar oficinas semestrais de pesquisa, que visam a expor os alunos envolvidos a um ambiente de pesquisa prolífero. Tais oficinas contarão com a participação de pesquisadores do país e do exterior que apresentarão palestras de seus trabalhos. Além disso, haverá também seções de problemas em aberto com a participação ativa dos estudantes. Ampliar esta interação é um dos principais objetivos deste projeto.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / José Coelho de Pina - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Integrante / Fábio Henrique Viduani Martinez - Integrante / Glauber Ferreira Cintra - Integrante / José Augusto Ramos Soares - Integrante / Liliane Rose Benning Salgado - Integrante / Márcia Rosana Cerioli - Integrante / Marco Aurelio Stefanes - Integrante / Maya Stein - Integrante / Said Sadique Adi - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    19. 2007-2009. Estruturas discretas, complexidade e algoritmos (Edital MCT/CNPq 15/2007 - Universal, Proc. 485671/2007-7)
      Descrição: O objetivo central da pesquisa proposta é investigar objetos combinatórios relevantes à matemática discreta e à teoria da computação, dando especial ênfase a aspectos estruturais clássicos, algorítmicos e não-algorítmicos, e a aspectos envolvendo a complexidade dos objetos de interesse. Subtemas específicos de pesquisa: (i) problemas estruturais sobre grafos e matróides, (ii) combinatória extremal, probabilística e assintótica, (iii) pseudoaleatoriedade em combinatória e em teoria da computação, e (iv ) algoritmos sobre estruturas discretas e aplicações.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Arnaldo Mandel - Integrante / José Coelho de Pina - Integrante / Paulo Feofiloff - Integrante / Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Integrante / José Augusto Ramos Soares - Integrante / Fernando José Oliveira de Souza - Integrante / Manoel lemos - Coordenador / Sóstenes Lins - Integrante / Carlos Gustavo T. de A. Moreira - Integrante / Roberto Imbuzeiro M. F. de Oliveira - Integrante / Alair Pereira do Lago - Integrante / Yoshiharu Kohayakawa - Integrante / André Luiz Pires Guedes - Integrante / Jair Donadelli Júnior - Integrante / Renato José da Silva Carmo - Integrante.
      Membro: Ernesto Julian Goldberg Birgin.
    20. 2006-2010. Metodos computacionais de otimizacao (Tematico FAPESP 2006/53768-0)
      Descrição: A pesquisa em métodos computacionais de otimização vem sendo desenvolvida no Departamento de Matemática Aplicada da Unicamp, sob a coordenação do responsável principal por este projeto, nos últimos 27 anos. A área de interesse do grupo é Otimização, nas suas três vertentes principais: Teoria sobre problemas e métodos, Implementação prática de Algoritmos e Aplicações. Neste projeto temático, a proposta consiste em dar continuidade a esse trabalho e ao projeto 2001/04597-4, com o mesmo título e o mesmo coordenador. O grupo está inserido no PRONEX de Otimização, atualmente em vigência.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Coordenador / Marcos Raydan - Integrante / Maria Aparecida Diniz Ehrhardt - Integrante / Marcia Aparecida Gomes Ruggiero - Integrante / Véra Lúcia da Rocha Lopes - Integrante / Natasha Krejic - Integrante / Roberto Andreani - Integrante / Ana Friedlander - Integrante / Francisco A. M. Gomes - Integrante / Maria Laura Schuverdt - Integrante / Cristina Maciel - Integrante / Eduardo Francello - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro. Número de produções C, T & A: 6
      Membro: Ernesto Julian Goldberg Birgin.
    21. 2005-2007. Otimizacao Discreta e Grafos: Teoria, Algoritmos e Aplicacoes (Projeto PROSUL - CNPq Edital No. 016/2004, Proc. 490333/04-4)
      Descrição: O foco central desta proposta é a investigação de problemas de Otimização Discreta e Grafos, com ênfase em seus aspectos teóricos, algorítmicos e aplicados. Nossa proposta é desenvolver pesquisa de primeira linha nesse tema, trazendo contribuições de caráter prático e teórico. A área de Otimização Discreta se situa na fronteira entre a Ciência da Computação, a Matemática e as Engenharias, ocupando um lugar de grande destaque na pesquisa científica que vem sendo conduzida no mundo todo. Dentre os vários problemas de otimização discreta que investigaremos incluem-se: projetos de redes de telecomunicações (redes de fibra ótica para conexões de banda larga), projetos de computadores e de chips VLSI, roteamento ou escalonamento de veículos, empacotamento de caixas em contêineres, corte de barras e placas, seqüenciamento de genes e DNA, mineração de dados, compressão de dados, etc. Neste REDE focaremos o estudo de técnicas para a solução de problemas como os descritos acima, implementação eficiente dessas técnicas para a solução de problemas reais, e pesquisas de caráter mais teórico na área de grafos e combinatória. Na área de grafos, serão pesquisados problemas sobre determinadas classes de grafos, bem como o desenvolvimento de algoritmos para a solução de problemas clássicos nessas classes e a análise da complexidade computacional dos problemas abordados. Pesquisas na área de grafos aleatórios também serão conduzidas. Esta área encontra-se na interseção das áreas de teoria dos grafos, combinatória e teoria das probabilidades. Consideramos o estudo de diversos problemas combinatórios, incluindo aspectos probabilísticos e assintóticos. Estes problemas têm um papel fundamental na investigação sobre grafos aleatórios e pseudo-aleatórios, assim como na análise assintótica de algoritmos e outras estruturas combinatórias. Esta REDE é constituída pelos seguintes projetos temáticos, conduzidos por 6 grupo de pesquisa. Grupo G1: Algoritmos exatos baseados em pr. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Débora Pretti Ronconi - Integrante / José Coelho de Pina - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador / Flávio Keidi Miyazawa - Integrante / Cristina G. Fernandes - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
      Descrição: http://www.ime.usp.br/~yw/prosul/. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Yoshiko Wakabayashi - Coordenador.
      Membro: Cristina Gomes Fernandes.
    22. 2005-2006. Problemas de Empacotamento em Otimizacao Combinatoria (PRobral/CAPES/DAAD 199-05)
      Descrição: In this project we plan to develop new approaches and algorithms to solve hard combinatorial optimization problems. Many of these problems have important applications in practice. For instance, many problems that arise in the design of VLSI circuits can be formulated as combinatorial optimization problems. We are specially interested in packing problems. Such problems have been broadly investigated not only because of their interesting theoretical aspects, but also due to their many practical applications, such as in cloth, glass, paper and wood industries. They also have applications in design of VLSI circuits, warehouse storage, newspapers paging, production of alcohol in the sugar cane industry, and in several other contexts. In this project we intend to develop new algorithms for a variety of packing problems. All participants have ongoing experience on this subject, and this project is a natural attempt to combine their skills to solve new hard problems.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / Carlos Eduardo Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante / Marina Andretta - Integrante / Alexander Martin - Integrante / Armin Fügenschuh - Integrante / Cristina G. Fernandes - Integrante / Fernando Mario de Oliveira Filho - Integrante / Gordana Manic - Integrante / Markus Möller - Integrante / Marzena Fügenschuh - Integrante / Oliver Wegel - Integrante / Sussanne Moritz - Integrante. Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Auxílio financeiro / Deutscher Akademischer Austauschdienst - Auxílio financeiro / Darmstadt University of Technology - Cooperação.
      Membro: Ernesto Julian Goldberg Birgin.
    23. 2004-2007. Teoria e metodos de otimizacao continua (PRONEX - CNPq / FAPERJ E-26 / 171.164/2003 - APQ1)
      Descrição: O objetivo deste projeto é a formulação, análise teórica, desenvolvimento e implementação de algoritmos para os problemas clássicos de otimização: programação linear e não linear, resolução de sistemas de equações lineares e não lineares, problemas de viabilidade convexa (ou seja resolução de sistemas de inequações convexas), problemas de complementaridade linear e não linear, problemas de equilíbrio geral, problemas de programação semi-definida e desigualdades variacionais. Outrossim, o núcleo abordará o estudo de técnicas de decomposição de descentralização para problemas estruturados, e o desenvolvimento de "software", apropriado para este tipo de problemas. Compete também ao núcleo a resolução de problemas práticos usando ferramentas típicas da otimização numérica.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Integrante / Marcia Aparecida Gomes Ruggiero - Integrante / Carlos Humes Junior - Integrante / Clovis Caesar Gonzaga - Integrante / Véra Lúcia da Rocha Lopes - Integrante / Roberto Andreani - Integrante / Paulo Jose da Silva e Silva - Integrante / Ana Friedlander - Integrante / Francisco A. M. Gomes - Integrante / Sandra Augusta Santos - Integrante / Alfredo Noel Iusem - Coordenador / Marcelo Gomes de Queiroz - Integrante / Margarida Pinheiro Mello - Integrante / Benar Svaiter - Integrante / Claudia Sagastizábal - Integrante / Mikhail Solodov - Integrante / Elizabeth Karas - Integrante / João Xavier Cruz Neto - Integrante / Mauricio Drummond - Integrante / Rolando Otero - Integrante / Luis Roman Peres - Integrante / Orizon Pereira - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro / Universidade Estadual de Campinas - Cooperação / Universidade Federal de Goiás - Cooperação / Universidade Federal de Santa Catarina - Cooperação / Universidade Federal do Piauí - Cooperação / Universidade Federal do Rio de Janeiro - Cooperação / Instituto Nacional de Matemática Pura e Aplicada - Cooperação. Número de produções C, T & A: 18
      Membro: Ernesto Julian Goldberg Birgin.
    24. 2004-2007. Estudo e implementacao de algoritmos para o problema de carregamento de paletes do produtor (Auxilio Integrado CNPq 503465/2004-6)
      Descrição: O problema de carregamento de paletes (PCP) consiste em carregar produtos (embalados em caixas) sobre um palete retangular, de maneira a maximizar a área ocupada. Supõe-se que as caixas, disponíveis em grandes quantidades, devem ser arranjadas ortogonalmente, isto é, com seus lados paralelos aos lados do palete. O PCP aparece com freqüência nas atividades de armazenagem, movimentação e transporte de produtos. Devido à escala de certos sistemas logísticos, um pequeno aumento do número de produtos carregados sobre cada palete pode resultar numa economia global significativa. Neste estudo abordamos o problema bidimensional de arranjar ortogonalmente retângulos (l,w) e (w,l), dentro do retângulo (L,W).. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (1) . Integrantes: Ernesto Julián Goldberg Birgin - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro. Número de produções C, T & A: 2
      Membro: Ernesto Julian Goldberg Birgin.
    25. 2003-2005. Desenvolvimento e aplicacao de metodos numericos para otimizacao continua de grande porte (Auxilio Pesquisa FAPESP 2003/09169-6)
      Descrição: O presente projeto tem duas partes bem diferenciadas. A primeira relaciona-se com o desenvolvimento de novos metodos de otimizacao. A segunda refere-se a aplicacao de tecnicas de otimizacao a problemas praticos. Na primeira parte pretendemos implementar e fazer uma comparacao de algoritmos de Lagrangeano Aumentado para minimizacao de problemas nao convexos com restricoes de desigualdade. Na segunda parte do projeto, estes e outros algoritmos de otimizacao serao utilizados para resolver um problema real de estimacao de constantes oticas de filmes finos. Diversos trabalhos ja foram desenvolvidos nos quais as estimativas sao feitas partindo de experimentos fisicos nos quais dados de transmitancia sao medidos. No presente projeto pretendemos estender os algoritmos desenvolvidos para utilizar tambem dados de refletancia.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Doutorado: (1) . Integrantes: Ernesto Julián Goldberg Birgin - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
      Membro: Ernesto Julian Goldberg Birgin.
    26. 2002-2004. Metodos numericos para otimizacao continua de grande porte (Auxilio Pesquisa FAPESP 2002/00094-0)
      Descrição: Neste trabalho propomos um novo metodo de restricoes ativas para a minimizacao de problemas com restricoes de caixa. O algoritmo combina um metodo irrestrito com uma tecnica recentemente introduzida (Gradiente Espectral Projetado) para eliminar restricoes do conjunto das variaveis livres. O algoritmo irrestrito inclui uma busca linear que tenta acrescentar muitas restricoes no conjunto de restricoes ativas a cada iteracao. Este metodo para problemas com restricoes de caixa sera testado para resolver os subproblemas que aparecem no metodo do Lagrangeano Aumentado para resolver problemas com restricoes gerais. Inspirados nos metodos de Restauracao Inexata, propomos tambem uma forma de acelerar o metodo do Lagrangeano Aumentado. Planejamos provar a convergencia global dos metodos e mostrar comparacoes numerica que determinem a confiabilidade dos mesmos.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (1) . Integrantes: Ernesto Julián Goldberg Birgin - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro. Número de produções C, T & A: 1
      Membro: Ernesto Julian Goldberg Birgin.
    27. 2001-2005. Metodos computacionais de otimizacao (Tematico FAPESP 2001/04597-4)
      Descrição: A pesquisa em metodos computacionais de otimizacao vem sendo desenvolvida no Departamento de Matematica Aplicada da Unicamp, sob a coordenacao do responsavel principal por este projeto, nos ultimos 22 anos. Foram desenvolvidos muitos trabalhos em teoria e pratica de resolucao de sistemas nao lineares, minimizacao irrestrita, minimizacao em caixas, programacao nao linear, complementaridade, desigualdades variacionais e aplicacoes. Atualmente a pesquisa e desenvolvida em colaboracao com pesquisadores de outras instituicoes como USP e UNESP. Tambem foram orientadas dezenas de teses de mestrado e doutorado. Neste projeto tematico, a proposta consiste em dar continuidade a esse trabalho. Uma novidade importante em relacao a projetos anteriores deste grupo, em particular em relacao ao projeto tematico 1990/3724-6, e a inclusao central de um amplo campo para aplicacoes de metodos numericos. Com efeito, existe atualmente o envolvimento em problemas de estimativa de parametros em problemas de Otica, cujo interesse em areas externas a Otimizacao e inclusive a Matematica, parece bastante intenso. Esses problemas surgem como importantes motivadores para o desenvolvimento de novos metodos, fornecem novas ideias e desafios e, de modo geral, atuam como poderosos estimuladores a pesquisa inovadora.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (3) / Doutorado: (4) . Integrantes: Ernesto Julián Goldberg Birgin - Integrante / José Mario Martínez - Coordenador / Marcos Raydan - Integrante / Lucio Tunes Santos - Integrante / Maria Aparecida Diniz Ehrhardt - Integrante / Marcia Aparecida Gomes Ruggiero - Integrante / Véra Lúcia da Rocha Lopes - Integrante / Natasha Krejic - Integrante / Roberto Andreani - Integrante / Ana Friedlander - Integrante / Antonio Carlos Moretti - Integrante / Elvio A. Pilotta - Integrante / Francisco A. M. Gomes - Integrante / Sandra Augusta Santos - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro / Universidad Central de Venezuela - Cooperação / University of Novi Sad - Cooperação / Universidade Estadual de Campinas - Cooperação. Número de produções C, T & A: 18
      Membro: Ernesto Julian Goldberg Birgin.

Prêmios e títulos

  • Total de prêmios e títulos (4)
    1. Prêmio de Iniciação Científica 2007 - SOBRAPO do orientando Rafael Durbano Lobato com o trabalho "Um algoritmo de particionamento recursivo para o empacotamento de retangulos em retangulos", Sociedade Brasileira de Pesquisa Operacional.. 2007.
      Membro: Ernesto Julián Goldberg Birgin.
    2. Selecionado entre os cinco melhores trabalhos no Prêmio de Iniciação Científica 2006 - SOBRAPO do orientando Francisco Nogueira Calmon Sobral com o trabalho "A tool based on nonlinear programming ...", Sociedade Brasileira de Pesquisa Operacional.. 2006.
      Membro: Ernesto Julián Goldberg Birgin.
    3. Menção Honrosa - Iniciação Científica (SIICUSP) do orientando Francisco Nogueira Calmon Sobral com o trabalho "Minimizando objetos em problemas de empacotamento", USP.. 2005.
      Membro: Ernesto Julián Goldberg Birgin.
    4. Menção Honrosa - Iniciação Científica (SIICUSP) do orientando Fabio Silva Dias com o trabalho "Programação Quadrática Aplicada à Teoria Moderna de Finanças", USP.. 2001.
      Membro: Ernesto Julián Goldberg Birgin.

Participação em eventos

  • Total de participação em eventos (2)
    1. 9th US-Mexico Workshop on Optimization and Applications 2011. Evaluating bound-constrained minimization software. 2011. (Congresso).
    2. III Simpósio de Análise Numérica e Otimização.Avanços recentes em métodos práticos de Lagrangianos aumentados. 2011. (Simpósio).

Organização de eventos

  • Total de organização de eventos (0)

    Lista de colaborações



    (*) Relatório criado com produções desde 2000 até 2024
    Data de processamento: 10/04/2024 19:37:03