Publications

Actes de Conférence

  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

Chapitre de Livre

  1. J-C. Régin: "Global Constraints: a survey"
    in "Hybrid Optimization", Springer, P. Van Hentenryck and M. Milano editors, p.63-134, 2011.
  2. J-C. Régin: "Global Constraints and Filtering Algorithms",
    in "Constraints and Integer Programming Combined",, Kluwer, M. Milano editor, 2003.

Journaux Internationauxx

  1. T. Petit and J-C Régin: "The Ordered Distribute Constraint",
    IJAIT, 2011.
  2. 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.
  3. J-C. Régin, M. Rueher "Inequality-sum : a global constraint capturing the objective function"
    RAIRO Operations Research, 39, pp 123--129, 2005.
  4. 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.
  5. 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.
  6. 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.
  7. 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.

Conférences Internationales avec comité de lecture

Conférences très sélectives

Le taux d'acceptation de ces conférences se situe autour de 30%. La sélection se fait à partir d'articles et non de résumés. Une version finale tenant compte des remarques des relecteurs est exigée, et est publiée par un éditeur de renom (essentiellement Kluwer ou MIT Press).
  1. J-C. Régin: "Solving Problems with CP: Four Common Pitfalls to Avoid."
    CP'11, Padova, Italy, pp. 3-11, 2011
  2. T. Petit, J-C. Régin, and N. Beldiceanu:"A Θ(n) Bound-Consistency Algorithm for the Increasing Sum Constraint"
    CP'11, Padova, Italy, pp. 721-728, 2011
  3. J-C Régin: "Using hard constraints for representing soft constraints",
    CP-AI-OR'11, Berlin, Allemagne, 2011
  4. J-C Régin and T. Petit: "The Objective Sum Constraint",
    CP-AI-OR'11, Berlin, Allemagne, 2011
  5. P. Benchimol, J-C. Régin, L-M. Rousseau, M. Rueher and W-J. van Hoeve: "Improving the Held and Karp Bound with Constraint Programming",
    CP-AI-OR'10    , Bologna, Italie, 2010
  6. J-C. Régin, L-M. Rousseau, M. Rueher and W-J. van Hoeve: "The Weighted Spanning Tree Constraint Revisited",
    CP-AI-OR’10, Bologna, Italie, 2010
  7. P. Schaus, P. Van Hentenryck, J-C. Régin: "Scalable Load Balancing in Nurse to Patient Assignment Problems",
    CP-AI-OR'09, Pittsburg, USA, 2009.
  8. 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.
  9. P. Schaus, Y. Deville, P. Dupont and J-C. Régin: "The Deviation Constraint",
    CP-AI-OR'07, Brussels, Belgium, pp. 260-274, 2007.
  10. 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.
  11. J-C. Régin: "Maintaining arc consistency algorithms during the search without additional space cost",
    CP'05, Sitges, Spain, 2005.
  12. J-C. Régin: "AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm",
    CP'05, Sitges, Spain, 2005.
  13. G. Pesant and J-C. Régin: "SPREAD: A Balancing Constraint Based on Statistics",
    CP'05, Sitges, Spain, 2005.
  14. O. Lhomme and J-C. Régin: "A Fast Arc Consistency Algorithm for n-ary Constraints",
    AAAI-05, Pittsburgh, USA, 2005.
  15. J-C. Régin: "Combination of Among and Cardinality Constraints",
    CP-AI-OR'05, Prague, Czech Republic, May 2005.
  16. J-C. Régin and C. Gomes: "Cardinality Matrix Constraint",
    CP'04, Toronto , Canada, pp 572--587, 2004.
  17. J-C. Régin: "Using Constraint Programming to solve the Maximum Clique Problem",
    CP'03, Kinsale, Ireland, pp 634--648, 2003.
  18. 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.
  19. 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.
  20. 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.
  21. T. Petit, J-C. Régin, and C. Bessière: "Specific Filtering Algorithms for Over-Constrained Problems",
    CP'01, Chyprus, pp 451--463, 2001.
  22. C. Bessière and J-C. Régin: "Refining the Basic Constraint Propagation Algorithm",
    IJCAI-01, Seattle, WA, USA, pp 309--315, 2001.
  23. J-C Régin and M. Rueher: "A global constraint combining a sum constraint and binary inequalities",
    CP'00, Singapore, pp 384--395, 2000.
  24. 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.
  25. J-C Régin: "Arc Consistency for Global Cardinality Constraints with costs",
    CP'99, Alexandria, VA, USA, pp 390--404, 1999.
  26. 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.
  27. J-C Régin: "The Symmetric Alldiff Constraint",
    IJCAI-99, Stockholm, Sweden, pp 420--425, 1999.
  28. J-C. Régin and J-F. Puget: "A filtering algorithm for global sequencing constraints",
    CP'97, Austria, pp 32--46, 1997.
  29. C. Bessière and J-C. Régin: "Arc consistency for general constraint networks: preliminary results",
    IJCAI-97, Nagoya, Japan, pp 398--404, 1997.
  30. 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.
  31. J-C. Régin: "Generalized Arc Consistency for Global Cardinality Constraint",
    AAAI-96 Portland, OR, USA, pp 209--215, 1996.
  32. T. Schiex, J-C. Régin, C. Gaspin and G. Verfaillie: "Lazy Arc Consistency",
    AAAI-96, Portland, OR, USA, pp 216--221, 1996.
  33. 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.
  34. J-C. Régin: "A filtering algorithm for constraints of difference in CSPs",
    AAAI-94, Seattle, WA, USA, pp 362--367, 1994.

