Online Papers

2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994

2017

  • "Parallel Constraint Programming"
    J-C. Régin and A. Malapert
    in "Handbook of Parallel Constraint Reasoning" , Y Hamadi and L. Sais editors, to appear [pdf]
  • "MDDs: Sampling and Probability Constraints"
    G. Perez and J-C. Régin
    CP'17, to appear, Melbourne, Australia, 2017 [pdf]
  • "Improved Filtering for the Bin-Packing with Cardinality Constraint"
    G. Derval, J-C. Régin and P. Schaus
    CP'17, to appear, Melbourne, Australia, 2017 [pdf]
  • "MDDs are Efficient Modeling Tools: An Application to some Statistical Constraints"
    G. Perez and J-C. Régin
    CP-AI-OR'17, Padova, Italy, 2017 [pdf]
  • "Soft and Cost MDD propagators"
    G. Perez and J-C. Régin
    AAAI-17, pp 3922--3928, San Francisco, USA, 2017[pdf]

    • 2016

  • "Embarrassingly Parallel Search in Constraint Programming"
    A. Malapert, J-C. Régin and M. Rezgui
    in Journal of Artificial Intelligence Research, JAIR, Volume 57, pages 421-464, 2016[pdf]
  • "Mixing Static and Dynamic Partitioning to Parallelize a Constraint Programming Solver"
    T. Menouer, M. Rezgui, B. Le Cun and J-C Régin
    in International Journal of Parallel Programming, 44(3): 486-505, 2016[pdf]
  • "Compact-Table: Efficiently Filtering Table Constraints with Reversible Sparse Bit-Sets"
    J. Demeulenaere, R. Hartert, C. Lecoutre, G. Perez, L. Perron, J-C. Régin and P. Schaus
    CP'16, pp 207-223, Toulouse, France, 2016 [pdf]
  • "Parallel Strategies Selection"
    A. Palmieri, J-C. Régin and P. Schaus
    CP'16, pp 388-404, Toulouse, France, 2016[pdf]
  • "Enforcing Structure on Temporal Sequences: The Allen Constraint"
    P. Roy, G. Perez, J-C. Régin, A. Papadopoulos, F. Pachet and M. Marchini
    CP'16, pp 786-801, Toulouse, France, 2016 [pdf]
  • "Constructions and In-Place Operations for MDDs Based Constraints"
    G. Perez and J-C. Régin
    CP-AI-OR'16, pp 279-293, Banff, Canada, 2016[pdf]

    • 2015

  • "Efficient Operations on MDDs for building Constraint Programming Models"
    G. Perez and J-C. Régin
    IJCAI'15, pp 374-380, Buenos Aires, Argentina 2015[pdf]
  • "Generating all Possible Palindromes from N-gram Corpora"
    A. Papadopoulos, Pierre Roy, Jean-Charles Régin and François Pachet
    IJCAI'15 pp 2489-2495, Buenos Aires, Argentina 2015[pdf]

    • 2014

  • "Bound-consistent spread constraint"
    P. Schaus and J-C. Régin
    in EURO Journal on Computational Optimization, 2 (3), pp 123--146, Springer, 2014
  • "Improving GAC-4 for Table and MDD Constraints"
    G. Perez and J-C. Régin
    CP'14, pp 606-621, Lyon, France 2014[pdf]
  • "Improvement of the Embarrassingly Parallel Search for Data Centers"
    J-C. Régin, M. Rezgui and A. Malapert
    CP'14, pp 622-635, Lyon, France 2014[pdf]

    • 2013

  • "Revisiting the Cardinality Reasoning for BinPacking Constraint"
    F. Pelsser, P. Schaus and J-C. Régin
    CP'13, pp 578-586, Uppsala, Sweden, 2013[pdf]
  • "Embarrassingly Parallel Search"
    J-C. Régin, M. Rezgui and A. Malapert
    CP'13, pp 596-610, Uppsala, Sweden, 2013[pdf]
  • "The Package Server Location Problem"
    A. Malapert, J-C. Régin and J. Parpaillon
    ICORES'13, pp 193-204, Barcelona, Spain, 2013[pdf]

    • 2012

  • "Improved Filtering for Weighted Circuit Constraints"
    P. Benchimol, W-J van Hoeve, J-C. Régin, L-M. Rousseau and M. Rueher,
    in Constraints, 17 (3), pp 205--233, 2012[pdf]
  • "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
    CP'12, 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
    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
    in 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'11, 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'11, 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