Métodos computacionais de otimização

• Processo: 18/24293-0
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Vigência: 01 de abril de 2019 - 31 de março de 2024
• Área do conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Sandra Augusta Santos
• Beneficiário: Sandra Augusta Santos
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Pesquisadores principais: Ernesto Julián Goldberg Birgin ; Gabriel Haeser ; José Mário Martinez Perez ; Paulo José da Silva e Silva ; Roberto Andreani
• Pesquisadores associados: Fedor Pisnitchenko ; Francisco de Assis Magalhães Gomes Neto ; Leandro Martinez ; Lucio Tunes dos Santos ; Luis Felipe Cesar da Rocha Bueno ; Maria Aparecida Diniz Ehrhardt ; Thadeu Alves Senne
• Auxílios(s) vinculado(s): 20/04585-7 - Desenvolvimento de métodos eficientes para problemas de otimização linear e não linear cônicas, e suas aplicações, AV.EXT; 19/14873-2 - XIII Brazilian Workshop on Continuous Optimization, AR.BR
• Bolsa(s) vinculada(s): 22/10506-8 - Minimização parcialmente suave de funções não suaves e aplicações a problemas inversos lineares, BP.MS; 22/06745-7 - Métodos de Lagrangiano aumentado para otimização com restrições usando penalização exata diferenciável, BP.DR; 22/00380-7 - Otimização convexa e extensões aplicadas à Ciência de Dados, BP.PD; + mais bolsas vinculadas 22/00443-9 - Problemas estocásticos multiestágio com aversão ao risco, BP.PD; 21/12657-0 - Estudo sobre uma família de métodos com as propriedades teóricas de gradientes conjugados para funções quadráticas, BP.IC; 21/05168-3 - Uma abordagem de otimização contínua para o problema de geração de tesselações, BP.PD; 21/04979-8 - Condições sequenciais de otimalidade para otimização não linear em cones simétricos, BP.PD; 21/05007-0 - Métodos numéricos para equilíbrio de Nash com critério de descenso, BP.PD; 21/05499-0 - Estimativas de parâmetros em modelos sob condições reais, BP.PD; 20/12455-6 - Métodos de restauração inexata aplicados à otimização topológica, BP.MS; 20/14969-7 - Minimização do volume de estruturas via otimização topológica, BP.IC; 20/13946-3 - Sobre métodos de primeira ordem acelerados para minimização suave, BP.IC; 20/00521-4 - Sobre métodos baseados em conjuntos de nível para otimização topológica estrutural, BP.MS; 19/25258-7 - Uma abordagem de otimização contínua para o problema de cobertura, BP.PD; 19/24339-3 - Estudo do desempenho de métodos computacionais para equações diferenciais ordinárias, BP.IC; 19/15992-5 - Métodos proximais e regularização, BP.IC; 19/13420-4 - Métodos de otimização aplicados a redes neurais para detecção de anomalias em transações com cartão de crédito, BP.IC; 19/18859-4 - Um método de otimização contínua com critério de parada baseado em uma nova condição sequencial de otimalidade, BP.DD; 19/13096-2 - Medidas de complementaridade em condições de otimalidade, BP.DD; 16/22989-2 - Um método amostral para problemas de otimização não suave com restrições, BP.PD - menos bolsas vinculadas
• Assunto(s): Modelagem computacional Algoritmos Otimização Otimização contínua Problemas de programação linear de grande porte
• Palavra(s)-Chave do Pesquisador: Algoritmos | aplicações | Caracterização teórica de problemas e métodos | otimização | Problemas de Grande Porte | Otimização Contínua

Resumo

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. (AU)

Publicações científicas

(39)

(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)

DOS SANTOS, RICARDO N.; BOTTINO, GUILHERME F.; GOZZO, FABIO C.; MORCOS, FARUCK; MARTINEZ, LEANDRO. Structural complementarity of distance constraints obtained from chemical cross-linking and amino acid coevolution. PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, v. 88, n. 4, NOV 2019. (18/14274-9, 10/16947-9, 15/13667-9, 18/24293-0, 13/08293-7, 14/17264-3)

