Equipe GOC

 

Equipe (Graphes, Optimisation et Contraintes)

Responsable : Chu-Min Li (PR)

 

 

Rapport d'activité 2011 - 2014

Production scientifique

Permanents

  • Gilles DEQUEN (PR)
  • Laure DEVENDEVILLE (MCF)
  • Frédéric FÜRST (MCF)
  • Vassilis GIAKOUMAKIS (PR)
  • Jean-Luc GUERIN (MCF)
  • Sorina IONICA (MCF)
  • Gilles KASSEL (PR)
  • Chu-Min LI (PR)
  • Yu LI (MCF)
  • Corinne LUCET (MCF)
  • Céline QUÉNU-JOIRON (MCF)
  • Inès SAAD (EC)

ATER

  • Sarra BOUZAYANE (thèse en cotutelle ; encadrants : Gilles Kassel (30%) & Inès Saad (70 %)), 

Doctorants

  • Romuald CARETTE (CIFFRE encadré par Jean-Luc Guerin et Gilles Dequen)
  • Simon CAILLARD (encadré par Laure Brisoux)
  • Richardson CIGUENE (encadré par Gilles Dequen et Céline Joiron)
  • Bogdan DINA (encadré par Sorina Ionica et Uwe Schöning, en co-tutelle)
  • Zhiwen FANG (Encadré par Chu-Min Li)
  • Sahar GHRAB (thèse en cotutelle, Encadrants : Gilles Kassel & Inès Saad), 
  • Zhe QUAN – encadré par C. LI
  • Anass SBAI (Encadré par Gilles Dequen), 
  • Monika TRIMOSKA (encadrants : Sorina Ionica, Gilles Dequen)
  • Chaoyang ZHOU – encadré par C. LI et Ruchu WU ; inscrit à l’Université des Sciences et Technologies de Huazhong, Chine, Zhu ZHU – encadrée par C. LI

Anciens Doctorants

  • Florian LEGENDRE – co-encadré par G. DEQUEN (50%) et M. KRAJECKI (CReSTIC, URCA) (50%) ; inscrit à l’URCA, Reims,
  • Clément LECAT (Encadré par Chu-Min Li et Corinne Lucet)
  • Kaoutar SGHIOUER - encadrée par A. MOUKRIM (UTC) et Y. LI ; inscrite à l’UTC, Compiègne,
  • Anas Abdoul SOUKOUR – encadré par L. DEVENDEVILLE, C. LUCET et A. MOUKRIM (Heudiasyc, UTC) (50%)
  • Dominique THILAUT (encadrants : Gilles Kassel (33 %), Inès Saad (33%) & Eddie Soulier (30%)), 

Associés (membres contribuants)

  • Pascal VANDER-SWALMEN (Dr).

Mots clés

Méthodes optimales/exactes/complètes, méthodes heuristiques/incomplètes, recherche locale et métaheuristiques, programmation linéaire en nombres entiers, décomposition des graphes, algorithmique et optimisations sur les graphes, contraintes, cryptanalyse, programmation par contraintes, satisfiabilité, parallélisme.

Domaine de Recherche

  • Modélisation. Nous modélisons les problèmes et les informations sous forme de graphes ou de contraintes. Information. Nous distinguons les informations implicites et explicites. Les informations explicites sont exprimées sous forme de graphes ou contraintes. Des informations implicites, qui sont des solutions (ou solutions partielles) du problème à résoudre, doivent pouvoir être efficacement déduites à partir de graphes ou de contraintes.
  • Systèmes. Nous développons des systèmes d'aide à la décision en utilisant différentes méthodes, complétes ou incomplètes, exactes ou approchées, ou des méthodes hybrides pour trouver des solutions aux problèmes. La mise en oeuvre des algorithmes proposés se fait aussi bien dans un cadre séquentiel que parallèle.

Actus GOC

Séminaires de laboratoire
Animation Scientifique

Jean-Luc Deléage, enseignant-chercheur à l'INSSET, viendra donner un séminaire le jeudi 24 mai 14h en salle 307, sur l'ingénierie dirigée par les modèles.

Ete est une bibliothèque MDE (Model Driven Engineering). Cette bibliothèque s’appuie sur des standards éprouvés et est très flexible.
La génération de code a l’ambition de générer beaucoup plus que de simples squelettes en s’appuyant sur les contraintes exprimées sur les modèles.

 

Soutenances
Animation Scientifique

Dominique Thiault soutiend sa thèse de doctorat le vendredi 26 janvier 2018 à 14h dans la salle des  thèses de l'Ecole doctorale, Bâtiment des minimes.

Soutenances
Animation Scientifique
Clément Lecat soutiendra sa th!èse le lundi 27 novembre 2017 dans l'amphithéâtre Branly de l'ESIEE (14 Quai de la Somme, 80080 Amiens) à 14 heures.
 
Stage

Une offre de stage Master proposée par POSOS en collaboration avec le MIS.

Domaine : informatique/santé

Période : 6 mois à temps plein, à partir de 2018

Soutenances
Animation Scientifique

Sarra Bouzayane soutiendra sa thèse de doctorat en Informatique à Amiens le Jeudi 05 octobre 2017 à 10h00, à la salle des thèses, devant les membres de jury :