OC (Optimisation Combinatoire)


> Institution : CNAM, ENSTA, ENSIIE
> Laboratoire : CEDRIC (Centre d'Etude et De Recherche en Informatique et Communications)
> Equipe : OC (Optimisation Combinatoire)

OC (Optimisation Combinatoire)

Axe "Programmation mathématique et applications". Cet axe concerne essentiellement l'optimisation discrète linéaire et non linéaire. L'équipe élabore des méthodes génériques de résolution de problèmes quadratiques en variables mixtes (continues et/ou binaires et/ou entières. Elle travaille également à la recherche de solutions robustes: une solution "robuste" se comporte "bien" dans toutes les situations susceptibles de se produire. L'équipe s'intéresse également aux problèmes d'optimisation industriels dans différents domaines : télécommunications, transports, énergies, environnement.

Axe "Graphes et optimisation". Les graphes permettent la modélisation de systèmes extrêmement variés. L'équipe recherche des propriétés structurelles des solutions optimales pour développer, lorsque cela est possible, des algorithmes capables de résoudre le problème considéré. Les travaux concernent également l'étude de la complexité des problèmes étudiés. L'équipe s'intéresse à l'optimisation de réseaux, en particulier pour des problèmes de type Arbre de Steiner. Par aillerus, elle étudie les bloqueurs, transversaux ou extenseurs de solutions, comment dégrader ou protéger une solution optimale ou comment étendre une solution partielle

Taille du Laboratoire : 180 personnes
Taille d'équipe R.O. : 22 membres dont 10 permanents
Membres de l'équipe R.O. :
> Cédric Bentz
> Marie-Christine Costa
> Sourour Elloumi
> Alain Faye
> Amélie Lambert
> Christophe Picouleau
> Agnes Plateau
> Daniel Porumbel
> Alain Billionnet
> + les doctorants, associés et post-doctorants


Mots clés : optimisation discrète, programmation quadratique, robustesse, graphes, applications industrielles

Site internet : https://cedric.cnam.fr/index.php/labo/oc/

Contact équipe : marie-christine.costa@ensta-paristech.fr




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.