BIRGIN, E. G.; MARTINEZ, J. M.. Complexity and performance of an Augmented Lagrangian algorithm. OPTIMIZATION METHODS & SOFTWARE, v. 35, n. 5, SI, p. 885-920, SEP 2 2020. (18/24293-0, 13/07375-0, 16/01860-1)

BIRGIN, ERNESTO G.; GOMEZ, WALTER; HAESER, GABRIEL; MITO, LEONARDO M.; SANTOS, DAIANA O.. An Augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem. COMPUTATIONAL & APPLIED MATHEMATICS, v. 39, n. 1, MAR 2020. (16/16999-5, 13/05475-7, 17/17840-2, 18/24293-0, 17/18308-2)

BUENO, LUIS FELIPE; HAESER, GABRIEL; SANTOS, LUIZ-RAFAEL. Towards an efficient augmented Lagrangian method for convex quadratic programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, DEC 2019. (17/18308-2, 15/02528-8, 18/24293-0)

HAESER, G.; RAMOS, A.. New Constraint Qualifications with Second-Order Properties in Nonlinear Optimization. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, NOV 2019. (13/05475-7, 18/24293-0, 17/18308-2)

CALDERON, L.; DINIZ-EHRHARDT, M. A.; MARTINEZ, J. M.. On high-order model regularization for multiobjective optimization. OPTIMIZATION METHODS & SOFTWARE, FEB 2020. (13/07375-0, 18/24293-0)

DE OLIVEIRA, IVAN PIRES; MARTINEZ, LEANDRO. The shift in urea orientation at protein surfaces at low pH is compatible with a direct mechanism of protein denaturation. Physical Chemistry Chemical Physics, v. 22, n. 1, p. 354-367, JAN 7 2020. (17/02201-4, 18/24293-0, 10/16947-9, 13/08293-7)

DINIZ-EHRHARDT, M. A.; FERREIRA, D. G.; SANTOS, S. A.. Applying the pattern search implicit filtering algorithm for solving a noisy problem of parameter identification. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, FEB 2020. (13/12964-4, 18/24293-0, 13/07375-0)

ANDREANI, R.; FUKUDA, E. H.; HAESER, G.; SANTOS, D. O.; SECCHIN, L. D.. On the use of Jordan Algebras for improving global convergence of an Augmented Lagrangian method in nonlinear semidefinite programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 79, n. 3, p. 633-648, JUL 2021. (13/07375-0, 18/24293-0, 17/18308-2)

HELOU, ELIAS S.; SANTOS, SANDRA A.; SIMOES, LUCAS E. A.. Analysis of a New Sequential Optimality Condition Applied to Mathematical Programs with Equilibrium Constraints. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, v. 185, n. 2, MAR 2020. (13/07375-0, 18/24293-0, 16/22989-2)

BIRGIN, E. G.; MARTINEZ, J. M.. Complexity and performance of an Augmented Lagrangian algorithm. OPTIMIZATION METHODS & SOFTWARE, MAR 2020. (18/24293-0, 13/07375-0, 16/01860-1)

BIRGIN, E. G.; BUENO, L. F.; MARTINEZ, J. M.. On the complexity of solving feasibility problems with regularized models. OPTIMIZATION METHODS & SOFTWARE, JUL 2020. (13/07375-0, 18/24293-0, 16/01860-1)

BUENO, L. F.; HAESER, G.; LARA, F.; ROJAS, F. N.. An Augmented Lagrangian method for quasi-equilibrium problems. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 76, n. 3, SI, p. 737-766, JUL 2020. (13/05475-7, 18/24293-0, 17/18308-2)

DINIZ-EHRHARDT, M. A.; FERREIRA, D. G.; SANTOS, S. A.. Applying the pattern search implicit filtering algorithm for solving a noisy problem of parameter identification. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 76, n. 3, SI, p. 835-866, JUL 2020. (13/07375-0, 18/24293-0, 13/12964-4)

BUENO, LUIS FELIPE; MARTINEZ, JOSE MARIO. ON THE COMPLEXITY OF AN INEXACT RESTORATION METHOD FOR CONSTRAINED OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION, v. 30, n. 1, p. 80-101, 2020. (15/02528-8, 18/24293-0)

