### Papers in Reviewed Conference Proceedings

- Émilie Picard-Cantin, Mathieu Bouchard, Claude-Guy Quimper and Jason Sweeney.
*Learning parameters for the Sequence constraint from positive examples.*To appear in Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016), 2016.

[ paper | poster ] - Vincent Goulet, Wei Li, Hyunmin Cheong, Francesco Iorio and Claude-Guy Quimper.
*Four-Bar Linkage Synthesis Using Non-Convex Optimization.*To appear in Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016), 2016.

[ paper | poster | demo | examples ] - Vincent Gingras and Claude-Guy Quimper.
*Generalizing the Edge-Finder Rule for the Cumulative Constraint.*In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI 16), pages 3103-3109, 2016

[ paper | poster | code ] - Hamed Fahimi and Claude-Guy Quimper.
*Variants of Multi-Resource Scheduling Problems with Equal Processing Times.*In Proceedings of the 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2015), pages 82-97, 2015.

[ paper ] - Ilyess Bachiri, Jonathan Gaudreault, Brahim Chaib-draa, and Claude-Guy Quimper.
*RLBS: An Adaptive Backtracking Strategy Based on Reinforcement Learning for Combinatorial Optimization.*In Proceedings of the 27th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2015), pages 936-942, 2015.

[ paper ] - Minh Hoàng Hà, Claude-Guy Quimper, and Louis-Martin Rousseau.
*General Bounding Mechanism for Constraint Programs.*In Proceedings of the 21st International Conference on Principles and Practice of Constraint Programming (CP 2015), pages 158-172, 2015.

[ paper ] - Frédéric Simard, Michael Morin, Claude-Guy Quimper, François Laviolette, and Josée Desharnais.
*Bounding an Optimal Search Path with a Game of Cop and Robber on Graphs.*In Proceedings of the 21st International Conference on Principles and Practice of Constraint Programming (CP 2015), pages 402-418, 2015.

[ paper ] - François Chéné, Jonathan Gaudreault, and Claude-Guy Quimper.
*A Mixed-Initiative System for Interactive Tactical Supply Chain Optimization.*In Proceedings of the 10th International Conference on Modeling, Optimization and Simulation (MOSIM 2014), 2014.

[ paper ] - Thierry Moisan, Claude-Guy Quimper, Jonathan Gaudreault, and Sébastien Michaud.
*Re-planning with Minimal Perturbation.*In Proceedings of the 10th International Conference on Modeling, Optimization and Simulation (MOSIM 2014), 2014.**Young researcher award (2nd position) given to Thierry Moisan**

[ paper ] - Christian Bessière, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Émilie Picard-Cantin, Claude-Guy Quimper, and Toby Walsh.
*The Balance Constraint Family.*In Proceedings of the 20th International Conference on Principles and Practice of Constraint Programming (CP 2014), pages 174-189, 2014.

[ paper | poster ] - Hamed Fahimi and Claude-Guy Quimper.
*Linear-Time Filtering Algorithms for the Disjunctive Constraint.*In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI-14), pages 2637-2643, 2014.

[ paper | slides | poster | code ] - Christian Bessière, Rémi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Acquisition de contraintes avec des requêtes partielles.*In 10^{e}journées francophones de programmation par contraintes (JFPC 2014), pages 49-58, 2014.

[ paper ] - Michael Morin and Claude-Guy Quimper.
*The Markov Transition Constraint.*In Proceedings of the 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 14), pages 405-421, 2014.

[ paper | slides ] - Thierry Moisan, Claude-Guy Quimper, and Jonathan Gaudreault.
*Parallel Depth-bounded Discrepancy Search.*In Proceedings of the 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 14), pages 377-393, 2014.

[ paper ] - Christian Bessière, Emmanuel Hebrard, Marc-André Ménard, Claude-Guy Quimper, and Toby Walsh.
*Buffered Resource Constraint: Algorithms and Complexity.*In Proceedings of the 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 14), pages 318-333, 2014.

[ paper ] - Michael Morin, Irène Abi-Zeid, Yvan R. Petillot, and Claude-Guy Quimper.
*A Hybrid Algorithm for Coverage Path Planning with Imperfect Sensors.*In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2013), pages 5988-5993, 2013.

[ paper ] - Pierre Ouellet and Claude-Guy Quimper.
*Time-Table-Extended-Edge-Finding for the Cumulative Constraint.*In Proceedings of the 19th International Conference on Principles and Practice of Constraint Programming (CP 2013), pages 562-577, 2013.

[ paper | slides ] - Thierry Moisan, Jonathan Gaudreault and Claude-Guy Quimper.
*Parallel Discrepancy-Based Search.*In Proceedings of the 19th International Conference on Principles and Practice of Constraint Programming (CP 2013), pages 30-46, 2013.**Best paper award**

