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),  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)

Doctorants : Sarra BOUZAYANE (thèse en cotutelle ; encadrants : Gilles Kassel (30%) & Inès Saad (70 %)), Richardson CIGUENE (encadré par Gilles Dequen et Céline Joiron), Zhiwen FANG (Encadré par Chu-Min Li), Sahar GHRAB (thèse en cotutelle, Encadrants : Gilles Kassel (30) % & Inès Saad (70%)), Clément LECAT (Encadré par Chu-Min Li et Corinne Lucet), Florian LEGENDRE – co-encadré par G. DEQUEN (50%) et M. KRAJECKI (CReSTIC, URCA) (50%) ; inscrit à l’URCA, Reims, Anas Abdoul SOUKOUR – encadré par L. DEVENDEVILLE, C. LUCET et A. MOUKRIM (Heudiasyc, UTC) (50%), Zhe QUAN – encadré par C. LI (100%), Anass SBAI (Encadré par Gilles Dequen), Kaoutar SGHIOUER - encadrée par A. MOUKRIM (UTC) et Y. LI ; inscrite à l’UTC, Compiègne, Dominique THILAUT (encadrants : Gilles Kassel (33 %), Inès Saad (33%) & Eddie Soulier (30%)), Chaoyang ZHOU – encadré par C. LI (80%) et Ruchu WU ; inscrit à l’Université des Sciences et Technologies de Huazhong, Chine, Zhu ZHU – encadrée par C. LI (100%)

Associés (membres contribuants) : Pascal VANDER-SWALMEN (docteur).

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 d'équipe
Animation Scientifique

Le jeudi 8 juin à 14h, l'équipe GOC organisera un séminaire dans lequel XiaoHui Zou, chercheur au Searle Research Center, China University of Geosciences (Beijing), présentera ses travaux : 

Actualité

Clément LECAT (Doctorant équipe GOC) a obtenu le prix jeune chercheur lors de la dernière édition de la conférence ROADEF, pour ses travaux sur le Problème de Somme Coloration Minimale : Borne inférieure de la somme chromatique et borne supérieure de la force du graphe.

Ces travaux se basent sur une nouvelle considération de l'espace de recherche du problème de somme coloration minimum, afin de pouvoir déterminer une borne initiale supérieure pour la force d'un graphe et une borne initiale inférieure de la somme chromatique. 

Soutenances
Animation Scientifique

M. Zhiwen Fang soutiendra le vendredi 10 juin 2016 à 9h une thèse d’Informatique de l’Université de Picardie Jules Verne (Pôle Scientifique - Bâtiment Ecole des Minimes - salle des thèses - en visioconférence) ayant pour thème «Exact Algorithms for the Maximum Clique Problem».

Actualité

DHIMYOTIS, société de sécurisation des échanges électroniques, vient de signer un contrat de licence exclusive avec la SATT Nord pour l’exploitation de la technologie CrypTonID lui permettant de proposer une solution innovante et sécurisée pour recevoir des codes secrets sur son smartphone.

Séminaires de laboratoire
Animation Scientifique

Le jeudi 10 décembre à 10h en salle 201, Charles Bouillaguet, Maître de Conférences à l'Université de Lille 1 et membre du laboratoire Cristal viendra faire un séminaire au sein du laboratoire.