RealOpt (Reformulations et algorithmes pour l'Optimisation combinatoire)

> Institution : Université de Bordeaux
> Laboratoire : INRIA Bordeaux (Institut National de Recherche en Informatique et Automatique)
> Equipe : RealOpt (Reformulations et algorithmes pour l'Optimisation combinatoire)

RealOpt (Reformulations et algorithmes pour l

Equipe commune entre l’Université de Bordeaux (Institut de Mathématiques de Bordeaux -IMB) et Inria Bordeaux (Laboratoire d’Informatique de Bordeaux - LaBRI).

Decision making today relies increasingly on support from mathematical models. Quantitative modeling is routinely used in both industry and administration to design and operate transportation, distribution, or production systems. Optimization concerns every stage of the decision-making process: investment budgeting, long term planning, the management of scarce resources, or the planning of day-to-day operations. Many optimization problems that arise in decision support applications involve discrete decision variables; the resulting problems can be modeled as linear or non-linear programs with integer variables.

The solution of such problems is essentially based on enumeration techniques and can be notoriously difficult given the huge size of the solution space. A key to success is the development of better problem formulations that provide strong approximations and hence help to prune the enumerative solution scheme. One must also avoid the drawback of enumerating what are essentially symmetric solutions.

Our project aims to develop tight formulations and algorithms for combinatorial optimization problems exploiting the complementarity between the latest reformulation techniques, such as Lagrangian and polyhedral approaches (the generation of columns and cutting planes), non-linear programming tools (quadratic programming, semi-definite, and other convex relaxations), and graph theoretic tools (for induced properties and implicit representations of solutions). Our focus is on deterministic optimization approaches based on mathematical programming, but our experience extends to stochastic programming, constraint programming, and graph theory. Through industrial partnerships, the team targets large scale problems such as those arising in network design, logistic (routing problems), scheduling, cutting and packing problems, production planning and healthcare logistic.

Responsable de l'équipe : François Vanderbeck

Liste des membres :

Mots clés : Reformulation and decomposition appraoches in MIP, Polyhedral approaches for MIPs, Lagrangian approaches for MIPs, Mixed Integer Non-linear programming, Stochastic programming

Site internet :

Contact équipe : francois.vanderbeck@inria.frr

NB : Les pages équipes vont être enrichies avec de nouvelles informations très bientôt...

Si vous souhaitez nous envoyer des corrections ou inscrire votre équipe, cliquez ici pour plus de détails.