LUNARDI, WILLIAN T.; BIRGIN, ERNESTO G.; LABORIE, PHILIPPE; RONCONI, DEBORA P.; VOOS, HOLGER. Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem. Computers & Operations Research, v. 123, NOV 2020. (13/07375-0, 18/24293-0, 16/01860-1)

ANDREANI, ROBERTO; GOMEZ, WALTER; HAESER, GABRIEL; MITO, LEONARDO M.; RAMOS, ALBERTO. On Optimality Conditions for Nonlinear Conic Programming. MATHEMATICS OF OPERATIONS RESEARCH, p. 1-26, DEC 2021. (17/17840-2, 17/18308-2, 13/07375-0, 13/05475-7, 18/24293-0)

DORAISWAMY, HARISH; TIERNY, JULIEN; SILVA, PAULO J. S.; NONATO, LUIS GUSTAVO; SILVA, CLAUDIO. TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v. 27, n. 2, p. 561-571, FEB 2021. (18/07551-6, 13/07375-0, 16/04190-7, 18/24293-0)

ANDREANI, R.; FUKUDA, E. H.; HAESER, G.; RAMIREZ, H.; SANTOS, D. O.; SILVA, P. J. S.; SILVEIRA, T. P.. rratum to: New Constraint Qualifications and Optimality Conditions for Second Order Cone Program. Set-Valued and Variational Analysis, v. 30, n. 1, APR 2021. (17/12187-9, 17/18308-2, 18/24293-0, 13/07375-0)

MARTINEZ, LEANDRO. omplexMixtures.jl: Investigating the structure of solutions of complex-shaped molecules from a solvent-shell perspectiv. JOURNAL OF MOLECULAR LIQUIDS, v. 347, FEB 1 2022. (10/16947-9, 18/14274-9, 18/24293-0, 13/08293-7)

LUNARDI, WILLIAN T.; BIRGIN, ERNESTO G.; RONCONI, DEBORA P.; VOOS, HOLGER. Metaheuristics for the online printing shop scheduling problem. European Journal of Operational Research, v. 293, n. 2, p. 419-441, SEP 1 2021. (16/01860-1, 18/24293-0, 13/07375-0)

HELOU, ELIAS S.; SANTOS, SANDRA A.; SIMOES, LUCAS E. A.. A NEW SEQUENTIAL OPTIMALITY CONDITION FOR CONSTRAINED NONSMOOTH OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION, v. 30, n. 2, p. 1610-1637, 2020. (17/07265-0, 13/07375-0, 18/24293-0, 16/22989-2)

PICCOLI, VINICIUS; MARTINEZ, LEANDRO. Correlated counterion effects on the solvation of proteins by ionic liquids. JOURNAL OF MOLECULAR LIQUIDS, v. 320, n. A, DEC 15 2020. (18/24293-0, 10/16947-9, 13/08293-7)

MARTINEZ, J. M.; SANTOS, L. T.. On large-scale unconstrained optimization and arbitrary regularization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 81, n. 1, OCT 2021. (18/24293-0, 13/07375-0)

ANDREANI, ROBERTO; HAESER, GABRIEL; MITO, LEONARDO M.; RAMOS, ALBERTO; SECCHIN, LEONARDO D.. On the best achievable quality of limit points of augmented Lagrangian schemes. NUMERICAL ALGORITHMS, OCT 2021. (13/07375-0, 18/24293-0, 17/17840-2, 17/18308-2)

BUENO, L. F.; HAESER, G.; LARA, F.; ROJAS, F. N.. An Augmented Lagrangian method for quasi-equilibrium problems. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, FEB 2020. (17/18308-2, 13/05475-7, 18/24293-0)

LOPEZ, ALVARO J.; BARROS, EMILIA P.; MARTINEZ, LEANDRO. On the Interpretation of subtilisin Carlsberg Time-Resolved Fluorescence Anisotropy Decays: Modeling with Classical Simulations. JOURNAL OF CHEMICAL INFORMATION AND MODELING, v. 60, n. 2, p. 747-755, FEB 2020. (13/08293-7, 10/16947-9, 18/24293-0)

