Ernesto G. Birgin

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 45

Top Topics

Augmented Lagrangian

Constrained Optimization

Top Venues

Comput. Optim. Appl.

J. Glob. Optim.

Publications

Ernesto G. Birgin, José Mario Martínez
A PDE-informed optimization algorithm for river flow predictions. Numer. Algorithms 96 (1) (2024)
K. A. G. Araujo, Ernesto G. Birgin, M. S. Kawamura, Débora P. Ronconi
Relax-and-Fix Heuristics Applied to a Real-World Lot Sizing and Scheduling Problem in the Personal Care Consumer Goods Industry. Oper. Res. Forum 4 (2) (2023)
Ernesto G. Birgin, Oberlan Christo Romão, Débora P. Ronconi
A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers. Expert Syst. Appl. 223 (2023)
Ernesto G. Birgin, Antoine Laurain, T. Menezes
Sensitivity analysis and tailored design of minimization diagrams. Math. Comput. 92 (344) (2023)
Ernesto G. Birgin, José Mario Martínez
Block coordinate descent for smooth nonconvex constrained minimization. Comput. Optim. Appl. 83 (1) (2022)
Ernesto G. Birgin, José Mario Martínez
Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients. Comput. Optim. Appl. 81 (3) (2022)
V. S. Amaral, Roberto Andreani, Ernesto G. Birgin, Diaulas S. Marcondes, José Mario Martínez
On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization. J. Glob. Optim. 84 (3) (2022)
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez
Inexact restoration for derivative-free expensive function minimization and applications. J. Comput. Appl. Math. 410 (2022)
Ernesto G. Birgin, Antoine Laurain, R. Massambone, Arthur G. Santana
A Shape-Newton Approach to the Problem of Covering with Identical Balls. SIAM J. Sci. Comput. 44 (2) (2022)
Ernesto G. Birgin, Luis Felipe Bueno, José Mario Martínez
On the complexity of solving feasibility problems with regularized models. Optim. Methods Softw. 37 (2) (2022)
Ernesto G. Birgin, José Mario Martínez
Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations. SIAM J. Numer. Anal. 60 (6) (2022)
Ernesto G. Birgin, José Mario Martínez
Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients. CoRR (2021)
Ernesto G. Birgin, John Lenon Cardoso Gardenghi, Diaulas S. Marcondes, José M. Martínez
Accelerated derivative-free spectral residual method for nonlinear systems of equations. CoRR (2021)
Ernesto G. Birgin, José Mario Martínez, Alberto Ramos
On constrained optimization with nonconvex regularization. Numer. Algorithms 86 (3) (2021)
Ernesto G. Birgin, Antoine Laurain, R. Massambone, A. G. Santana
A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls. SIAM J. Sci. Comput. 43 (3) (2021)
Willian T. Lunardi, Ernesto G. Birgin, Débora P. Ronconi, Holger Voos
Metaheuristics for the online printing shop scheduling problem. Eur. J. Oper. Res. 293 (2) (2021)
Ernesto G. Birgin, Oberlan Christo Romão, Débora P. Ronconi
The multiperiod two-dimensional non-guillotine cutting stock problem with usable leftovers. Int. Trans. Oper. Res. 27 (3) (2020)
Willian T. Lunardi, Ernesto G. Birgin, Débora P. Ronconi, Holger Voos
Metaheuristics for the Online Printing Shop Scheduling Problem. CoRR (2020)
Willian T. Lunardi, Ernesto G. Birgin, Philippe Laborie, Débora P. Ronconi, Holger Voos
Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem. Comput. Oper. Res. 123 (2020)
Ernesto G. Birgin
Preface of the special issue dedicated to the XII Brazilian workshop on continuous optimization. Comput. Optim. Appl. 76 (3) (2020)
Ernesto G. Birgin, José Mario Martínez
Secant acceleration of sequential residual methods for solving large-scale nonlinear systems of equations. CoRR (2020)
Ernesto G. Birgin, Walter Gómez, Gabriel Haeser, Leonardo M. Mito, Daiana O. Santos
An Augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem. Comput. Appl. Math. 39 (1) (2020)
Mateus Martin, Ernesto G. Birgin, Rafael D. Lobato, Reinaldo Morabito, Pedro Munari
Models for the two-dimensional rectangular single large placement problem with guillotine cuts and constrained pattern. Int. Trans. Oper. Res. 27 (2) (2020)
Ernesto G. Birgin, João Eduardo Ferreira, Débora P. Ronconi
-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs. Comput. Oper. Res. 114 (2020)
Ernesto G. Birgin, John Lenon Cardoso Gardenghi, José Mario Martínez, Sandra A. Santos
On the use of third-order models with fourth-order regularization for unconstrained optimization. Optim. Lett. 14 (4) (2020)
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez
Iteration and evaluation complexity for the minimization of functions whose computation is intrinsically inexact. Math. Comput. 89 (321) (2020)
Ernesto G. Birgin, José Mario Martínez
Complexity and performance of an Augmented Lagrangian algorithm. Optim. Methods Softw. 35 (5) (2020)
Ernesto G. Birgin, Rafael D. Lobato
A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids. Eur. J. Oper. Res. 272 (2) (2019)
Ernesto G. Birgin, José Mario Martínez
A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization. Comput. Optim. Appl. 73 (3) (2019)
Ernesto G. Birgin, Gabriel Haeser, Alberto Ramos
Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points. Comput. Optim. Appl. 69 (1) (2018)
Ernesto G. Birgin, José Mario Martínez
On Regularization and Active-set Methods with Complexity for Constrained Optimization. SIAM J. Optim. 28 (2) (2018)
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez
On the employment of inexact restoration for the minimization of functions whose evaluation is subject to errors. Math. Comput. 87 (311) (2018)
Ernesto G. Birgin, Rafael D. Lobato, José Mario Martínez
A nonlinear programming model with implicit variables for packing ellipsoids. J. Glob. Optim. 68 (3) (2017)
Ernesto G. Birgin, José Mario Martínez
The Use of Quadratic Regularization with a Cubic Descent Condition for Unconstrained Optimization. SIAM J. Optim. 27 (2) (2017)
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez
On the minimization of possibly discontinuous functions by means of pointwise approximations. Optim. Lett. 11 (8) (2017)
Ernesto G. Birgin, John Lenon Cardoso Gardenghi, José Mario Martínez, Sandra Augusta Santos, Philippe L. Toint
Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models. Math. Program. 163 (1-2) (2017)
Ernesto G. Birgin, José Mario Martínez
On the application of an Augmented Lagrangian algorithm to some portfolio problems. EURO J. Comput. Optim. 4 (1) (2016)
Ernesto G. Birgin, Rafael D. Lobato, José Mario Martínez
Packing ellipsoids by nonlinear optimization. J. Glob. Optim. 65 (4) (2016)
Ernesto G. Birgin, Luis Felipe Bueno, José Mario Martínez
Sequential equality-constrained optimization for nonlinear programming. Comput. Optim. Appl. 65 (3) (2016)
Ernesto G. Birgin, John Lenon Cardoso Gardenghi, José Mario Martínez, Sandra A. Santos, Philippe L. Toint
Evaluation Complexity for Nonlinear Constrained Optimization Using Unscaled KKT Conditions and High-Order Models. SIAM J. Optim. 26 (2) (2016)
Ricardo Andrade, Ernesto G. Birgin, Reinaldo Morabito
Two-stage two-dimensional guillotine cutting stock problems with usable leftover. Int. Trans. Oper. Res. 23 (1-2) (2016)
Ernesto G. Birgin, Luis Felipe Bueno, José Mario Martínez
Assessing the reliability of general-purpose Inexact Restoration methods. J. Comput. Appl. Math. 282 (2015)
Ernesto G. Birgin, José Mario Martínez, Leandro da Fonseca Prudente
Optimality properties of an Augmented Lagrangian method on infeasible problems. Comput. Optim. Appl. 60 (3) (2015)
Celso S. Sakuraba, Débora P. Ronconi, Ernesto G. Birgin, Mutsunori Yagiura
Metaheuristics for large-scale instances of the linear ordering problem. Expert Syst. Appl. 42 (9) (2015)
Ernesto G. Birgin, João Eduardo Ferreira, Débora P. Ronconi
List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility. Eur. J. Oper. Res. 247 (2) (2015)
Ricardo Andrade, Ernesto G. Birgin, Reinaldo Morabito, Débora P. Ronconi
MIP models for two-dimensional non-guillotine cutting problems with usable leftovers. J. Oper. Res. Soc. 65 (11) (2014)
Ernesto G. Birgin, José Mario Martínez, Leandro da Fonseca Prudente
Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming. J. Glob. Optim. 58 (2) (2014)
Ernesto G. Birgin, Paulo Feofiloff, Cristina G. Fernandes, Everton L. de Melo, Marcio T. I. Oshiro, Débora P. Ronconi
A MILP model for an extended version of the Flexible Job Shop Problem. CoRR (2014)
Ernesto G. Birgin, Paulo Feofiloff, Cristina G. Fernandes, Everton L. de Melo, Marcio T. I. Oshiro, Débora P. Ronconi
A MILP model for an extended version of the Flexible Job Shop Problem. Optim. Lett. 8 (4) (2014)
Ernesto G. Birgin, Luis Henrique Bustamante, Hector Flores Callisaya, José Mario Martínez
Packing circles within ellipses. Int. Trans. Oper. Res. 20 (3) (2013)
Marina Andretta, Ernesto G. Birgin
Deterministic and stochastic global optimization techniques for planar covering with ellipses problems. Eur. J. Oper. Res. 224 (1) (2013)
Ricardo Andrade, Ernesto G. Birgin
Symmetry-breaking constraints for packing identical rectangles within polyhedra. Optim. Lett. 7 (2) (2013)
Ernesto G. Birgin, Damián R. Fernández, José Mario Martínez
The boundedness of penalty parameters in an augmented Lagrangian method with constrained subproblems. Optim. Methods Softw. 27 (6) (2012)
Ernesto G. Birgin, Jan M. Gentil
Evaluating bound-constrained minimization software. Comput. Optim. Appl. 53 (2) (2012)
Ernesto G. Birgin, José Mario Martínez
Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization. Comput. Optim. Appl. 51 (3) (2012)
Ernesto G. Birgin, Rafael D. Lobato, Reinaldo Morabito
Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm. J. Oper. Res. Soc. 63 (2) (2012)
Ernesto G. Birgin, Luis Felipe Bueno, Natasa Krejic, José Mario Martínez
Low order-value approach for solving VaR-constrained optimization problems. J. Glob. Optim. 51 (4) (2011)
Ernesto G. Birgin, Emerson V. Castelani, André L. M. Martinez, José Mario Martínez
Outer Trust-Region Method for Constrained Optimization. J. Optim. Theory Appl. 150 (1) (2011)
Ernesto G. Birgin, Rafael D. Lobato, Reinaldo Morabito
An effective recursive partitioning approach for the packing of identical rectangles in a rectangle. J. Oper. Res. Soc. 61 (2) (2010)
Marina Andretta, Ernesto G. Birgin, José Mario Martínez
Partial spectral projected gradient method with active-set strategy for linearly constrained optimization. Numer. Algorithms 53 (1) (2010)
Ernesto G. Birgin, Erico M. Gozzi, Mauricio G. C. Resende, Ricardo M. A. Silva
Continuous GRASP with a local active-set method for bound-constrained global optimization. J. Glob. Optim. 48 (2) (2010)
Ernesto G. Birgin
Preface. Comput. Optim. Appl. 46 (2) (2010)
Ernesto G. Birgin, Jan M. Gentil
New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Comput. Oper. Res. 37 (7) (2010)
Ernesto G. Birgin, Rafael D. Lobato
Orthogonal packing of identical rectangles within isotropic convex regions. Comput. Ind. Eng. 59 (4) (2010)
Roberto Andreani, Ernesto G. Birgin, José Mario Martínez, María Laura Schuverdt
Second-order negative-curvature methods for box-constrained and general constrained optimization. Comput. Optim. Appl. 45 (2) (2010)
Ernesto G. Birgin, Christodoulos A. Floudas, José Mario Martínez
Global minimization using an Augmented Lagrangian method with variable lower-level constraints. Math. Program. 125 (1) (2010)
Leandro Martínez, Ricardo Andrade, Ernesto G. Birgin, José Mario Martínez
PACKMOL: A package for building initial configurations for molecular dynamics simulations. J. Comput. Chem. 30 (13) (2009)
Roberto Andreani, Ernesto G. Birgin, José Mario Martínez, María Laura Schuverdt
Augmented Lagrangian methods under the constant positive linear dependence constraint qualification. Math. Program. 111 (1-2) (2008)
Ernesto G. Birgin, F. N. C. Sobral
Minimizing the object dimensions in circle and sphere packing problems. Comput. Oper. Res. 35 (7) (2008)
Ernesto G. Birgin, José Mario Martínez
Improving ultimate convergence of an augmented Lagrangian method. Optim. Methods Softw. 23 (2) (2008)
Ernesto G. Birgin, José Mario Martínez
Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization. Comput. Optim. Appl. 39 (1) (2008)
Roberto Andreani, Ernesto G. Birgin, José Mario Martínez, María Laura Schuverdt
On Augmented Lagrangian Methods with General Lower-Level Constraints. SIAM J. Optim. 18 (4) (2007)
Ernesto G. Birgin, José Mario Martínez, F. H. Nishihara, Débora P. Ronconi
Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization. Comput. Oper. Res. 33 (12) (2006)
Ernesto G. Birgin, José Mario Martínez, Walter F. Mascarenhas, Débora P. Ronconi
Method of sentinels for packing items within arbitrary convex regions. J. Oper. Res. Soc. 57 (6) (2006)
Ernesto G. Birgin, Reinaldo Morabito, F. H. Nishihara
-approach for solving the manufacturer's pallet loading problem. J. Oper. Res. Soc. 56 (12) (2005)
Ernesto G. Birgin, José Mario Martínez, Débora P. Ronconi
Optimizing the packing of cylinders into a rectangular container: A nonlinear approach. Eur. J. Oper. Res. 160 (1) (2005)
Ernesto G. Birgin, Marcos Raydan
Robust Stopping Criteria for Dykstra's Algorithm. SIAM J. Sci. Comput. 26 (4) (2005)
Ernesto G. Birgin, R. A. Castillo, José Mario Martínez
Numerical Comparison of Augmented Lagrangian Algorithms for Nonconvex Problems. Comput. Optim. Appl. 31 (1) (2005)
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez
Solution of Bounded Nonlinear Systems of Equations Using Homotopies with Inexact Restoration. Int. J. Comput. Math. 80 (2) (2003)
Ernesto G. Birgin, José Mario Martínez, Débora P. Ronconi
Minimization subproblems and heuristics for an applied clustering problem. Eur. J. Oper. Res. 146 (1) (2003)
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez
Globally Convergent Inexact Quasi-Newton Methods for Solving Nonlinear Systems. Numer. Algorithms 32 (2-4) (2003)
Ernesto G. Birgin, José Mario Martínez
Large-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients. Comput. Optim. Appl. 23 (1) (2002)
Ernesto G. Birgin, José Mario Martínez, Marcos Raydan
Algorithm 813: SPG - Software for Convex-Constrained Optimization. ACM Trans. Math. Softw. 27 (3) (2001)
Ernesto G. Birgin, José Mario Martínez, Marcos Raydan
Nonmonotone Spectral Projected Gradient Methods on Convex Sets. SIAM J. Optim. 10 (4) (2000)