EN FR
EN FR




Bibliography

Major publications by the team in recent years
  • 1N. Beldiceanu, M. Carlsson, S. Demassey, T. Petit.

    Global Constraint Catalog: Past, Present and Future, in: Constraints, 2007, vol. 12, no 1, p. 21-62.

    http://hal.archives-ouvertes.fr/hal-00481554/en/
  • 2N. Beldiceanu, M. Carlsson, S. Demassey, E. Poder.

    New Filtering for the cumulative constraint in the context of non-overlapping rectangles, in: Annals of Operations Research, 2010, p. 1-20. [ DOI : 10.1007/s10479-010-0731-0 ]

    http://hal.archives-ouvertes.fr/hal-00485563/en/
  • 3N. Beldiceanu, M. Carlsson, E. Poder, R. Sadek, C. Truchet.

    A Generic Geometrical Constraint Kernel in Space and Time for Handling Polymorphic k-Dimensional Objects, in: 13th International on Principles and Practice of Constraint Programming (CP'07) 13th International on Principles and Practice of Constraint Programming (CP'07), Brown États-Unis, 2007, vol. 4741, p. 180-194.

    http://hal.archives-ouvertes.fr/hal-00481558/en/
  • 4N. Beldiceanu, P. Flener, X. Lorca.

    Combining tree Partitioning, Precedence, and Incomparability Constraints, in: Constraints, 2008, vol. 13, no 4, p. 459-489. [ DOI : 10.1007/s10601-007-9040-x ]

    http://hal.archives-ouvertes.fr/hal-00481533/en/
  • 5C. Bessiere, R. Debruyne.

    Theoretical Analysis of Singleton Arc Consistency and Its Extensions", in: Artificial Intelligence, 01 2008, vol. 172, no 1, p. 29-41.

    http://hal-lirmm.ccsd.cnrs.fr/lirmm-00230949/en/
  • 6C. Bessiere, T. Petit, B. Zanuttini.

    Making Bound Consistency as Effective as Arc Consistency, in: IJCAI'09, 2009.

    http://hal-lirmm.ccsd.cnrs.fr/lirmm-00382609/en/
  • 7H. Cambazard, N. Jussien.

    Identifying and exploiting problem structures using explanation-based constraint programming, in: Constraints, 2006, vol. 11, no 4, p. 295-313. [ DOI : 10.1007/s10601-006-9002-8 ]

    http://hal.archives-ouvertes.fr/hal-00293899/en/
  • 8G. Chabert, N. Beldiceanu.

    Sweeping with Continous Domains, in: 16th International Conference on Principles and Practice of Constraint Programming (CP'10), St Andrews, Scotland, D. Cohen (editor), Lecture Notes in Computer Science, Springer-Verlag, 2010, vol. 6308, p. 137-151.
  • 9G. Chabert, L. Jaulin.

    Contractor Programming, in: Artificial Intelligence, 2009, vol. 173, p. 1079-1100. [ DOI : 10.1016/j.artint.2009.03.002 ]

    http://hal.archives-ouvertes.fr/hal-00428957/en/
  • 10J.-M. Normand, A. Goldsztejn, M. Christie, F. Benhamou.

    A Branch and Bound Algorithm for Numerical MAX-CSP, in: LNCS The 14th International Conference on Principles and Practice of Constraint Programming, Australie, 09 2008, vol. 5202/2008, p. 205-219, Best student paper award. [ DOI : 10.1007/978-3-540-85958-1_14 ]

    http://hal.archives-ouvertes.fr/hal-00481180/en/
Publications of the year

Doctoral Dissertations and Habilitation Theses

  • 11A. Malapert.

    Shop and Batch Scheduling with Constraints, Université de Nantes, Nantes, France, september 2011.
  • 12J. Menana.

    Automata for Constraint Modelling and Solving, Université de Nantes, Nantes, France, october 2011.

Articles in International Peer-Reviewed Journal

  • 13A. Malapert, H. Cambazard, C. Guéret, N. Jussien, A. Langevin, L.-M. Rousseau.

    An Optimal Constraint Programming Approach to the Open-Shop Problem, in: INFORMS Journal on Computing, 2011, to appear.
  • 14T. Petit, E. Poder.

    Global Propagation of Side Constraints for Solving Over-constrained Problems, in: Annals of Operations Research, 2011, vol. 184, no 1, p. 295-314, Special issue of CPAIOR'08. [ DOI : 10.1007/s10479-010-0683-4 ]

    http://www.emn.fr/x-info/ppc/bib/pub/petit10AOR.pdf
  • 15T. Petit, J.-C. Régin.

    The Ordered Distribute Constraint, in: International Journal on Artificial Intelligence Tools (IJAIT), 2011.

International Conferences with Proceedings

  • 16N. Beldiceanu, H. Simonis.

    A Constraint Seeker: Finding and Ranking Global Constraints from Examples, in: 17th International Conference on Principles and Practice of Constraint Programming (CP'11), Perrugia, Italy, Lecture Notes in Computer Science, Springer-Verlag, 2011.
  • 17A. De Clercq, T. Petit, N. Beldiceanu, N. Jussien.

    Filtering Algorithms for Discrete Cumulative Problems with Over-loads of Resource, in: 17th International Conference on Principles and Practice of Constraint Programming (CP'11), Perrugia, Italy, Lecture Notes in Computer Science, Springer-Verlag, 2011.
  • 18J.-G. Fages, X. Lorca.

    Revisiting the tree Constraint, in: 17th International Conference on Principles and Practice of Constraint Programming (CP'11), Perrugia, Italy, Lecture Notes in Computer Science, Springer-Verlag, 2011.
  • 19F. Hermenier, S. Demassey, X. Lorca.

    Bin-Repacking Scheduling in Virtualized Datacenters, in: 17th International Conference on Principles and Practice of Constraint Programming (CP'11), Perrugia, Italy, Lecture Notes in Computer Science, Springer-Verlag, 2011.
  • 20A. Letort.

    cumulatives trajectories: a Constraint for Modelling Preemptive Reassignable Tasks with Momentarily Resource Consumption, in: Doctoral Program of the 17th International Conference on Principles and Practice of Constraint Programming (CP'11), 2011, p. 49–54.
  • 21A. Merel, X. Gandibleux, S. Demassey.

    A Collaborative Combination between Column Generation and Ant Colony Optimization for Solving Set Packing Problems, in: 9th Metaheuristics International Conference (MIC'11), Udine, Italy, july 2011.

    http://www.emn.fr/x-info/ppc/bib/pub/merel-al-MIC-2011.pdf
  • 23T. Petit, N. Beldiceanu, X. Lorca.

    A Generalized Arc-Consistency Algorithm for a Class of Counting Constraints, in: 22th International Joint Conference on Artificial Intelligence (IJCAI'11), 2011.
  • 24T. Petit, J.-C. Régin, N. Beldiceanu.

    A Theta(n) Bound-Consistency Algorithm for the Increasing Sum Constraint, in: 17th International Conference on Principles and Practice of Constraint Programming (CP'11), Perrugia, Italy, Lecture Notes in Computer Science, Springer-Verlag, 2011.
  • 25J.-C. Régin, T. Petit.

    The Objective Sum Constraint, in: 8th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR'11), Berlin, Germany, Lecture Notes in Computer Science, Springer-Verlag, 2011.
  • 26G. Trombettoni, I. Araya, B. Neveu, G. Chabert.

    Inner Regions and Interval Linearizations for Global Optimization, in: AAAI, AAAI Press, 2011.

    http://www-sop.inria.fr/coprin/trombe/publis/ibexopt_aaai_2011.pdf

National Conferences with Proceeding

  • 27A. De Clercq, T. Petit, N. Beldiceanu, N. Jussien.

    Algorithmes de filtrage pour des problèmes cumulatifs discrets avec dépassements de ressource, in: 7èmes Journées Francophones de Programmation par Contraintes (JFPC'11), 2011.
  • 28M. Pelleau, C. Truchet, F. Benhamou.

    Au-delà des produits cartésiens de domaines : l'exemple des octogones, in: 7èmes Journées Francophones de Programmation par Contraintes (JFPC'11), 2011.

Conferences without Proceedings

  • 29A. Merel, X. Gandibleux, S. Demassey.

    Assessing Railway Infrastructure Capacity by Solving the Saturation Problem with an Improved Column Generation Algorithm, in: 4th International Seminar on Railway Operations Modelling and Analysis (RailRome'11), Rome, Italy, february 2011.
  • 30A. Merel, X. Gandibleux, S. Demassey.

    Towards a Realistic Evaluation of Railway Infrastructure Capacity, in: 9th World Congress on Railway Research (WCRR'11), Lille, France, may 2011.

    http://www.emn.fr/x-info/ppc/bib/pub/merel-al-WCRR-2011.pdf

Scientific Books (or Scientific Book chapters)

Books or Proceedings Editing

Internal Reports

References in notes
  • 35N. Beldiceanu, P. Flener, X. Lorca.

    The Tree Constraint, in: 2nd International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR'05), Prague, Czech Republic, R. Barták, M. Milano (editors), Lecture Notes in Computer Science, Springer Verlag, may 2005, vol. 3524, p. 64-78, ISBN 3-540-26152-4, ISSN 0302-9743.

    http://www.emn.fr/x-info/xlorca/tree-CPAIOR05.pdf