Bertrand NEVEU



LIGM Imagine École des Ponts ParisTech
6, Av Blaise Pascal - Cité Descartes - Champs-sur-Marne
77455 Marne-la-Vallée cedex 2 - France
Téléphone : (+33) (0)1 64 15 21 75

Domaine de recherches : Programmation par contraintes

Axes de recherche :

  • algorithmes et heuristiques pour les problèmes de satisfaction de contraintes en domaines finis : cohérences locales , stratégies de recherche : (PFS)
  • recherche locale : bibliothèque logicielle INCOP, méthode IDWalk , algorithme à population GWW , application au strip packing 2D
  • contraintes géométriques : méthodes de décomposition, assemblage de sous-systèmes rigides ...
  • contraintes sur domaines continus : propagation locale , cohérences partielles et méthodes de filtrage , optimisation globale , résolution par intervalles de systèmes décomposés IBB

    • Publications

    HDR (ps)
    HDR (pdf)

    Logiciel : bibliothèque INCOP versions 1.0 et 1.1