Bilan annuel Equipe GOC

Vendredi 20 décembre 2013, l’équipe GOC (Graphe, Optimisation et Combinatoire) fera son bilan annuel.

Les exposés seront informels. Beaucoup de temps sera consacré pour les discussions. La journée a lieu dans la salle 201, elle est ouverte à tous les collègues du MIS ! Au programme...

• Problème de Localisation/Routage dans un réseau de transport Dépôt/Clients, avec fenêtres de temps de disponibilités et synchronisation des interventions. Application aux agents mobiles de la santé (L. Devendeville et C. Vasseur),
• Interpretation of Cook's theorem - Whit is NP? (Y. Li),
• Satisfiabilité et Cryptanalyse, projets de recherche avec COVE, COS, PR (e-cathédr@le) (G. Dequen),
• Bornes incrémentales pour le problème MaxClique et ses applications (C. Li).