Ernesto G. Birgin

Ernesto G. Birgin
Associate Professor

Department of Computer Science
Institute of Mathematics and Statistics
University of São Paulo

Graduate in Computer Science, University of Buenos Aires, 1995. PhD in Applied Mathematics, University of Campinas, 1998. Associate Professor at the University of São Paulo.

Research interests: Linear and non-linear programming, numerical optimization, numerical linear algebra for optimization, computational differentiation, operational research, combinatorial optimization.

Teaching, advisoring and Seminars (in Portuguese)

Software

Publications

E. G. Birgin, L. F. Bueno, N. Krejic and J. M. Martínez, "Low Order-Value approach for solving VaR-constrained optimization problems", submitted, 2009. [Abstract] [pdf] [Code]
E. G. Birgin and R. D. Lobato, "Orthogonal packing of rectangles within isotropic convex regions", submitted, 2009. [Abstract] [pdf] [Code]
E. G. Birgin, E. V. Castelani, A. L. M. Martinez and J. M. Martínez, "Outer Trust-Region method for Constrained Optimization", submitted, 2009. [Abstract] [pdf] [Code]
W. F. Mascarenhas and E. G. Birgin, "Using sentinels to detect intersections of convex and nonconvex polygons", submitted, 2006. [Abstract] [pdf] [ps]
E. G. Birgin, E. M. Gozzi, M.G.C. Resende and R.M.A. Silva, "Continuous GRASP with a local active-set method for bound-constrained global optimization", Journal of Global Optimization, 2009, to appear. [Abstract] [pdf] [Code]
E. G. Birgin and J. M. Gentil, "New and improved results for packing identical unitary radius circles within triangles, rectangles and strips", Computers & Operations Research, 2009, to appear (DOI: 10.1016/j.cor.2009.09.017). [Abstract] [pdf] [Code]
R. Andreani, E. G. Birgin, J. M. Martínez and M. L. Schuverdt, "Second-order negative-curvature methods for box-constrained and general constrained optimization", Computational Optimization and Applications, 2009, to appear (DOI: 10.1007/s10589-009-9240-y). [Abstract] [pdf].
E. G. Birgin, C. A. Floudas and J. M. Martínez, "Global minimization using an Augmented Lagrangian method with variable lower-level constraints", Mathematical Programming, 2008, to appear (DOI: 10.1007/s10107-009-0264-y). [Abstract] [pdf] [ps] [Code]. See also the Technical Report MCDO121206 (including the formulations of the problems used in the numerical experiments) [pdf] [ps]
E. G. Birgin, R. D. Lobato and R. Morabito, "An effective recursive partitioning approach for the packing of identical rectangles in a rectangle", Journal of the Operational Research Society, 2008, to appear (DOI: 10.1057/jors.2008.141). [Abstract] [pdf] [ps] [Code]
M. Andretta, E. G. Birgin and J. M. Martínez, "Partial Spectral Projected Gradient Method with Active-Set Strategy for Linearly Constrained Optimization", Numerical Algorithms 53, pp. 23-52, 2010. [Abstract] [pdf] [Code]. See also the Technical Report MCDO090309 (including tables with the full description of the numerical experiments) [pdf]
L. Martínez, R. Andrade, E. G. Birgin and J. M. Martínez, "PACKMOL: A package for building initial configurations for molecular dynamics simulations", Journal of Computational Chemistry 30, pp. 2157-2164, 2009. [Abstract] [pdf] [Code]
R. Andrade, E. G. Birgin, I. Chambouleyron, J. M. Martínez and S. D. Ventura, "Estimation of the thickness and the optical parameters of several superimposed thin films using optimization", Applied Optics 47, pp. 5208-5220, 2008. [Abstract] [pdf] [ps].
E. G. Birgin, J. M. Martínez and M. Raydan, "Spectral Projected Gradient Methods", in Encyclopedia of Optimization, C. A. Floudas and P. M. Pardalos eds., 2nd ed., Springer US, 2009, pp. 3652-3659. [pdf] [ps]
E. G. Birgin and M. Raydan, "Dykstra's algorithm and robust stopping criteria", in Encyclopedia of Optimization, C. A. Floudas and P. M. Pardalos eds., 2nd ed., Springer US, 2009, pp. 828-833. [pdf] [ps]
E. G. Birgin and J. M. Martínez, "Practical Augmented Lagrangian Methods", in Encyclopedia of Optimization, C. A. Floudas and P. M. Pardalos eds., 2nd ed., Springer US, 2009, pp. 3013-3023. [pdf] [ps]
E. G. Birgin and J. M. Martínez, "Improving ultimate convergence of an Augmented Lagrangian method", Optimization Methods and Software 23, pp. 177-195, 2008. [Abstract] [pdf] [ps] [Code]
E. G. Birgin and J. M. Martínez, "Structured minimal-memory inexact quasi-Newton method and secant preconditioners for Augmented Lagrangian Optimization", Computational Optimization and Applications 39, pp. 1-16, 2008. [Abstract] [pdf] [ps] [Code]
E. G. Birgin and F. N. C. Sobral, "Minimizing the object dimensions in circle and sphere packing problems", Computers & Operations Research 35, pp. 2357-2375, 2008. [Abstract] [pdf] [ps] [Code]
R. Andreani, E. G. Birgin, J. M. Martínez and M. L. Schuverdt, "Augmented Lagrangian methods under the Constant Positive Linear Dependence constraint qualification", Mathematical Programming 111, pp. 5-32, 2008. [Abstract] [pdf] [ps] [Code]
R. Andreani, E. G. Birgin, J. M. Martínez and M. L. Schuverdt, "On Augmented Lagrangian methods with general lower-level constraints", SIAM Journal on Optimization 18, pp. 1286-1309, 2007. [Abstract] [pdf] [ps] [Code]. See also the Technical Report MCDO151005 (extended version of the published article) [pdf] [ps]
E. G. Birgin, J. M. Martínez, W. F. Mascarenhas and D. P. Ronconi "Method of Sentinels for Packing Items within Arbitrary Convex Regions", Journal of the Operational Research Society 57, pp. 735-746, 2006. [Abstract] [pdf] [ps]. See also the Technical Report MCDO230505 (including complete proofs) [pdf] [ps]
E. G. Birgin, J. M. Martínez, F. H. Nishihara and D. P. Ronconi, "Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization", Computers & Operations Research 33, pp. 3535-3548, 2006. [Abstract] [pdf] [ps] [Code]
E. G. Birgin and J. M. Martínez, "Local convergence of an Inexact-Restoration method and numerical experiments", Journal of Optimization Theory and Applications 127, pp. 229-247, 2005. [Abstract] [pdf] [ps]. See also the Technical Report MCDO290405 (extended version of the published article) [pdf] [ps]
E. G. Birgin, R. Morabito and F. H. Nishihara "A note on an L-approach for solving the manufacturer's pallet loading problem", Journal of the Operational Research Society 56, pp. 1448-1451, 2005. [Abstract] [pdf] [ps] [Code]
S. D. Ventura, E. G. Birgin, J. M. Martínez and I. Chambouleyron, "Optimization techniques for the estimation of the thickness and the optical parameters of thin films using reflectance data", Journal of Applied Physics 97, 043512, 2005. [Abstract] [pdf] [ps] [Code] (See the new JAP six-character citation identifiers (CIDs).)
M. Andretta, E. G. Birgin and J. M. Martínez, "Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization", Optimization 54, pp. 305-325, 2005. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, R. Castillo and J. M. Martínez, "Numerical comparison of Augmented Lagrangian algorithms for nonconvex problems", Computational Optimization and Applications 31, pp. 31-55, 2005. [Abstract] [pdf] [ps] [Code]
E. G. Birgin and M. Raydan, "Robust stopping criteria for Dykstra's algorithm", SIAM Journal on Scientific Computing 26, pp. 1405-1414, 2005. [Abstract] [pdf] [ps]
R. Andreani, E. G. Birgin, J. M. Martínez and J. Yuan, "Spectral projected gradient and variable metric methods for optimization with linear inequalities", IMA Journal of Numerical Analysis 25, pp. 221-252, 2005. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, J. M. Martínez and D. P. Ronconi, "Optimizing the Packing of Cylinders into a Rectangular Container: A Nonlinear Approach", European Journal of Operational Research 160, pp. 19-33, 2005. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, J. M. Martínez and M. Raydan, "Inexact Spectral Projected Gradient Methods on Convex Sets", IMA Journal of Numerical Analysis 23, pp. 539-559, 2003. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, I. Chambouleyron, J. M. Martínez and S. D. Ventura, "Estimation of optical parameters of very thin films", Applied Numerical Mathematics 47, pp. 109-119, 2003. [Abstract] [pdf] [ps]
E. G. Birgin, N. Krejic and J. M. Martínez, "Globally convergent inexact quasi-Newton methods for solving nonlinear systems", Numerical Algorithms 32, pp. 249-260, 2003. [Abstract] [pdf] [ps]
E. G. Birgin, I. Chambouleyron and J. M. Martínez, "Optimization problems in the estimation or parameters of thin films and the elimination of the influence of the substrate", Journal of Computational and Applied Mathematics 152, pp. 35-50, 2003. [Abstract] [pdf] [ps]
E. G. Birgin, N. Krejic and J. M. Martínez, "Solution of bounded nonlinear systems of equations using homotopies with inexact restoration", International Journal of Computer Mathematics 80, pp. 211-222, 2003. [Abstract] [pdf] [ps]
E. G. Birgin, J. M. Martínez and D. P. Ronconi, "Minimization subproblems and heuristics for an applied clustering problem", European Journal of Operational Research 146, pp. 19-34, 2003. [Abstract] [pdf] [ps]
I. Chambouleyron, S. D. Ventura, E. G. Birgin and J. M. Martínez, "Optical constants and thickness determination of very thin amorphous semiconductor films", Journal of Applied Physics 92, pp. 3093-3102, 2002. [Abstract] [pdf] [ps]
E. G. Birgin and J. M. Martínez, "Large-scale active-set box-constrained optimization method with spectral projected gradients", Computational Optimization and Applications 23, pp. 101-125, 2002. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, J. M. Martínez and M. Raydan, "Algorithm 813: SPG - software for convex-constrained optimization", ACM Transactions on Mathematical Software 27, pp. 340-349, 2001. [Abstract] [pdf] [ps] [Code]
E. G. Birgin and J. M. Martínez, "A box-constrained optimization algorithm with negative curvature directions and spectral projected gradients", Computing [Suppl] 15, pp. 49-60, 2001. [Abstract] [pdf] [ps]
E. G. Birgin and J. M. Martínez, "A spectral conjugate gradient method for unconstrained optimization", Applied Mathematics and Optimization 43, pp. 117-128, 2001. [Abstract] [pdf] [ps] [Code]
M. Mulato, I. Chambouleyron, E. G. Birgin and J. M. Martínez, "Determination of thickness and optical constants of a-Si:H films from transmittance data", Applied Physics Letters 77, pp. 2133-2135, 2000. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, J. M. Martínez and M. Raydan, "Nonmonotone spectral projected gradient methods on convex sets", SIAM Journal on Optimization 10, pp. 1196-1211, 2000. [Abstract] [pdf] [ps] [Code]
E. G. Birgin, R. Biloti, M. Tygel and L. T. Santos, "Restricted optimization: a clue to a fast and accurate implementation of the Common Reflection Surface method", Journal of Applied Geophysics 42, pp. 143-155, 1999. [Abstract] [pdf] [ps]
E. G. Birgin, I. Chambouleyron and J. M. Martínez, "Estimation of the optical constants and the thickness of thin films using unconstrained optimization", Journal of Computational Physics 151, pp. 862-880, 1999. [Abstract] [pdf] [ps] [Code]
E. G. Birgin and Y. G. Evtushenko, "Automatic differentiation for optimal control problems", in Dynamics of Non-homogeneous System, edited by Y. S. Popkov, Proceedings of ISA RAS, Institute of System Analysis of the Russian Academy of Science, Moscow, Vol. 2, pp. 53-62, 1999. [Abstract] [pdf] [ps]
E. G. Birgin and Y. G. Evtushenko, "Automatic differentiation and spectral projected gradient methods for optimal control problems", Optimization Methods and Software 10, pp. 125-146, 1998. [Abstract] [pdf] [ps]

Contact

Department of Computer Science
Institute of Mathematics and Statistics
University of São Paulo
Rua do Matão, 1010 - Cidade Universitária
05508-090, São Paulo, SP - Brazil

egbirgin at ime.usp.br

+55.11.3091.6135 (phone)
+55.11.3091.6134 (phone/fax)
+55.11.3814.4135 (fax)