[ paper ] - Christian Bessière, Rémi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Constraint Acquisition via Partial Queries.*In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 13), pages 475-481, 2013.

[ paper | poster ] - Simon Hamel, Jonathan Gaudreault, Claude-Guy Quimper, Mathieu Bouchard, and Philippe Marier.
*Human-Machine Interaction for Real-time Linear Optimization.*In Proceedings of the 2012 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2012), pages 673-680, 2012.

[ paper ] - Michael Morin, Anika-Pascale Papillon, Irène Abi-Zeid, François Laviolette, and Claude-Guy Quimper.
*Constraint Programming for Probabilistic Path Planning Problems: An Optimal Search Path Example.*In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP 2012), pages 988-1003, 2012.

[ paper | poster | slides | code ] - Pascal Germain, Sébastien Giguère, Jean-Francis Roy, Brice Zirakiza, François Laviolette, and Claude-Guy Quimper.
*A Pseudo-Boolean Set Covering Machine.*In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP 2012), pages 916-924, 2012.

[ paper ] - Philippe Van Kessel and Claude-Guy Quimper.
*Filtering Algorithms Based on the Word-RAM Model.*In Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI 12), pages 577-583, 2012.

[ paper | poster | slides ] - Pierre Ouellet and Claude-Guy Quimper.
*The Multi-Inter-Distance Constraint.*In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 11), pages 629-634, 2011.

[ paper | poster | slides | video ] - Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*The AllDifferent Constraint with Precedences.*In Proceedings of the 8th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 11), pages 36-52, 2011.

[ paper ] - Alejandro López-Ortiz and Claude-Guy Quimper.
*A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of Equal Processing Times.*In Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science (STACS'11), pages 380-391, 2011.

[ paper | slides ] - Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Decomposition of the NValue Constraint.*In Proceedings of the 16th International Conference on Principles and Practice of Constraint Programming (CP 10), pages 114-128, 2010.

[ paper ] - Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Propagating Conjunctions of AllDifferent Constraints.*In Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI 10), pages 27-32, 2010.

[ paper ] - Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Decompositions of All-Different, Global Cardinality and Related Constraints.*In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 09), pages 419-424, 2009.

[ paper ] - Gilles Pesant, Claude-Guy Quimper, Louis-Martin Rousseau, and Meinolf Sellmann.
*The Polytope of Context-Free Grammar Constraints.*In Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 09), pages 223-232, 2009.

[ paper ] - Michael Maher, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Flow-Based Propagators for the SEQUENCE and Related Global Constraints.*In Proceedings of the 14th International Conference on Principles and Practice of Constraint Programming (CP 08), pages 159-174, 2008.

[ paper ] - Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, and Toby Walsh.
*The Parameterized Complexity of Global Constraints.*In Proceedings of the 23th AAAI Conference on Artificial Intelligence (AAAI 08), pages 235-240, 2008.

[ paper ] - Claude-Guy Quimper and Toby Walsh.
*Decompositions of Global Grammar Constraints.*In Proceedings of the 23th AAAI Conference on Artificial Intelligence (AAAI 08), New Scientific and Technical Advances in Research (NECTAR), pages 1567-1570, 2008.

[ paper ] - Gilles Pesant and Claude-Guy Quimper.
*Counting Solutions of Knapsack Constraints.*In Proceedings of the 5th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 08), pages 203-217, 2008.

[ paper ] - Sebastian Brand, Nina Narodytska, Claude-Guy Quimper, Peter Stuckey, and Toby Walsh.
*Encodings of the SEQUENCE Constraint.*In Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming (CP 07), pages 210-224, 2007.

[ paper ] - Claude-Guy Quimper and Toby Walsh.
*Decomposing Global Grammar Constraints.*In Proceedings of the 13th International Conference on Principles and Practice of Constraint Programming (CP 07), pages 590-604, 2007.

[ paper ] - Christian Bessière, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, and Toby Walsh.
*Reformulating global constraints: the SLIDE and REGULAR constraints.*In Proceedings of the 7th Symposium on Abstraction, Reformulation, and Approximation (SARA 07), pages 80-92, 2007.

[ paper ] - Lucas Bordeaux, Youssef Hamadi, Claude-Guy Quimper, and Horst Samulowitz.
*Expressions itérées en programmation par constraintes.*In Proceedings of Troisième Journées Francophones de Programmation par Contraintes (JFPC 07), pages 98-107, 2007.

