Reviewed Papers in International Conference Proceedings
- Frédéric Berthiaume and Claude-Guy Quimper. Local Alterations of the Lagrange Multipliers for Enhancing the Filtering of the AtMostNValue. To appear in Proceedings of the 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPIAOR 2024), 2024.
- Ramiz Gindullin, Nicolas Beldiceanu, Jovial Cheukam-Ngouonou, Rémi Douence, and Claude-Guy Quimper. Composing Biases by Using CP to Decompose Minimal Functional Dependencies for Acquiring Complex Formulae. To appear in Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI-24), 2024.
[ paper | report | code ] - Anthony Deschênes, Raphaël Boudreault, Vanessa Simard, Jonathan Gaudreault, and Claude-Guy Quimper. Dynamic Programming for the Fixed Route Hybrid Electric Aircraft Charging Problem. In Proceedings of the 17th International Conference on Combinatorial Optimization and Applications (COCOA 2023), pages 354-365, 2023.
[ paper ] - Arnold Hien, Nicolas Beldiceanu, Claude-Guy Quimper, Maria-Isabel Restrepo-Ruiz. Automata Based Multivariate Time Series Analysis for Anomaly Detection over Sliding Time Windows. In Proceedings of the 9th International Conference on Time Series and Forecasting, 2023.
[ paper ] - Ramiz Gindullin, Nicolas Beldiceanu, Jovial Cheukam Ngouonou, Rémi Douence and Claude-Guy Quimper. Boolean-Arithmetic Equations: Acquisition and Uses. In Proceedings of the 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023), pages 378-394, 2023.
[ paper ] - Anthony Deschênes, Jonathan Gaudreault, and Claude-Guy Quimper. Dynamic Programming for the Fixed Route Electric Vehicle Charging Problem with NonLinear Energy Management. In Proceedings of the 25th IEEE Intelligent Transportation Systems Conference (ITSC 2022), pages 3956-3962, 2022.
[ paper ] - Nicolas Beldiceanu, Jovial Cheukam Ngouonou, Rémi Douence, Ramiz Gindullin and Claude-Guy Quimper. Acquiring Maps of Interrelated Conjectures on Sharp Bounds. In Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming (CP 2022), pages 6:1-6:18, 2022.
[ paper | poster | data ] - Christopher Coulombe and Claude-Guy Quimper. Constraint Acquisition Based on Solution Counting. In Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming (CP 2022), pages 15:1-15:16, 2022.
[ paper | poster | code ] - Raphaël Boudreault, Vanessa Simard, Daniel Lafond and Claude-Guy Quimper. A Constraint Programming Approach to Ship Refit Project Scheduling. In Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming (CP 2022), pages 10:1-10:16, 2022.
[ paper | code | slides ] - Anthony Deschênes, Jonathan Gaudreault, and Claude-Guy Quimper. Predicting real life electric vehicle fast charging session duration using neural networks. In 2022 IEEE Intelligent Vehicles Symposium (IV), pages 1327-1332, 2022.
[ paper ] - Yanick Ouellet and Claude-Guy Quimper. A MinCumulative Resource Constraint. In Proceedings of the 19th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2022), pages 318-334, 2022.
Best Student Paper Award
[ paper | code | talk ] - Gilles Pesant, Claude-Guy Quimper and Hélène Verhaeghe. Practically Uniform Solution Sampling in Constraint Programming. In Proceedings of the 19th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2022), pages 345-357, 2022.
[ paper ] - Yanick Ouellet and Claude-Guy Quimper. The SoftCumulative Constraint with Quadratic Penalty. In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22), vol. 36, no. 4, pages 3813-3820, 2022.
Distinguished Paper Award
[ paper | code | poster | talk ] - Raphaël Boudreault and Claude-Guy Quimper. Improved CP-Based Lagrangian Relaxation Approach with an Application to the TSP. In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI-21), pages 1374-1380, 2021.
[ paper | code | poster | talk ] - Anthony Deschênes, Jonathan Gaudreault, Louis-Philippe Vignault, Frédéric Bernard and Claude-Guy Quimper. The Fixed Route Electric Vehicle Charging Problem with nonlinear energy management and variable vehicle speed. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC), pages 1451-1458, 2020.
[ paper ] - Alexandre Mercier-Aubin, Ludwig Dumetz, Jonathan Gaudreault, and Claude-Guy Quimper. The Confidence Constraint : A Step Towards Stochastic CP Solvers. In Proceedings of the 26th International Conference on Principles and Practice of Constraint Programming (CP 2020), pages 759-773, 2020.
[ paper | code | talk ] - Marc-André Ménard, Claude-Guy Quimper, Jonathan Gaudreault. Learning Sensitivity of RCPSP by Analyzing the Search Process. In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI 2020), pages 1163-1169, 2020.
[ paper | short talk | long talk ] - Behrouz Babaki, Gilles Pesant, and Claude-Guy Quimper. Solving Classical AI Planning ProblemsUsing Planning-Independent CP Modeling and Search. In Proceedings of the 13th International Symposium on Combinatorial Search (SoCS 2020), pages 2-10, 2020.
[ paper | talk ] - Alexandre Mercier-Aubin, Jonathan Gaudreault, and Claude-Guy Quimper. Leveraging Constraint Scheduling: A Case Study to the Textile Industry. In Proceedings of the 17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2020), pages 334-346, 2020.
[ paper | code | talk ] - Nicolas Blais, Alexis Remartini, Claude-Guy Quimper, Nadia Lehoux, and Jonathan Gaudreault. Disjunctive Scheduling with Setup Times: Optimizing a Food Factory. In Proceedings of the Eighth International Conference on Information, Logistics and Supply Chain (ILS 2020), 2020.
[ paper ] - Marc-André Ménard, Claude-Guy Quimper, and Jonathan Gaudreault. Pre-optimizing tools positions for turrets-based CNC machines when facing arbitrary sequences of production. In Proceedings of the 9th IFAC Conference on Manufacturing Modeling, Management, and Control, pages 1180-1185, 2019.
[ paper ] - Kim Rioux-Paradis, Jonathan Gaudreault, Chloé Redmond, Kento Otomo-Lauzon, Frédéric Bernard, Anthony Deschênes, Claude-Guy Quimper, Simon Boivin, and Pascal Blouin. Learning from historical data to predict electric vehicle taxi consumption and charging time. In Proceedings of the 2018 Winter Simulation Conference (WSC'18), pages 1216-1217, 2018.
[ paper ] - Kim Rioux-Paradis and Claude-Guy Quimper. The WeightedCircuitsLmax Constraint. In Proceedings of the 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), pages 495-511, 2018.
[ paper | code ] - Yanick Ouellet and Claude-Guy Quimper. A O(n log2 n) Checker and O(n2 log n) Filtering Algorithm for the Energetic Reasoning. In Proceedings of the 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), pages 477-494, 2018.
[ paper | code ] - Roger Kameugne, Sévérine Betmbe Fetgo, Vincent Gingras, Yanick Ouellet, and Claude-Guy Quimper. Horizontally Elastic Not-First/Not-Last Filtering Algorithm for Cumulative Resource Constraint. In Proceedings of the 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), pages 316-332, 2018.
[ paper ] - Alexis Gauthier, Jonathan Gaudreault and Claude-Guy Quimper. Dealing with User's Preferences in Mixed-Initiative Systems for Linear Optimization. In proceedings of the 29th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2017), pages 717-723, 2017.
[ paper ] - Émilie Picard-Cantin, Mathieu Bouchard, Claude-Guy Quimper and Jason Sweeney. Learning the Parameters of Global Constraints Using Branch-and-Bound. In Proceedings of the 23rd International Conference on Principles and Practice of Constraint Programming (CP 2017), pages 512-528, 2017.
[ paper | slides ] - Michael Morin, Irène Abi-Zeid, Oscar Nilo, and Claude-Guy Quimper. Decision Support for Search and Rescue Response Planning. In Proceedings of the 14th International Conference on Information Systems for Crisis Response and Management (ISCRAM), pages 973-984, 2017.
[ paper ] - Émilie Picard-Cantin, Mathieu Bouchard, Claude-Guy Quimper and Jason Sweeney. Learning parameters for the Sequence constraint from positive examples. In Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016), pages 405-420, 2016.
[ paper | poster ] - Vincent Goulet, Wei Li, Hyunmin Cheong, Francesco Iorio and Claude-Guy Quimper. Four-Bar Linkage Synthesis Using Non-Convex Optimization. In Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016), pages 618-635, 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 | video ] - 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 Bessiere, 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 | code ] - 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 | journal | slides | poster | code ] - 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 Bessiere, 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 Bessiere, 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 Bessiere, 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 Bessiere, 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 Bessiere, 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 Bessiere, 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 Bessiere, 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 Bessiere, 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 ] - 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 ]
Articles arbitrés parus dans des actes de conférences francophones
- Jean Wery, Jonathan Gaudreault, Corinne Chabot, André Thomas, Claude-Guy Quimper, and Philippe Marier. Recherche de la meilleure combinaison de scénarios en simulation-optimisation. A paraître dans les actes du 12e congrès international de génie industriel (CIGI), 2017.
[ paper ] - Yassine Attik, Jonathan Gaudreault and Claude-Guy Quimper. Filtrage tardif du BIBD: lorsque la procrastination paie. In 13e journées francophones de programmation par contraintes (JFPC 2017), 2017.
[ paper ] - Christian Bessiere, 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 10e journées francophones de programmation par contraintes (JFPC 2014), pages 49-58, 2014.
[ 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 ]
Journals / Book Chapters
- Hamed Fahimi and Claude-Guy Quimper. Overload-Checking and Edge-Finding for Robust Cumulative Scheduling. INFORMS Journal of Computing, published online, 2023.
[ paper | code ] - Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, and Toby Walsh. Learning Constraints through Partial Queries. Artificial Intelligence, 2023.
[ paper ] - Maude Beauchemin, Marc-André Ménard, Jonathan Gaudreault, Nadia Lehoux, Stéphane Agnard, and Claude-Guy Quimper. Dynamic allocation of human resources: Case study in the metal 4.0 manufacturing industry. International Journal of Production Research, 2022.
[ paper ] - Michael Morin, Irène Abi-Zeid, and Claude-Guy Quimper. Ant Colony Optimization for Path Planning in Search and Rescue Operations. European Journal of Operational Research, 305 (1), pages 53-63, 2022.
[ paper ] - Marc-André Ménard, Claude-Guy Quimper and Jonathan Gaudreault. Responsive Mixed-Initiative System for Reoptimization of Mixed-Integer Programming. International Journal on Artificial Intelligence Tools, 31(01): 2250023, 2022.
- Hélène Verhaeghe, Siegfried Nijssen, Gilles Pesant, Claude-Guy Quimper, and Pierre Schaus. Learning optimal decision trees using constraint programming. Constraints Journal, 25(3): 226-250, 2020.
[ paper ] - Hamed Fahimi, Yanick Ouellet and Claude-Guy Quimper. Linear-Time Filtering Algorithms for the Disjunctive Constraint and a Quadratic Filtering Algorithm for the Cumulative Not-First Not-Last. Constraints Journal, 23(3): 272-293, 2018.
[ paper ] - Jonathan Gaudreault, Claude-Guy Quimper, Philippe Marier, Mathieu Bouchard, François Chéné, Jean Bouchard. Designing a Generic Human-Machine Framework for Real-time Supply Chain Planning. Journal of computational Design and Engineering, 4(2): 69-85, 2017.
[ paper ] - Christian Bessiere, Abderrazak Daoudi, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Younes Mechqrane, Nina Narodytska, Claude-Guy Quimper, and Toby Walsh. New Approaches to Constraint Acquisition. Data Mining and Constraint Programming: Foundations of a Cross-Disciplinary Approach, Chapter 6, pages 51-76, 2017.
[ chapter ] - 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 Bessiere, 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
Thesis
- Claude-Guy Quimper. Efficient Propagators for Global Constraints. Ph.D. Thesis, University of Waterloo, 2006.
ACP Best Doctoral Research Award
[ thesis | slides ]
Videos
Technical Reports
- Ramiz Gindullin, Nicolas Beldiceanu, Jovial Cheukam-Ngouonou, Rémi Douence, and Claude-Guy Quimper. Proving Conjectures Acquired by Composing Multiple Biases. Technical Report arXiv:2312.08990, 2023.
[ report ] - 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 ]