Online Papers

2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994

2012

  • "Cardinality reasoning for bin-packing constraint. Application to a tank allocation problem"
    P. Schaus, J-C. Régin, R. Van Schaeren, W. Dullaert, B. Raa
    in CP 2012, Québec, Canada, 2012 [pdf]
  • "An O(n logn) Bound Consistency Algorithm for the Conjunction of an alldifferent and an Inequality between a Sum of Variables and a Constant, and its Generalization"
    N. Beldiceanu, M. Carlsson, T. Petit, J-C. Régin
    in ECAI 2012, Montpellier, France, 2012 [pdf]
  • 2011

  • "Global Constraints: a survey"
    J-C. Régin
    in "Hybrid Optimization", Springer, M. Milano and P. Van Hentenryck editors, p.63--134, 2011. [pdf]
  • "The Ordered Distribute Constraint"
    T. Petit, J-C. Régin
    International Journal on Artificial Intelligence Tools 20(4), pp. 617-637, 2011 [pdf]
  • "Solving Problems with CP: Four Common Pitfalls to Avoid."
    J-C. Régin
    CP 2011, Padova, Italy, pp. 3-11, 2011 [pdf]
  • "A Θ(n) Bound-Consistency Algorithm for the Increasing Sum Constraint"
    T. Petit, J-C. Régin, and N. Beldiceanu:
    CP 2011, Padova, Italy, pp. 721-728, 2011 [pdf]
  • "Using Hard Constraints for Representing Soft Constraints"
    J-C. Régin
    CP-AI-OR'11, Berlin, Germany, pp. 176-189, 2011 [pdf]
  • "The Objective Sum Constraint"
    J-C. Régin, and T. Petit
    CP-AI-OR'11, Berlin, Germany, pp. 190-195, 2011 [pdf]
  • "Improving the Expressiveness of Table Constraints"
    J-C. Régin
    CP'11, proceedings workshop ModRef'11, Padova, Italy, Sept. 2011. [pdf]
  • "Discussion about Constraint Programming Bin Packing Models"
    J-C. Régin and M. Rezgui AAAI-11, proceedings workshop AIDC'11, San Francisco, USA, Aug 2011. [pdf]
  • 2010

  • "The Ordered Distribute Constraint"
    Thierry Petit, Jean-Charles Régin
    ICTAI 2010 pp. 431-438, 2010 [pdf]
  • "Improving the Held and Karp Bound with Constraint Programming"
    P. Benchimol, J-C. Régin, L-M. Rousseau, M. Rueher and W-J. van Hoeve
    CP-AI-OR'10, Bologna, Italie, pp. 40--44, 2010 [pdf]
  • "The Weighted Spanning Tree Constraint Revisited"
    J-C. Régin, L-M. Rousseau, M. Rueher and W-J. van Hoeve
    CP-AI-OR'10 , Bologna, Italie, pp. 287--291, 2010 [pdf]
  • 2009

  • "Scalable Load Balancing in Nurse to Patient Assignment Problems"
    P. Schaus, P. Van Hentenryck, J-C. Régin
    CP-AI-OR'09, pp. 248-262, 2009. [pdf]
  • 2008

  • "Simpler and incremental consistency checking and arc consistency filtering algorithms for the weighted spanning tree constraint"
    J-C. Régin
    CP-AI-OR'08, Paris, France, 2008. [pdf]
  • 2007

  • "Simplification and extension of the SPREAD Constraint"
    P. Schaus, Y. Deville, P. Dupont, J-C. Régin
    Future and Trends of Constraint Programming, p.95-99, 2007. [pdf]
  • "La Contrainte Déviation"
    P. Schaus, Y. Deville, P. Dupont, J-C. Régin
    JFPC'07
    , Rocquencourt, France, p.173-182, 2007.  [pdf]
  • "The Deviation Constraint"
    P. Schaus, Y. Deville, P. Dupont, J-C. Régin
    CP-AI-OR'07, Brussels, Belgium, pp. 260-274, 2007. [pdf]
  • 2006

  • "Open Constraints in a Closed World"
    W-J. van Hoeve, J-C. Régin
    CP-AI-OR'06, Cork, Ireland, pp. 244-257, 2006. [pdf]
  • "Simplification and extension of the SPREAD Constraint"
    P. Schaus, Y. Deville, P. Dupont, J-C. Régin
    CP'06, proceedings workshop on Constraint Propagation and Implementation, Nantes, p.72-92, 2006. [pdf]
  • 2005

  • "A Fast Arc Consistency Algorithm for n-ary Constraints"
    O. Lhomme, J-C. Régin
    AAAI-05, Pittsburgh, USA, 2005. [pdf]
  • "Combination of Among and Cardinality Constraints"
    J-C. Régin
    CP-AI-OR'05, Prague, Czech Republic, 2005. [pdf]
  • "Inequality-sum : a global constraint capturing the objective function"
    J-C. Régin, M. Rueher
    Accepted for publication in the RAIRO Operations Research. [pdf]
  • "An Optimal Coarse-grained Arc Consistency Algorithm"
    C. Bessière, J-C. Régin, R.H.C. Yap, Y. Zhang
    Artificial Intelligence, to appear. [pdf]
  • 2004

  • "Modélisation et Contraintes Globales en Programmation par Contraintes"
    J-C. Régin
    Habilitation à diriger des recherches, Université de Nice-Sophia Antipolis, Novembre 2004. [pdf]
  • "Cardinality Matrix Constraint"
    J-C. Régin and C. Gomes
    CP'04, Toronto , Canada, pp 572--587, 2004. [pdf]
  • "Maintaining arc consistency algorithms during the search with an optimal time and space complexity"
    J-C Régin
    CP'04, proceedings workshop on Constraint Propagation and Implementation, Toronto, Canada, 2004. [pdf]
  • "CAC: A configurable, generic and adaptive arc consistency algorithm"
    J-C Régin
    CP'04, proceedings workshop on CP and implementation, Toronto, Canada, 2004. [pdf]
  • "CAC : un algorithme d'arc-consistance configurable, générique et adaptatif"
    J-C. Régin
    JNPC'04, Angers, France, 2004. [pdf]
  • 2003

  • "Global Constraints and Filtering Algorithms"
    J-C. Régin
    "Constraints and Integer Programming Combined", Kluwer, M. Milano editor, 2003. [pdf]
  • "Using Constraint Programming to solve the Maximum Clique Problem"
    J-C. Régin
    CP'03, Kinsale, Ireland, pp 634--648, 2003. [pdf]
  • "A General Conflict-Set Based Framework for Partial Constraint Satisfaction"
    T. Petit, C. Bessière, and J-C Régin
    CP'03, proceedings workshop on Soft Constraints, Kinsale, Ireland, 2003. [pdf]
  • "Détection de Conflits pour la Résolution de Problèmes Sur-contraints"
    T. Petit, C. Bessière, and J-C Régin
    JNPC'03, Amiens, France, pp 293--308, 2003. [ps]
  • 2002

  • "Cost based Arc Consistency for Global Cardinality Constraints"
    J-C Régin
    Constraints, an International Journal, pp 387--405, Vol 7, Issue 3-4, 2002. [pdf]
  • "Range-based Algorithm for Max-CSP"
    T. Petit, J-C. Régin, and C. Bessière
    CP'02, Ithaca, NY, USA, pp 280--294, 2002. [ps]
  • "Robust and Parallel Solving of a Network Design Problem"
    C. Le Pape, L. Perron, J-C. Régin, and P. Shaw
    CP'02, Ithaca, NY, USA, pp 633--648, 2002. [ps]
  • "Résolution d'un problème de conception de réseau avec Parallel Solver"
    R. Bernhard, J. Chambon, C. Le Pape, L. Perron, and J-C. Régin
    JFPLC'2002, Nice, France, pp 151--166, 2002. [pdf]
  • 2001

  • "Minimization of the number of breaks in sports scheduling problems using constraint programming"
    J-C. Régin
    DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 57, pp 115--130, 2001. [ps]
  • "New Lower Bounds of Constraint Violations for Over-Constrained Problems"
    J-C. Régin, T. Petit, C. Bessière, and J-F. Puget
    CP'01, Chyprus, pp 332--345, 2001. [pdf]
  • "Specific Filtering Algorithms for Over-Constrained Problems"
    T. Petit, J-C. Régin, and C. Bessière
    CP'01, Chyprus, pp 451--463, 2001. [ps]
  • "Refining the Basic Constraint Propagation Algorithm"
    C. Bessière and J-C. Régin
    IJCAI-01, Seattle, WA, USA, pp 309--315, 2001. [ps]
  • "Algorithmes de filtrage spécifiques pour les problemes sur-contraints"
    T. Petit, J-C. Régin, and C. Bessière
    JNPC'2001, Toulouse, France, pp 233--246, 2001. [ps]
  • 2000

  • "An Original Constraint Based Approach for Solving Over Constrained Problems"
    J-C Régin, T. Petit, C. Bessière, and J-F Puget
    CP'00, Singapore, Singapore, pp 543--548, 2000. [ps]
  • "Meta-Constraints on violations for over-constrained problems"
    T. Petit, J-C Régin, and C. Bessière
    ICTAI-2000, Vancouver, Canada, pp 358--365, 2000. [ps]
  • 1999

  • "Using Constraint Metaknowledge to Reduce Arc Consistency Computation"
    C. Bessière, E.C Freuder and J-C. Régin
    Artificial Intelligence, vol.107 (1), pp 125--148, 1999. [ps]
  • "Enforcing arc consistency on global constraints by solving subproblems on the fly"
    C. Bessière and J-C Régin
    CP'99, Alexandria, VA, USA, pp 103--117, 1999. [ps]
  • "The Symmetric Alldiff Constraint"
    J-C Régin
    IJCAI-99, Stockholm, Sweden, pp 420--425, 1999. [ps]
  • "Constraint Programming in OPL"
    P. Van Hentenryck, L. Michel, L. Perron, and J-C Régin
    PPDP'99, Paris, France, pp 98--116, 1999. [ps]
  • 1998

  • "Local Consistency on Conjunctions of Constraints"
    C. Bessière and J-C. Régin
    ECAI-98, proceedings workshop on Non Binary Constraints, Brighton, England, pp 53--60, 1998. [ps]
  • 1997

  • "A filtering algorithm for global sequencing constraints"
    J-C. Régin and J-F. Puget
    CP'97, Austria, pp 32--46, 1997. [ps]
  • "Arc consistency for general constraint networks: preliminary results"
    C. Bessière and J-C. Régin
    IJCAI-97, Nagoya, Japan, pp 398--404, 1997. [ps]
  • "Application of maximal constraint satisfaction problems to RNA"
    C. Gaspin and J-C. Régin
    CP'97, proceedings workshop in Bioinformatics, Austria, 1997. [ps]
  • 1996

  • "MAC and Combined Heuristics: Two Reasons to Forsake FC (and CBJ?) on Hard Problems"
    C. Bessière and J-C. Régin
    CP'96, Cambridge, MA, USA, pp 61--75, 1996. [ps]
  • "Generalized Arc Consistency for Global Cardinality Constraint"
    J-C. Régin
    AAAI-96 Portland, OR, USA, pp 209--215, 1996. [ps]
  • "Lazy Arc Consistency"
    T. Schiex, J-C. Régin, C. Gaspin and G. Verfaillie
    AAAI-96, Portland, OR, USA, pp 216--221, 1996. [ps]
  • 1995

  • "Using bidirectionnality to speed-up arc-consistency processing"
    C. Bessière and J-C. Régin
    Constraint Processing, Lecture Notes in Computer Science, M. Meyer ed., Springer-Verlag, 923, 1995, pp 157--170. [ps]
  • "Using Inference to Reduce Arc Consistency Computation"
    C. Bessière, E.C Freuder and J-C. Régin
    IJCAI-95, Montréal, Canada, pp 592--598, 1995. [ps]
  • 1994

  • "An arc-consistency algorithm optimal in the number of constraint checks"
    C. Bessière and J-C. Régin
    ICTAI'94, New Orleans, USA, pp 397--403, 1994. [ps]
  • "A filtering algorithm for constraints of difference in CSPs"
    J-C. Régin
    AAAI-94, Seattle, WA, USA, pp 362--367, 1994. [ps] [pdf]

  • Last Last revised: 11/27/11