[ paper ] - Claude-Guy Quimper and Toby Walsh.
*Global Grammar Constraints.*In Proceedings of the 12th International Conference on Principles and Practice of Constraint Programming (CP 06), pages 751-755, 2006.**Best poster award**

[ paper | report | poster ] - Claude-Guy Quimper, Alejandro López-Ortiz, and Gilles Pesant.
*A Quadratic Propagator for the Inter-Distance Constraint.*In Proceedings of the 21rst National Conference on Artificial Intelligence (AAAI 06), pages 123-128, 2006.

[ paper ] - Claude-Guy Quimper and Toby Walsh.
*The All Different and Global Cardinality Constraints on Set, Multiset and Tuple Variables.*In Recent Advances in Constraints: Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, Revised Selected and Invited Papers, Lecture Notes in Artificial Intelligence, Vol. 3419 M. Carlsson, F. Fages, B. Hnich, and F. Rossi (Eds.), pages 1-13, 2006.

[ paper ] - Claude-Guy Quimper and Toby Walsh.
*Beyond Finite Domains: the All Different and Global Cardinality Constraints.*In Proceedings of the 11th International Conference on Principles and Practice of Constraint Programming (CP 05), Sitges, Spain, pages 812-816, 2005.

[ paper | poster ] - Alexander Golynski, Alejandro López-Ortiz, Guillaume Poirier, and Claude-Guy Quimper.
*Bandwidth Reduction for Video-on-Demand Broadcasting Using Secondary Content Insertion.*In Proceedings of the 12th Annual Multimedia Computing and Networking, pages 167-175, 2005.

[ paper ] - Claude-Guy Quimper, Alejandro López-Ortiz, Peter van Beek, and Alexander Golynski.
*Improved algorithms for the global cardinality constraint.*In Proceedings of the 10th International Conference on Principles and Practice of Constraint Programming (CP 04), Toronto, Canada, pages 542-556, 2004.

[ paper ] - Alejandro López-Ortiz, Claude-Guy Quimper, John Tromp, and Peter van Beek.
*A fast and simple algorithm for bounds consistency of the alldifferent constraint.*In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 03), Acapulco, Mexico, pages 245-250, 2003.

[ paper | report | code ] - Claude-Guy Quimper, Peter van Beek, Alejandro López-Ortiz, Alexander Golynski, and Sayyed Bashir Sadjad.
*An efficient bounds consistency algorithm for the global cardinality constraint.*In Proceedings of the 9th International Conference on Principles and Practice of Constraint Programming (CP 03), Kinsale, Ireland, pages 600-614, 2003.

[ paper | report | code ] - Timothy Chan, Alexander Golynski, Alejandro López-Ortiz, and Claude-Guy Quimper.
*Curves of Width One and the River Shore Problem.*In Proceedings of Canadian Conference on Computational Geometry (CCCG 03), pages 73-75, 2003.

[ paper ] - Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph D. Horton, Alejandro López-Ortiz, Guillaume Poirier, and Claude-Guy Quimper.
*Optimal dynamic video-on-demand using adaptive broadcasting.*11th Annual European Symposium on Algorithms (ESA 03), pages 372-373, 2003.

[ paper ]

### Journals

- Gilles Pesant, Alessandro Zanarini, and Claude-Guy Quimper.
*Counting-Based Search: Branching Heuristics for Constraint Satisfaction Problems.*Journal of Artificial Intelligence Research, 43: 173-210, 2012.

[ paper ] - Marie-Claude Côté, Bernard Gendron, Claude-Guy Quimper, and Louis-Martin Rousseau.
*Formal Languages for Integer Programming Modeling of Shift Scheduling Problems.*Constraints Journal, 16(1): 54-76, 2011.

[ paper ] - Claude-Guy Quimper and Louis-Martin Rousseau.
*A Large Neighbourhood Approach to the Multi-Activity Shift Scheduling Problem.*Journal of Heuristics, 16(3): 373-392, 2010.

[ paper ] - Claude-Guy Quimper, Alejandro López-Ortiz, and Gilles Pesant.
*A Quadratic Propagator for the Inter-Distance Constraint.*Constraint Programming Letters, 3:21-35, 2008.

[ paper ] - Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, and Peter van Beek.
*An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint.*Constraint Journal, 10(2):115-135, 2005.

[ paper | code ]

### Workshops

- Dany Vohl, Claude-Guy Quimper, and Danny Dubé.
*Finding Synchronization Codes to Boost Compression by Substring Enumeration.*In Proceedings of the Eleventh International Workshop on Constraint Modelling and Reformulation (ModRef 2012), held at the 18th International Conference on the Principles and Practice of Constraint Programming (CP 12), 16 pages, 2012.