BIRGIN, E. G.; MARTINEZ, J. M.; RAMOS, A.. On constrained optimization with nonconvex regularization. NUMERICAL ALGORITHMS, v. 86, n. 3, APR 2020. (16/01860-1, 13/07375-0, 18/24293-0)

BORTOLETE, J. C.; BUENO, L. F.; BUTKERAITES, R.; CHAVES, A. A.; COLLACO, G.; MAGUETA, M.; PELOGIA, F. J. R.; SALLES NETO, L. L.; SANTOS, T. S.; SILVA, T. S.; et al. A support tool for planning classrooms considering social distancing between students. COMPUTATIONAL & APPLIED MATHEMATICS, v. 41, n. 1, FEB 2022. (16/01860-1, 19/13420-4, 18/24293-0, 13/07375-0)

BIRGIN, E. G.; LAURAIN, A.; MASSAMBONE, R.; SANTANA, A. G.. SHAPE OPTIMIZATION APPROACH TO THE PROBLEM OF COVERING A TWO-DIMENSIONAL REGION WITH MINIMUM-RADIUS IDENTICAL BALLS. SIAM JOURNAL ON SCIENTIFIC COMPUTING, v. 43, n. 3, p. A2047-A2078, 2021. (18/24293-0, 16/01860-1, 13/07375-0, 19/25258-7)

SILVA, PAULO J. S.; PEREIRA, TIAGO; SAGASTIZABAL, CLAUDIA; NONATO, LUIS; CORDOVA, MARCELO M.; STRUCHINER, CLAUDIO J.. mart testing and critical care bed sharing for COVID-19 contro. PLoS One, v. 16, n. 10, OCT 6 2021. (15/04451-2, 13/07375-0, 18/24293-0)

BIRGIN, E. G.; MARTINEZ, J. M.. ccelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficient. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 81, n. 3, p. 689-715, APR 2022. (16/01860-1, 13/07375-0, 18/24293-0)

SONORA, MARTIN; MARTINEZ, LEANDRO; PANTANO, SERGIO; MACHADO, MATIAS R.. Wrapping Up Viruses at Multiscale Resolution: Optimizing PACKMOL and SIRAH Execution for Simulating the Zika Virus. JOURNAL OF CHEMICAL INFORMATION AND MODELING, v. 61, n. 1, p. 408-422, JAN 25 2021. (10/16947-9, 13/08293-7, 18/14274-9, 18/24293-0)

SILVA, PAULO J. S.; SAGASTIZABAL, CLAUDIA; NONATO, LUIS GUSTAVO; STRUCHINER, CLAUDIO JOSE; PEREIRA, TIAGO. Optimized delay of the second COVID-19 vaccine dose reduces ICU admissions. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, v. 118, n. 35, AUG 25 2021. (18/24293-0, 13/07375-0)

BIRGIN, E. G.; GARDENGHI, J. L.; MARTINEZ, J. M.; SANTOS, S. A.. On the solution of linearly constrained optimization problems by means of barrier algorithms. Top, v. 29, n. 2, MAY 2020. (12/05725-0, 13/07375-0, 18/24293-0)

BIRGIN, E. G.; MARTINEZ, J. M.. A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 73, n. 3, p. 707-753, JUL 2019. (13/07375-0, 13/05475-7, 18/24293-0, 16/01860-1)

BIRGIN, E. G.; FERREIRA, J. E.; RONCONI, D. P.. A filtered beam search method for the m-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs. Computers & Operations Research, v. 114, FEB 2020. (18/24293-0, 16/01860-1)

BUENO, LUIS FELIPE; HAESER, GABRIEL; SANTOS, LUIZ-RAFAEL. Towards an efficient augmented Lagrangian method for convex quadratic programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 76, n. 3, SI, p. 767-800, JUL 2020. (18/24293-0, 17/18308-2, 15/02528-8)

ARMENDARIZ, INES; FERRARI, PABLO A.; FRAIMAN, DANIEL; MARTINEZ, JOSE M.; MENZELLA, HUGO G.; PONCE DAWSON, SILVINA. Nested pool testing strategy for the diagnosis of infectious diseases. SCIENTIFIC REPORTS, v. 11, n. 1, SEP 13 2021. (16/01860-1, 13/07375-0, 18/24293-0)