Project-RealOpt:INRIA Internship Program

Team RealOpt

Members

Overall Objectives

Overall Objectives
Highlights

Scientific Foundations

Introduction
Polyhedral Approaches
Dantzig-Wolfe decomposition and branch-and-price algorithms
Quadratic approaches
Non-linear integer programming
Stochastic programming
Mathematical Programming and Graph Theory
Integration of Constraint Programming tools
Mathematical programming based heuristics

Application Domains

Introduction
Transport and logistics
Inventory control
Telecommunication network design
Production planning and scheduling
Cutting and packing problems

Software

Application specific solvers
BapCod : a generic Branch-and-Price Code
PMaP: A Parallel Macro Partitioning Framework for Solving Mixed Integer Programs
Primal heuristics for general mixed integer programs

New Results

Network Design and Routing
Packing, Planning and Scheduling
Integrating graph theory and mathematical programming approaches
Generic solvers

Contracts and Grants with Industry

SNCF

Other Grants and Activities

International Grants and Activities
National Grants

Dissemination

Organization of scientific meetings and activities in scientific life
Conferences
Invitations / Workshop
Visitors
PhD Theses
Teaching and Administrative Duties
INRIA Internship Program

Bibliography

Major publications
Publications of the year
References in notes

Inria / Raweb 2009
Presentation of the Project RealOpt

Section: Dissemination

INRIA Internship Program

Participants : Ruslan Sadykov, François Vanderbeck.

The master student Dimitri Fedorov from Moscow Institute of Physics and Technologies made his master training course of 5 months (August-December 2009) under the supervision on Ruslan Sadykov and François Vanderbeck. He worked on algorithms for the knapsack problem with conflicts. He is expected to defend his master thesis in 2010.

Logo Inria