[ paper ] - Thierry Moisan, Jonathan Gaudreault, and Claude-Guy Quimper.
*Parallel Discrepancy-based Search: An efficient and scalable search strategy for massively parallel supercomputers providing intrinsic load-balancing without communication.*In Proceedings of the Workshop on Parallel Methods for Constraint Solving (PMCS'11), held with 17th International Conference on Principles and Practice of Constraint Programming (CP'11), 2011.

[ paper ] - George Katsirelos, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Global Matrix Constraints.*In Proceedings of the Workshop of Constraint Modelling and Reformulation (ModRef'11), held with 17th International Conference on Principles and Practice of Constraint Programming (CP'11), 2011.

[ paper ] - Christian Bessière, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh.
*Decompositions of the NValue constraint.*In Proceedings of the CP'09 Eighth International Workshop on Constraint Modelling and Reformulation, pages 1-15, Lisbon, Portugal, 2009.

[ paper ] - Michael Maher, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh.
*Flow-based propagators for the sequence and related global constraints.*In ECAI Workshop on Modeling and Solving Problems with Constraints, pages 54-62, Patra, Greece, 2008.

[ paper ] - Claude-Guy Quimper and Toby Walsh.
*Beyond Finite Domains: the All Different and Global Cardinality Constraints.*In Proceedings of Constraint Programming Beyond Finite Integer Domains, Sitges, Spain, pages 5-17, 2005.

[ paper ] - Claude-Guy Quimper and Alejandro López-Ortiz jointly with Toby Walsh and Emmanuel Hebrard.
*From Linear Relaxations to Global Constraint Propagation.*In Proceedings of the 11th International Conference on Principles and Practice of Constraint Programming, Doctoral Program, Sitges, Spain, page 867, 2005.

[ paper ]

### Edition

- Claude-Guy Quimper.
*Proceedings of the 13th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2016).*421 pages, 2016.

[ proceedings ] - Claude-Guy Quimper (guest editor). Journal Constraints. Fast track issue for CPAIOR 2016. Volume 21, Issue 3, pages 355-434, July 2016.

[ journal issue ] - George Katsirelos and Claude-Guy Quimper.
*Proceedings of 12th International Workshop on Constraint Modelling and Reformulation (ModRef 2013).*100 pages, 2013.

[ proceedings ] - Steve Prestwich, Claude-Guy Quimper, and Toby Walsh.
*Proceedings of the Workshop on Modeling and Solving Problems with Constraints.*68 pages, 2008.

[ proceedings ]

### Thesis

- Claude-Guy Quimper. Efficient Propagators for Global Constraints. Ph.D. Thesis, University of Waterloo, 2006.
**ACP Best Doctoral Research Award**

[ thesis | slides ]

### Videos

- Timothy Chan, Alexander Golynski, Alejandro López-Ortiz, and Claude-Guy Quimper.
*The Asteroid Surveying Problem and Other Puzzles.*12th Annual Video Review of Computational Geometry, In Proceedings of the 19th Annual ACM Symposium on Computational Geometry (SoCG), 2003.

[ paper | video ]

### Technical Reports

- Ilyess Bachiri, Jonathan Gaudreault, Brahim Chaib-draa, and Claude-Guy Quimper.
*RLBS: An Adaptive Backtracking Strategy Based on Reinforcement Learning for Combinatorial Optimization.*Technical Report, CIRRELT-2015-07, CIRRELT, 2015.

[ paper ] - Youssef Hamadi and Claude-Guy Quimper.
*The Smart Workflow Foundation.*Technical Report, MSR-TR-2006-114, Microsoft Research, Cambridge, 2006.

[ paper | video ] - Lucas Bordeaux, Youssef Hamadi, and Claude-Guy Quimper.
*The bit-vector Constraint.*Technical Report, MSR-TR-2006-86, Microsoft Research, Cambridge, 2006.

[ paper ] - Alejandro López-Ortiz, Claude-Guy Quimper, John Tromp, and Peter van Beek.
*A fast and simple algorithm for bounds consistency of the alldifferent constraint.*Technical Report, CS-2003-05, School of Computer Science, University of Waterloo, 2003.

[ paper ] - Claude-Guy Quimper, Peter van Beek, Alejandro López-Ortiz, Alexander Golynski, and Sayyed Bashir Sadjad.
*An efficient bounds consistency algorithm for the global cardinality constraint.*Technical Report, CS-2003-10, School of Computer Science, University of Waterloo, 2003.

[ paper ] - Claude-Guy Quimper.
*Enforcing Domain Consistency on the Extended Global Cardinality Constraint is NP-hard.*Technical Report, CS-2003-39, School of Computer Science, University of Waterloo, 2003.

[ paper ]