Publications

Proceedings Editor

  1. J-C. Régin and M. Rueher (Eds.) "Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"
    First International Conference, CPAIOR 2004, Nice, France, April 20-22, 2004, Proceedings Series : Lecture Notes in Computer Science , Vol. 3011

Book Chapter

  1. J-C. Régin: "Global Constraints and Filtering Algorithms",
    in "Constraints and Integer Programming Combined", Kluwer, M. Milano editor, 2003.

International Journal Papers

  1. P. Schaus, Y. Deville, P. Dupont and J-C. Régin: "Simplification and extension of the SPREAD Constraint"
    Future and Trends of Constraint Programming, p.95-99, 2007.
  2. J-C. Régin, M. Rueher "Inequality-sum : a global constraint capturing the objective function"
    RAIRO Operations Research, 39, pp 123--129, 2005.
  3. C. Bessière, J-C. Régin, R.H.C. Yap, Y. Zhang: "An Optimal Coarse-grained Arc Consistency Algorithm"
    Artificial Intelligence, vol 165 (2), pp 165--185, 2005.
  4. J-C. Régin: "Cost based Arc Consistency for Global Cardinality Constraints" ,
    Constraints , an International Journal, pp 387--405, Vol 7, Issue 3-4, 2002.
  5. J-C. Régin: "Minimization of the number of breaks in sports scheduling problems using constraint programming",
    DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 57, pp 115--130, 2001.
  6. C. Bessière, E.C Freuder and J-C. Régin: "Using Constraint Metaknowledge to Reduce Arc Consistency Computation",
    Artificial Intelligence, vol.107 (1), pp 125--148, 1999.

International Conference Papers

Highly Refereed International Conference Papers

The acceptance rate of these conferences is around 30%. The selection is made from full papers and not from posters. A final version taken into account the reviewer's remarks is requested. Then, the paper is published by a well known publisher like Kluwer or MIT Press.
  1. J-C. Régin: "Simpler and incremental consistency checking and arc consistency filtering algorithms for the weighted spanning tree constraint",
    , CP-AI-OR'08, Paris, France, 2008.
  2. P. Schaus, Y. Deville, P. Dupont and J-C. Régin: "The Deviation Constraint",
    , CP-AI-OR'07, Brussels, Belgium, pp. 260-274, 2007.
  3. W-J. van Hoeve and J-C. Régin: "Open Constraints in a Closed World",
    , CP-AI-OR'06, Cork, Ireland, pp. 244-257, 2006.
  4. J-C. Régin: "Maintaining arc consistency algorithms during the search without additional space cost",
    CP'05, Sitges, Spain, 2005.
  5. J-C. Régin: "AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm",
    CP'05, Sitges, Spain, 2005.
  6. G. Pesant and J-C. Régin: "SPREAD: A Balancing Constraint Based on Statistics",
    CP'05, Sitges, Spain, 2005.
  7. O. Lhomme and J-C. Régin: "A Fast Arc Consistency Algorithm for n-ary Constraints",
    AAAI-05, Pittsburgh, USA, 2005.
  8. J-C. Régin: "Combination of Among and Cardinality Constraints",
    CP-AI-OR'05, Prague, Czech Republic, 2005.
  9. J-C. Régin and C. Gomes: "Cardinality Matrix Constraint",
    CP'04, Toronto , Canada, pp 572--587, 2004.
  10. J-C. Régin: "Using Constraint Programming to solve the Maximum Clique Problem",
    CP'03, Kinsale, Ireland, pp 634--648, 2003.
  11. T. Petit, J-C. Régin, and C. Bessière: "Range-based Algorithm for Max-CSP",
    CP'02, Ithaca, NY, USA, pp 280--294, 2002.
  12. C. Le Pape, L. Perron, J-C. Régin, and P. Shaw: "Robust and Parallel Solving of a Network Design Problem",
    CP'02, Ithaca, NY, USA, pp 633--648, 2002.
  13. J-C. Régin, T. Petit, C. Bessière, and J-F. Puget: "New Lower Bounds of Constraint Violations for Over-Constrained Problems",
    CP'01, Chyprus, pp 332--345, 2001.
  14. T. Petit, J-C. Régin, and C. Bessière: "Specific Filtering Algorithms for Over-Constrained Problems",
    CP'01, Chyprus, pp 451--463, 2001.
  15. C. Bessière and J-C. Régin: "Refining the Basic Constraint Propagation Algorithm",
    IJCAI-01, Seattle, WA, USA, pp 309--315, 2001.
  16. J-C Régin and M. Rueher: "A global constraint combining a sum constraint and binary inequalities",
    CP'00, Singapore, pp 384--395, 2000.
  17. J-C Régin, T. Petit, C. Bessière, and J-F Puget: "An Original Constraint Based Approach for Solving Over Constrained Problems",
    CP'00, Singapore, Singapore, pp 543--548, 2000.
  18. J-C Régin: "Arc Consistency for Global Cardinality Constraints with costs",
    CP'99, Alexandria, VA, USA, pp 390--404, 1999.
  19. C. Bessière and J-C Régin: "Enforcing arc consistency on global constraints by solving subproblems on the fly",
    CP'99, Alexandria, VA, USA, pp 103--117, 1999.
  20. J-C Régin: "The Symmetric Alldiff Constraint",
    IJCAI-99, Stockholm, Sweden, pp 420--425, 1999.
  21. J-C. Régin and J-F. Puget: "A filtering algorithm for global sequencing constraints",
    CP'97, Austria, pp 32--46, 1997.
  22. C. Bessière and J-C. Régin: "Arc consistency for general constraint networks: preliminary results",
    IJCAI-97, Nagoya, Japan, pp 398--404, 1997.
  23. C. Bessière and J-C. Régin: "MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems",
    CP'96, Cambridge, MA, USA, pp 61--75, 1996.
  24. J-C. Régin: "Generalized Arc Consistency for Global Cardinality Constraint",
    AAAI-96 Portland, OR, USA, pp 209--215, 1996.
  25. T. Schiex, J-C. Régin, C. Gaspin and G. Verfaillie: "Lazy Arc Consistency",
    AAAI-96, Portland, OR, USA, pp 216--221, 1996.
  26. C. Bessière, E.C Freuder and J-C. Régin: "Using Inference to Reduce Arc Consistency Computation",
    IJCAI-95, Montréal, Canada, pp 592--598, 1995.
  27. J-C. Régin: "A filtering algorithm for constraints of difference in CSPs",
    AAAI-94, Seattle, WA, USA, pp 362--367, 1994.

