Proceedings Editor
-
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
- J-C. Régin: "Global Constraints and Filtering Algorithms",
in "Constraints and Integer Programming Combined", Kluwer, M. Milano editor, 2003.
International Journal Papers
- 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.
- J-C. Régin, M. Rueher "Inequality-sum : a global constraint
capturing the objective function"
RAIRO Operations Research, 39, pp
123--129, 2005.
- 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.
- 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.
- 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.
- 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.
- 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.
- P. Schaus, Y. Deville, P. Dupont and J-C.
Régin: "The Deviation
Constraint",
, CP-AI-OR'07,
Brussels, Belgium, pp. 260-274, 2007.
- 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.
- J-C. Régin: "Maintaining arc consistency algorithms during the search without additional space cost",
CP'05, Sitges, Spain, 2005.
- J-C. Régin: "AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm",
CP'05, Sitges, Spain, 2005.
- G. Pesant and J-C. Régin: "SPREAD: A Balancing Constraint Based on Statistics",
CP'05, Sitges, Spain, 2005.
- O. Lhomme and J-C. Régin: "A Fast Arc Consistency Algorithm for n-ary Constraints",
AAAI-05, Pittsburgh, USA, 2005.
- J-C. Régin: "Combination of Among and Cardinality Constraints",
CP-AI-OR'05, Prague, Czech Republic, 2005.
- J-C. Régin and C. Gomes: "Cardinality Matrix Constraint",
CP'04, Toronto , Canada, pp 572--587, 2004.
- J-C. Régin: "Using Constraint Programming to solve the Maximum Clique Problem",
CP'03, Kinsale, Ireland, pp 634--648, 2003.
- 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.
- 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.
- 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.
- T. Petit, J-C. Régin, and C. Bessière: "Specific Filtering Algorithms for Over-Constrained Problems",
CP'01, Chyprus, pp 451--463, 2001.
- C. Bessière and J-C. Régin: "Refining the Basic Constraint Propagation Algorithm",
IJCAI-01, Seattle, WA, USA, pp 309--315, 2001.
- J-C Régin and M. Rueher: "A global constraint combining a sum
constraint and binary inequalities",
CP'00, Singapore, pp 384--395, 2000.
- 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.
- J-C Régin: "Arc Consistency for Global Cardinality Constraints with costs",
CP'99, Alexandria, VA, USA, pp 390--404,
1999.
- 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.
- J-C Régin: "The Symmetric Alldiff Constraint",
IJCAI-99, Stockholm, Sweden, pp 420--425, 1999.
- J-C. Régin and J-F. Puget: "A filtering algorithm for global
sequencing constraints",
CP'97, Austria, pp 32--46, 1997.
- C. Bessière and J-C. Régin: "Arc consistency for general
constraint networks: preliminary results",
IJCAI-97, Nagoya, Japan, pp 398--404, 1997.
- 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.
- J-C. Régin: "Generalized Arc Consistency for Global
Cardinality Constraint",
AAAI-96 Portland, OR, USA, pp 209--215, 1996.
- T. Schiex, J-C. Régin, C. Gaspin and G. Verfaillie: "Lazy Arc
Consistency",
AAAI-96, Portland, OR, USA, pp 216--221, 1996.
- 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.
- J-C. Régin: "A filtering algorithm for constraints of
difference in CSPs",
AAAI-94, Seattle, WA, USA, pp 362--367, 1994.
Invited Paper
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- J-C Régin: "CAC: A configurable, generic and adaptive arc consistency algorithm",
CP'04, proceedings workshop on CP and implementation, Toronto, Canada, 2004.
- 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.
- J-C. Régin: "Solving the Maximum Clique Problem with Constraint Programming",
CP-AI-OR'03, Montreal, Canada, 2003.
- 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.
- 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.
- 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.
- 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.
- C. Gaspin and J-C. Régin: "Application of maximal constraint
satisfaction problems to RNA",
CP'97, proceedings
Workshop in Bioinformatics, Austria, 1997.
- 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.
- P. Schaus, Y. Deville, P. Dupont, and J-C. Régin:
"La Contrainte Déviation",
JFPC'07,
Rocquencourt, France, p.173-182, 2007.
- J-C. Régin: "CAC : Un algorithme d'arc-consistance configurable, générique et adaptatif",
JNPC'04, Angers, France, 2004.
- 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.
- 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.
- 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.
- 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.
- C. Bessière and J-C. Régin, "Refining the Basic Constraint Propagation Algorithm",
JFPLC 2001, Paris, France, 2001
- 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:
- 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.
- 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.
- J-C. Régin, "Graph Theory and Constraint Programming",
Invited Talk, Master Class, CP-AI-OR'04, Nice, France, Avril 2004.
- N. Beldiceanu and J-C. Régin, "Global Constraints",
Invited Tutorial, CP'02, Ithaca, USA, Sept 2002.
- J-C. Régin, "Implementation of Soft Constraints",
Invited Talk, TRICS workshop, CP'02, Ithaca, USA, Sept 2002.
- J-C. Régin, "Global Constraints",
Invited Talk,
CP-AI-OR'02, Le Croisic, France, May 2002.
- 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:
- J-C. Régin:
"General Principles of
Constraint Programming",
CSE Colloquium Distinguished Speaker, Univ. Nebraska-Lincoln,
Lincoln, USA, April 2008.
- 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
- J-C. Régin:
"Using Constraint Programming
to Solve the Maximum Clique Problem",
Computer Science
Seminar, Brown
University, Providence, USA, May 2005
- J-C. Régin:
"General Principles of
Constraint Programming",
IISI Seminar, Cornell University,
Ithaca, USA, Feb 2005
- J-C. Régin:
"Integration of OR algorithms
in constraint programming",
Ecole polytechnique,
Paris, France, 2004.
- J-C. Régin:
"Principles of Contraint
Programming",
Ecole
Centrale, Paris, France, 2004.
- J-C. Régin:
"Introduction à la
Programmation par Contraintes",
Séminaire RO, Université de
Montréal, Montréal, Canada, May 2003
- J-C. Régin:
"Principles of Constraint
Programming",
private worshop organized by G. Nemhauser, Georgia Tech University,
Atlanta, USA, May 1999.
Seminars
- 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.
- 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.
- 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.
- J-C. Régin, "Constraint Programming and Sports League Scheduling",
Cors/Informs 2004, International Meeting, Banff, Canada, May 2004. Invited by M. Trick.
- C. Gomes, J-C. Régin, "Modelling Alldiff matrix models in Constraint Programming",
Optimization days, Montreal, Canada, May 2003.
- J-C. Régin, "Combination of Cardinality and Sequence Constraints",
Optimization days, Montreal, Canada, May 2003.
- 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.
- T. Petit and J-C. Régin, "An original constraint based approach for solving over constrained problems",
ISMP, Aug 2000, Atlanta.
- J-C. Régin and J-F. Puget, "Solving Car Sequencing Problems with Constraint Programming",
ISMP, Aug 2000, Atlanta. Invited by M. Junger.
- J-C. Régin, "Constraint Programming and Sports Scheduling Problems",
Informs, May 1999, Cincinnati. Invited by M. Trick.
- J-C. Régin, "Flow Theory and Constraint Programming",
Informs, May 1999, Cincinnati. Invited by K. McAloon.
- J-C. Régin, "Modeling and Solving Sports League Scheduling with Constraint
Programming",
Informs, April 1998, Montreal. Invited by K. McAloon.
- 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
|