ADONET: Algorithmic discrete optimization

• Unité de recherche: PCRD EU
• Numéro de projet: 04.0006
• Titre du projet anglais: ADONET: Algorithmic discrete optimization

Mots-clé (Anglais)

MRTN-CT

Autre Numéro de projet (Anglais)

EU project number: 504438

Programme de recherche (Anglais)

EU-programme: 6. Frame Research Programme - 2.2.1 Marie-Curie Research Training Networks

Description succincte (Anglais)

See abstract

Résumé des résultats (Abstract) (Anglais)

Discrete optimization covers a spectrum of problems ranging from special combinatorial structure to very general mixed integer problems.
Although the last ten years has seen major progress both theoretical and computational in this area, there are still many planning and design problems arising across a spectrum of important applications for European industry and SMEs that remain unsolved today.
The proposed network gathers together the best European teams in this field to provide a virtual European school for early-stage and experienced researchers. In particular, three main research directions stand out that we will address within this network.
A major outstanding need is to move from integer programming models with linear constraints to nonlinear integer programming systems. The study of such models makes it necessary to intensify research combining integer and convex programming.

Cutting planes based on polyhedral combinatorics have played an important role in the progress for linear integer programming systems, but the limits of this approach may well have been reached. Further progress to handle more complex models will depend on new insights based on algebraic methods.
Because of data uncertainties, optimization problems require robust solutions that remain good when the data is inexact. The development of appropriate models of robustness, and corresponding algorithms, for a variety of discrete optimization problems will have a major impact.

Références bases de données (Anglais)

Swiss Database: Euro-DB of the
State Secretariat for Education and Research
Hallwylstrasse 4
CH-3003 Berne, Switzerland
Tel. [phone]
Swiss Project-Number: 04.0006