Below you can see some of my current and past projects.

Current projects

Mixed-Integer Nonlinear Programming solver

ALGENCAN, available to download as part of the TANGO Project, is a method designed to solve nonlinear programming problems with general constraints. The aim of this project is to extend ALGENCAN to deal with mixed-integer nonlinear programming problems.

• Project Web site: http://www.ime.usp.br/~egbirgin/tango/

Past projects

Unconstrained two-dimensional cutting problem

Given a rectangle with length L and width W, and m rectangular pieces, each one of type i with length l_i, width w_i and value v_i, the objective is to find an orthogonal cutting pattern which maximizes the sum of the values of the pieces cut. The orientation of each piece is fixed and the number of times each piece can appear in the solution is unbounded.

• Project Web site: http://lagrange.ime.usp.br/~lobato/utdc/

Packing rectangles - The Pallet Loading Problem

The problem consists in arranging, without overlapping, identical rectangular pieces (boxes) in a rectangular pallet. The boxes must be placed orthogonally (i.e., with each edge of the boxes orthogonal to some edge of the pallet) and only ninety-degree rotations are allowed. The objective is to find a pattern with the maximum number of boxes packed. The source code of the implemented algorithm is available to download under the GNU General Public License.

• Project Web site: http://lagrange.ime.usp.br/~lobato/packing/

Interfacing TANGO with the non-FORTRAN world

The methods of TANGO Project (Trustable Algorithms for Nonlinear General Optimization) were coded in FORTRAN. The intention of this project is to make possible to the users of other programming languages the use of these methods. It has been done by providing interfaces between these methods written in FORTRAN and other programming languages such as AMPL, C/C++, CUTEr, MATLAB, Octave, Python, and R (statistical computing). My contribution to this project was the development of AMPL, C/C++ and MATLAB interfaces.

• Project Web site: http://www.ime.usp.br/~egbirgin/tango/interfaces.php