85 citations · 343 across the 19 of their papers we have counts for
14 papers · 1 filter
Elastically safeguarded augmented Lagrangian methods
Ernesto G. Birgin, Alberto De Marchi, Patrick Mehlitz
We investigate, theoretically and numerically, a class of elastically safeguarded augmented Lagrangian methods for nonlinear optimization problems with inequality and equality cons…
Active-set Newton-MR methods for nonconvex optimization problems with bound constraints
Ernesto G. Birgin, Geovani N. Grapiglia, Diaulas S. Marcondes
This paper presents active-set methods for minimizing nonconvex twice-continuously differentiable functions subject to bound constraints. Within the faces of the feasible set, we e…
Optimization of centroidal Voronoi tessellations
Ernesto G. Birgin, Juan S. C. Franco, Antoine Laurain
In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the stan…
Local search and trajectory metaheuristics for the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect
Kennedy A. G. Araújo, Ernesto G. Birgin, Débora P. Ronconi
The flexible job shop scheduling problem with sequencing flexibility and position-based learning effect is considered in the present work. In [K. A. G. Araujo, E. G. Birgin, and D.…
Models, constructive heuristics, and benchmark instances for the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect
Kennedy A. G. Araújo, Ernesto G. Birgin, Débora P. Ronconi
This paper addresses the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect. In this variant of the flexible job shop scheduling pr…
Sensitivity analysis and tailored design of minimization diagrams
Ernesto G. Birgin, Antoine Laurain, Tiago C. Menezes
Minimization diagrams encompass a large class of diagrams of interest in the literature, such as generalized Voronoi diagrams. We develop an abstract perturbation theory and perfor…
Block Coordinate Descent for smooth nonconvex constrained minimization
E. G. Birgin, J. M. Martínez
At each iteration of a Block Coordinate Descent method one minimizes an approximation of the objective function with respect to a generally small set of variables subject to constr…
Relax-and-fix heuristics applied to a real-world lot-sizing and scheduling problem in the personal care consumer goods industry
K. A. G. Araujo, E. G. Birgin, M. S. Kawamura +1
This paper addresses an integrated lot-sizing and scheduling problem in the industry of consumer goods for personal care, a very competitive market in which the good customer servi…
A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers
E. G. Birgin, O. C Romão, D. P. Ronconi
In [E. G. Birgin, O. C. Romão, and D. P. Ronconi, The multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers, International Transactions in Operati…
A Shape-Newton approach to the problem of covering with identical balls
Ernesto G. Birgin, Antoine Laurain, Rafael Massambone +1
The problem of covering a region of the plane with a fixed number of minimum-radius identical balls is studied in the present work. An explicit construction of bi-Lipschitz mapping…
Economic inexact restoration for derivative-free expensive function minimization and applications
Ernesto G. Birgin, Natasa Krejić, José Mario Martínez
The Inexact Restoration approach has proved to be an adequate tool for handling the problem of minimizing an expensive function within an arbitrary feasible set by using different…
On complexity and convergence of high-order coordinate descent algorithms for smooth nonconvex box-constrained minimization
V. S. Amaral, R. Andreani, E. G. Birgin +2
Coordinate descent methods have considerable impact in global optimization because global (or, at least, almost global) minimization is affordable for low-dimensional problems. Coo…
Mixed Integer Linear Programming and Constraint Programming Models for the Online Printing Shop Scheduling Problem
Willian T. Lunardi, Ernesto G. Birgin, Philippe Laborie +2
In this work, the online printing shop scheduling problem is considered. This challenging real problem, that appears in the nowadays printing industry, can be seen as a flexible jo…
Complexity and performance of an Augmented Lagrangian algorithm
E. G. Birgin, J. M. Martínez
Algencan is a well established safeguarded Augmented Lagrangian algorithm introduced in [R. Andreani, E. G. Birgin, J. M. Mart\'ınez and M. L. Schuverdt, On Augmented Lagrangian me…