Pr. Jean-Charles Régin

Full Professor
Decision Intelligence chair, 3IA center
Université Côte d'Azur
Computer Science Department

I3S, 2000, route des Lucioles - Les Algorithmes
bât. Euclide B - BP 121 06903 Sophia Antipolis Cedex - France

(+33) 4 92 94 27 59

Biographical Information

I received a Ph.D. in Computer Science from the University of Montpellier II in 1995.
Immediately after my PhD, I was hired by ILOG, where I was the Director of Constraint Programming from 2001.
In November 2004, I defended my "Habilitation à Diriger des Recherches" at the Université Nice-Sophia Antipolis [pdf].
In 2005, I spent 7 months int the Computer Science Department (IISI Institute) at Cornell University.
In Summer 2008 ILOG has been bought by IBM. I left ILOG in October 2008 and I joined the Université Nice-Sophia Antipolis where I was Invited Professor at the Ecole Polytech' Nice-Sophia Antipolis for one year.

Since, September 2009, I am full Professor at the Université Nice-Sophia Antipolis (renamed Université Côte d'Azur in 2019).
I am Head of the C&A (Constraints and Application) team of the I3S

I am a world known researcher in Constraint Programming (CP). I am the main author of many publications in CP, among which is one of the most cited in the Community. The article describes the All-Different global constraint which is now implementing in almost all Constraint Programming solvers and routinely used in many applications. This article, published in 1994, received in 2013 the "Classical Paper Award" from the American Association on Artificial Intelligence.

In 2013, I received the Research Excellence Award from the Constraint Programming Association (ACP) for both my theoretical and practical contributions.
In 2022, I received the Artificial Intelligence Journal (AIJ) Classic Paper Award for the development of a famous filtering arc-consistency algorithm for Table constraints: “The hallmarks of this work are its elegance, simplicity, efficiency and impact.”

Research Interests

  • Constraint Programming (CP)
  • Multi-valued Decision Diagrams (MDD)
  • Parallel Constraint Programming
  • Statistics based Constraints: Sampling, Markov Chain, Dispersion, Spread, Deviation...
  • Over Constrained Problems
  • Global Constraints
  • Modeling and Solving of Real World Problems: Bin Packing, TSP, Car Sequencing...
These topics are detailed here


References to my Work


Last revised: 01/21/23