Invited Paper

  1. P. Van Hentenryck, L. Michel, L. Perron, and J-C Régin: "Constraint Programming in OPL",
    PPDP'99, Paris, France, pp 98--116, 1999.

Refereed International Conference Papers

These conferences select papers after a reviewing process.
  1. T. Petit, J-C Régin, and C. Bessière, "Meta-Constraints on violations for over-constrained problems",
    ICTAI-2000, Vancouver, Canada, pp 358--365, 2000.
  2. C. Bessière and J-C. Régin: "Using bidirectionnality to speed-up arc-consistency processing",
    Constraint Processing , Lecture Notes in Computer Science, M. Meyer ed., Springer-Verlag, 923, 1995, pp 157--170.
  3. C. Bessière and J-C. Régin: "An arc-consistency algorithm optimal in the number of constraint checks",
    ICTAI'94, New Orleans, USA, pp 397--403, 1994.
  4. J-C. Régin, O. Gascuel and C. Laurenço: "Machine Learning of strategical knowledge in organic synthesis from reaction databases",
    Selected papers from the First European Conference on Computational Chemistry, Conference Proceedings 330, American Institute of Physics, Nancy, 1994, pp 618--623.
  5. P. Vismara, J-C. Régin, J. Quinqueton, M. Py, C. Laurenço, and L.Lapied: "RESYN : Un système d'aide à la conception de plan de synthèse en chimie organique",
    Avignon-92, Les systèmes experts et leurs applications, 12ème Journées Internationales, Avignon, France, pp 305--318, 1992.
  6. A. Escousse, C. Sgro, M. Biour, J-C. Régin, and V. Rigoulot: "Early Detection of Hepatic Adverse Drug Reactions by the Medical Practitioner: Microcomputerised Bank to Diagnosis",
    4th World Conference on Clinical Pharmacology and Therapeutic, Manheim Heidelberg, Germany, July 23--28, 1989.

Refereed International Workshop Papers