Article invité

  1. J-C. Régin: "Solving Problems with CP: Four Common Pitfalls to Avoid."
    CP'11, Padova, Italy, pp. 3-11, 2011
  2. P. Van Hentenryck, L. Michel, L. Perron, and J-C Régin: "Constraint Programming in OPL",
    PPDP'99, Paris, France, pp 98--116, 1999.

Conférences sélectives

Ces conférences sélectionnent les articles après relectures. Une version finale tenant compte des remarques des relecteurs est exigée.
  1. T. Petit and J-C Régin : "The Ordered Distribute Constraint", ICTAI-2010, Arras, France.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.

Workshop Internationaux avec comité de lecture

Ces workshops sélectionnent les articles après relectures. Une version finale tenant compte des remarques des relecteurs est exigée.
  1. J-C. Régin: "Improving the Expressiveness of Table Constraints"
    CP'11, proceedings workshop ModRef'11, Padova, Italy, Sept. 2011.
  2. J-C. Régin and M. Rezgui: "Discussion about Constraint Programming Bin Packing Models",
    AAAI-11, proceedings workshop AIDC 2011, San Francisco, 2011
  3. 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.
  4. 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.
  5. J-C Régin: "CAC: A configurable, generic and adaptive arc consistency algorithm",
    CP'04, proceedings workshop on CP and implementation, Toronto, Canada, 2004.
  6. 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.
  7. J-C. Régin: "Solving the Maximum Clique Problem with Constraint Programming",
    CP-AI-OR'03, Montreal, Canada, 2003.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. C. Gaspin and J-C. Régin: "Application of maximal constraint satisfaction problems to RNA",
    CP'97, proceedings Workshop in Bioinformatics, Austria, 1997.
  13. 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.

Conférences nationales avec comité de lecture

Ces conférences sélectionnent les articles après relectures. Une version finale tenant compte des remarques des relecteurs est exigée.
  1. J-C Régin: "Amélioration de l'expressivité des contraintes de table",
    JFPC'11, Lyon, France, 2011.
  2. P. Schaus, P. Van Hentenryck and J-C. Régin: "Problème d'équilibre des charges de travail dans l'affectation de patients aux infirmières",
    JFPC'09,France, Orléans, 2009.
  3. P. Schaus, Y. Deville, P. Dupont, and J-C. Régin: "La Contrainte Déviation",
    JFPC'07, Rocquencourt, France, p.173-182, 2007. 
  4. J-C. Régin: "CAC : Un algorithme d'arc-consistance configurable, générique et adaptatif",
    JNPC'04, Angers, France, 2004.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. C. Bessière and J-C. Régin, "Refining the Basic Constraint Propagation Algorithm",
    JFPLC 2001, Paris, France, 2001
  10. 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.