These workshops select papers after a reviewing process.
  1. P. Schaus, Y. Deville, P. Dupont, J-C. Régin: "Simplification and extension of the SPREAD Constraint",
    CP'06, proceedings workshop on Constraint Propagation and Implementation, Nantes, p.72-92, 2006.
  2.  J-C Régin: "Maintaining arc consistency algorithms during the search with an optimal time and space complexity",
    CP'04, proceedings workshop on Constraint Propagation and Implementation, Toronto, Canada, 2004.
  3. J-C Régin: "CAC: A configurable, generic and adaptive arc consistency algorithm",
    CP'04, proceedings workshop on CP and implementation, Toronto, Canada, 2004.
  4. T. Petit, C. Bessière, and J-C Régin: "A General Conflict-Set Based Framework for Partial Constraint Satisfaction",
    CP'03, proceedings workshop on Soft Constraints, Kinsale, Ireland, 2003.
  5. J-C. Régin: "Solving the Maximum Clique Problem with Constraint Programming",
    CP-AI-OR'03, Montreal, Canada, 2003.
  6. T. Petit, J-C. Régin, and C. Bessière: "Range-based Algorithm for Max-CSP",
    ECAI-2002, proceedings workshop on Modelling and Solving Problems with Constraints, Lyon, France, 2002.
  7. J-C. Régin and M. Rueher: "A global constraint combining a sum constraint and binary inequalities",
    IJCAI-99, proceedings Workshop on Non Binary Constraints, Stockholm, Sweden, pp F:1--13, 1999.
  8. J-C. Régin: "Minimization of the number of breaks in sports scheduling problems using constraint programming",
    proceedings DIMACS Workshop on Constraint Programming and Large Scale Discrete Optimization, pp P7:1--23, 1998.
  9. C. Bessière and J-C. Régin: "Local Consistency on Conjunctions of Constraints",
    ECAI-98, proceedings Workshop on Non Binary Constraints, Brighton, England, pp 53--60, 1998.
  10. C. Gaspin and J-C. Régin: "Application of maximal constraint satisfaction problems to RNA",
    CP'97, proceedings Workshop in Bioinformatics, Austria, 1997.
  11. C. Bessière and J-C. Régin: "An arc-consistency algorithm optimal in the number of constraint checks",
    ECAI'94, proceedings Workshop on Constraint Processing, Amsterdam, The Netherlands, pp 9--16, 1994.

Refereed National Conference Papers

These conferences select papers after a reviewing process.
  1. P. Schaus, Y. Deville, P. Dupont, and J-C. Régin: "La Contrainte Déviation",
    JFPC'07    , Rocquencourt, France, p.173-182, 2007. 
  2. J-C. Régin: "CAC : Un algorithme d'arc-consistance configurable, générique et adaptatif",
    JNPC'04, Angers, France, 2004.
  3. T. Petit, C. Bessière, and J-C Régin: "Détection de Conflits pour la Résolution de Problèmes Sur-contraints",
    JNPC'03, Amiens, France, pp 293--308, 2003.
  4. R. Bernhard, J. Chambon, C. Le Pape, L. Perron, and J-C. Régin: "Résolution d'un problème de conception de réseau avec Parallel Solver",
    JFPLC'2002, Nice, France, pp 151--166, 2002.
  5. J-C. Régin, J-F. Puget, and T. Petit: "Representation of soft constraints by hard constraints",
    JFPLC'2002, Nice, France, pp 191--198, 2002.
  6. T. Petit, J-C. Régin, and C. Bessière, "Algorithmes de filtrage specifiques pour les problemes sur-contraints",
    JNPC'2001, Toulouse, France, pp 233--246, 2001.
  7. C. Bessière and J-C. Régin, "Refining the Basic Constraint Propagation Algorithm",
    JFPLC 2001, Paris, France, 2001
  8. C. Fagot and J-C. Régin: "CoNNei : une méthode conceptuelle de voisinage",
    JFA-96, Journées Françaises de l'Apprentissage, Sète, France, pp 330-333, 1996.

Invited Communications

Invited talks of Conferences or Workshops:
  1. J-C. Régin, "How to prevent tall trees from growing to the sky",
    Invited Talk, CSCLP 2007: Annual ERCIM Workshop on
    Constraint Solving and Constraint Logic Programming, Rocquencourt, France, 2007.
  2.  J-C. Régin, "Implementation of Arc Consistency Algorithms in a Solver",
    Invited Talk, Constraint Propagation and Implementation workshop, CP'04, Toronto, Canada, Sept 2004.
  3. J-C. Régin, "Graph Theory and Constraint Programming",
    Invited Talk, Master Class, CP-AI-OR'04, Nice, France, Avril 2004.
  4. N. Beldiceanu and J-C. Régin, "Global Constraints",
    Invited Tutorial, CP'02, Ithaca, USA, Sept 2002.
  5. J-C. Régin, "Implementation of Soft Constraints",
    Invited Talk, TRICS workshop, CP'02, Ithaca, USA, Sept 2002.
  6. J-C. Régin, "Global Constraints",
    Invited Talk, CP-AI-OR'02, Le Croisic, France, May 2002.
  7. J-C. Régin and B. Smith, "Modelling and Algorithmic Techniques in Constraint Programming",
    Invited Tutorial, Dagsthul seminar on Constraint programming and Integer programming, 16--21 Jan 2000.

Invited Seminars

Invited talks of Seminars of University Departments:
  1. J-C. Régin: "General Principles of Constraint Programming",
    CSE Colloquium Distinguished Speaker, Univ. Nebraska-Lincoln, Lincoln, USA, April 2008.
  2. J-C. Régin: "General Principles of Constraint Programming",
    Post-Graduate School of Engineering of the Federal University of Rio de Janeiro, Brazil, Aug 2007
  3. J-C. Régin: "Using Constraint Programming to Solve the Maximum Clique Problem",
    Computer Science Seminar, Brown University, Providence, USA, May 2005
  4. J-C. Régin: "General Principles of Constraint Programming",
    IISI Seminar, Cornell University, Ithaca, USA, Feb 2005
  5. J-C. Régin: "Integration of OR algorithms in constraint programming",
    Ecole polytechnique, Paris, France, 2004.
  6. J-C. Régin: "Principles of Contraint Programming",
    Ecole Centrale, Paris, France, 2004.
  7. J-C. Régin: "Introduction à la Programmation par Contraintes",
    Séminaire RO, Université de Montréal, Montréal, Canada, May 2003
  8. J-C. Régin: "Principles of Constraint Programming",
    private worshop organized by G. Nemhauser, Georgia Tech University, Atlanta, USA, May 1999.

Seminars

  1. J-C. Régin, "An Efficient Constraint to solve Car Sequencing Problems with Constraint Programming",
    Cors/Informs 2004, International Meeting, Banff, Canada, May 2004. Invited by A. Lody.
  2. J-C. Régin, "Using Constraint Programming to solve the Maximum Clique Problem",
    Cors/Informs 2004, International Meeting, Banff, Canada, May 2004. Invited by P. van Hentenryck.
  3. J-C. Régin, "An original method to deal with distance constraints",
    Cors/Informs 2004, International Meeting, Banff, Canada, May 2004. Invited by J. Hooker.
  4. J-C. Régin, "Constraint Programming and Sports League Scheduling",
    Cors/Informs 2004, International Meeting, Banff, Canada, May 2004. Invited by M. Trick.
  5. C. Gomes, J-C. Régin, "Modelling Alldiff matrix models in Constraint Programming",
    Optimization days, Montreal, Canada, May 2003.
  6. J-C. Régin, "Combination of Cardinality and Sequence Constraints",
    Optimization days, Montreal, Canada, May 2003.
  7. T. Petit, J-C. Régin, and C. Bessière, "Generalization of constructive disjunction for over-constrained problems",
    Informs, Miami, Floride, Nov. 2001. Invited by G. Pesant.
  8. T. Petit and J-C. Régin, "An original constraint based approach for solving over constrained problems",
    ISMP, Aug 2000, Atlanta.
  9. J-C. Régin and J-F. Puget, "Solving Car Sequencing Problems with Constraint Programming",
    ISMP, Aug 2000, Atlanta. Invited by M. Junger.
  10. J-C. Régin, "Constraint Programming and Sports Scheduling Problems",
    Informs, May 1999, Cincinnati. Invited by M. Trick.
  11. J-C. Régin, "Flow Theory and Constraint Programming",
    Informs, May 1999, Cincinnati. Invited by K. McAloon.
  12. J-C. Régin, "Modeling and Solving Sports League Scheduling with Constraint Programming",
    Informs, April 1998, Montreal. Invited by K. McAloon.
  13. J-C. Régin, "Intérêt de la théorie des flots en programmation par contraintes",
    1er congrès ROADEF, Paris, Jan. 1998. Invited by Y. Caseau.

Last revised: 05/25/08