Communications invitées

Il s'agit de présentations invitées dans le cadre de conférences ou de workshops.
  1. J-C. Régin: "Solving Problems with CP: Four Common Pitfalls to Avoid."
    Invited Talk, CP'11, Padova, Italy, 2011
  2. J-C. Régin: "Comment empêcher les arbres de monter au ciel"
    Invited Talk, JFPC'2011, Lyon, 2011
  3. J-C. Régin: "Global Constraints : recent advances",
    Invited Tutorial, Sixth International Summer School on Constraint Programming, Aussois, France, May 2010.
  4. J-C. Régin: "On Global Constraints"
    Invited Tutorial, LION3, Trento, Italy, 2009
  5. J-C. Régin, "How to prevent tall trees from growing to the sky",
    Présentation invitée, CSCLP 2007: Annual ERCIM Workshop on
    Constraint Solving and Constraint Logic Programming, Rocquencourt, France, 2007.
  6. J-C. Régin: "Alldifferent and Cardinality Constraints",
    Invited Tutorial, Second International Summer School on Constraint Programming, Samos, Greece, July 2006.
  7. J-C. Régin: "Global Constraints",
    Invited Tutorial, First International Summer School on Constraint Programming, Aquafredda di Maratea, Italy, Sept 2005.
  8. J-C. Régin, "Implementation of Arc Consistency Algorithms in a Solver",
    Présentation invitée, Constraint Propagation and Implementation workshop, CP'04, Toronto, Canada, Sept 2004.
  9. J-C. Régin, "Graph Theory and Constraint Programming",
    Présentation invitée, Master Class, CP-AI-OR'04, Nice, France, Avril 2004.
  10. N. Beldiceanu and J-C. Régin, "Global Constraints",
    Tutorial invité, CP'02, Ithaca, USA, Sept 2002.
  11. J-C. Régin, "Implementation of Soft Constraints",
    Présentation invitée, TRICS workshop, CP'02, Ithaca, USA, Sept 2002.
  12. J-C. Régin, "Global Constraints",
    Présentation invitée, CP-AI-OR'02, Le Croisic, France, May 2002.
  13. J-C. Régin and B. Smith, "Modelling and Algorithmic Techniques in Constraint Programming",
    Tutorial invité, Dagsthul seminar on Constraint programming and Integer programming, 16--21 Jan 2000.

Séminaires invités

Il s'Il s'agit de présentations invitées dans le cadre de séminaires de département d'Université.
  1. J-C. Régin: "General Principles of Constraint Programming",
     Microsoft Research, Cambridge, UK, Déc 2009.
  2. J-C. Régin: "General Principles of Constraint Programming",
    CSE Colloquium Distinguished Speaker, Univ. Nebraska-Lincoln, Lincoln, USA, April 2008.
  3. J-C. Régin: "General Principles of Constraint Programming"t>,
    Post-Graduate School of Engineering of the Federal University of Rio de Janeiro, Brazil, Aug 2007
  4. J-C. Régin: "Using Constraint Programming to Solve the Maximum Clique Problem",
    Computer Science Seminar, Brown University, Providence, USA, May 2005
  5. J-C. Régin: "General Principles of Constraint Programming",
    IISI Seminar, Cornell University, Ithaca, USA, Feb 2005
  6. J-C. Régin: "Integration of OR algorithms in constraint programming",
    Ecole polytechnique, Paris, France, 2004.
  7. J-C. Régin: "Principles of Contraint Programming",
    Ecole Centrale, Paris, France, 2004.
  8. J-C. Régin: "Introduction à la Programmation par Contraintes",
    Séminaire RO, Université de Montréal, Montréal, Canada, May 2003
  9. J-C. Régin: "Principles of Constraint Programming",
    private worshop organized by G. Nemhauser, Georgia Tech University, Atlanta, USA, May 1999.

Séminaires

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

Last revised: 11/27/11