Gilles Pesant

According to our database, Gilles Pesant authored at least 109 papers between 1993 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Fairness over time in dynamic resource allocation with an application in healthcare.

Andrea Lodi, Philippe Olivier, Gilles Pesant, Sriram Sankaranarayanan

Math. Program., January, 2024

2023

Constraint Solving Approaches to the Business-to-Business Meeting Scheduling Problem (Extended Abstract).

Miquel Bofill, Jordi Coll, Marc Garcia, Jesús Giráldez-Cru, Gilles Pesant, Josep Suy, Mateu Villaret

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

A Weighted Counting Algorithm for the Circuit Constraint.

Gauthier Pezzoli, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2023

Exploiting Entropy in Constraint Programming.

Auguste Burlats, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2023

Optimization of Short-Term Underground Mine Planning Using Constraint Programming.

Younes Aalian, Gilles Pesant, Michel Gamache

Proceedings of the 29th International Conference on Principles and Practice of Constraint Programming, 2023

2022

Constraint Solving Approaches to the Business-to-Business Meeting Scheduling Problem.

Miquel Bofill, Jordi Coll, Marc Garcia, Jesús Giráldez-Cru, Gilles Pesant, Josep Suy, Mateu Villaret

J. Artif. Intell. Res., 2022

Measures of balance in combinatorial optimization.

Philippe Olivier, Andrea Lodi, Gilles Pesant

4OR, 2022

Improving tracking with a tracklet associator.

Rémi Nahon, Guillaume-Alexandre Bilodeau, Gilles Pesant

Proceedings of the 19th Conference on Robots and Vision, 2022

Practically Uniform Solution Sampling in Constraint Programming.

Gilles Pesant, Claude-Guy Quimper, Hélène Verhaeghe

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2022

Combining Reinforcement Learning and Constraint Programming for Sequence-Generation Tasks with Hard Constraints.

Daphné Lafleur, Sarath Chandar, Gilles Pesant

Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022

2021

The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints.

Philippe Olivier, Andrea Lodi, Gilles Pesant

INFORMS J. Comput., 2021

Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios.

Hossein Hashemi Doulabi, Patrick Jaillet, Gilles Pesant, Louis-Martin Rousseau

INFORMS J. Comput., 2021

On the Usefulness of Linear Modular Arithmetic in Constraint Programming.

Gilles Pesant, Kuldeep S. Meel, Mahshid Mohammadalitajrishi

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2021

2020

Vehicle Routing Problems with Synchronized Visits and Stochastic Travel and Service Times: Applications in Healthcare.

Seyed Hossein Hashemi Doulabi, Gilles Pesant, Louis-Martin Rousseau

Transp. Sci., 2020

Tracking Road Users using Constraint Programming.

Alexandre Pineault, Guillaume-Alexandre Bilodeau, Gilles Pesant

CoRR, 2020

Learning optimal decision trees using constraint programming.

Hélène Verhaeghe, Siegfried Nijssen, Gilles Pesant, Claude-Guy Quimper, Pierre Schaus

Constraints An Int. J., 2020

Leveraging cluster backbones for improving MAP inference in statistical relational models.

Mohamed Hamza Ibrahim, Christopher J. Pal, Gilles Pesant

Ann. Math. Artif. Intell., 2020

Solving Classical AI Planning Problems Using Planning-Independent CP Modeling and Search.

Behrouz Babaki, Gilles Pesant, Claude-Guy Quimper

Proceedings of the Thirteenth International Symposium on Combinatorial Search, 2020

Learning Optimal Decision Trees using Constraint Programming (Extended Abstract).

Hélène Verhaeghe, Siegfried Nijssen, Gilles Pesant, Claude-Guy Quimper, Pierre Schaus

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

From Support Propagation to Belief Propagation in Constraint Programming (Extended Abstract).

Gilles Pesant

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Parallel Planning using a Lazy Clause Generation Solver.

Behrouz Babaki, Gilles Pesant

Proceedings of the 32nd IEEE International Conference on Tools with Artificial Intelligence, 2020

An Exact CP Approach for the Cardinality-Constrained Euclidean Minimum Sum-of-Squares Clustering Problem.

Mohammed Najib Haouas, Daniel Aloise, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2020

Combinatorial Search in CP-Based Iterated Belief Propagation.

Behrouz Babaki, Bilel Omrani, Gilles Pesant

Proceedings of the Principles and Practice of Constraint Programming, 2020

2019

From Support Propagation to Belief Propagation in Constraint Programming.

Gilles Pesant

J. Artif. Intell. Res., 2019

Revisiting Counting Solutions for the Global Cardinality Constraint.

Giovanni Lo Bianco, Xavier Lorca, Charlotte Truchet, Gilles Pesant

J. Artif. Intell. Res., 2019

Compiling Stochastic Constraint Programs to And-Or Decision Diagrams.

Behrouz Babaki, Golnoosh Farnadi, Gilles Pesant

CoRR, 2019

Using Cost-Based Solution Densities from TSP Relaxations to Solve Routing Problems.

Pierre Coste, Andrea Lodi, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2019

2018

A Comparison of Optimization Methods for Multi-objective Constrained Bin Packing Problems.

Philippe Olivier, Andrea Lodi, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

Accelerating Counting-Based Search.

Samuel Gagnon, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

2017

Improving probabilistic inference in graphical models with determinism and cycles.

Mohamed Hamza Ibrahim, Christopher Joseph Pal, Gilles Pesant

Mach. Learn., 2017

JTeXpert at the SBST 2017 Tool Competition.

Abdelilah Sakti, Gilles Pesant, Yann-Gaël Guéhéneuc

Proceedings of the 10th IEEE/ACM International Workshop on Search-Based Software Testing, 2017

Counting Weighted Spanning Trees to Solve Constrained Minimum Spanning Tree Problems.

Antoine Delaite, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2017

Getting More Out of the Exposed Structure in Constraint Programming Models of Combinatorial Problems.

Gilles Pesant

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

A Constraint-Programming-Based Branch-and-Price-and-Cut Approach for Operating Room Planning and Scheduling.

Seyed Hossein Hashemi Doulabi, Louis-Martin Rousseau, Gilles Pesant

INFORMS J. Comput., 2016

JTExpert at the fourth unit testing tool competition.

Abdelilah Sakti, Gilles Pesant, Yann-Gaël Guéhéneuc

Proceedings of the 9th International Workshop on Search-Based Software Testing, 2016

Balancing Nursing Workload by Constraint Programming.

Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2016

Counting-Based Search for Constraint Optimization Problems.

Gilles Pesant

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Instance Generator and Problem Representation to Improve Object Oriented Code Coverage.

Abdelilah Sakti, Gilles Pesant, Yann-Gaël Guéhéneuc

IEEE Trans. Software Eng., 2015

A Review and Taxonomy of Interactive Optimization Methods in Operations Research.

David Meignan, Sigrid Knust, Jean-Marc Frayret, Gilles Pesant, Nicolas Gaud

ACM Trans. Interact. Intell. Syst., 2015

A column generation algorithm for tactical timber transportation planning.

Gregory Rix, Louis-Martin Rousseau, Gilles Pesant

J. Oper. Res. Soc., 2015

Achieving Domain Consistency and Counting Solutions for Dispersion Constraints.

Gilles Pesant

INFORMS J. Comput., 2015

Interactive planning system for forest road location.

David Meignan, Jean-Marc Frayret, Gilles Pesant

J. Heuristics, 2015

JTExpert at the Third Unit Testing Tool Competition.

Abdelilah Sakti, Gilles Pesant, Yann-Gaël Guéhéneuc

Proceedings of the 8th IEEE/ACM International Workshop on Search-Based Software Testing, 2015

A Comparative Study of MIP and CP Formulations for the B2B Scheduling Optimization Problem.

Gilles Pesant, Gregory Rix, Louis-Martin Rousseau

Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2015

Exploiting Determinism to Scale Relational Inference.

Mohamed Hamza Ibrahim, Christopher J. Pal, Gilles Pesant

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

A constraint programming primer.

Gilles Pesant

EURO J. Comput. Optim., 2014

A Constraint Programming-Based Column Generation Approach for Operating Room Planning and Scheduling.

Seyed Hossein Hashemi Doulabi, Louis-Martin Rousseau, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2014

2013

The Synchronized Dynamic Vehicle Dispatching Problem.

Louis-Martin Rousseau, Michel Gendreau, Gilles Pesant

INFOR Inf. Syst. Oper. Res., 2013

Constraint-Based Fitness Function for Search-Based Software Testing.

Abdelilah Sakti, Yann-Gaël Guéhéneuc, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2013

Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems.

Simon Brockbank, Gilles Pesant, Louis-Martin Rousseau

Proceedings of the Principles and Practice of Constraint Programming, 2013

2012

Supply Chain Coordination Using an Adaptive Distributed Search Strategy.

Jonathan Gaudreault, Gilles Pesant, Jean-Marc Frayret, Sophie D'Amours

IEEE Trans. Syst. Man Cybern. Part C, 2012

Feasibility of the Pickup and Delivery Problem with Fixed Partial Routes: A Complexity Analysis.

Gerardo Berbeglia, Gilles Pesant, Louis-Martin Rousseau

Transp. Sci., 2012

Counting-Based Search: Branching Heuristics for Constraint Satisfaction Problems.

Gilles Pesant, Claude-Guy Quimper, Alessandro Zanarini

J. Artif. Intell. Res., 2012

Boosting Search Based Testing by Using Constraint Based Testing.

Abdelilah Sakti, Yann-Gaël Guéhéneuc, Gilles Pesant

Proceedings of the Search Based Software Engineering - 4th International Symposium, 2012

Embedded system verification through constraint-based scheduling.

Olfat El-Mahi, Gabriela Nicolescu, Gilles Pesant, Giovanni Beltrame

Proceedings of the 2012 IEEE International High Level Design Validation and Test Workshop, 2012

2011

Checking the Feasibility of Dial-a-Ride Instances Using Constraint Programming.

Gerardo Berbeglia, Gilles Pesant, Louis-Martin Rousseau

Transp. Sci., 2011

Using local search to speed up filtering algorithms for some NP-hard constraints.

Philippe Galinier, Alain Hertz, Sandrine Paroz, Gilles Pesant

Ann. Oper. Res., 2011

Divide-by-Zero Exception Raising via Branch Coverage.

Neelesh Bhattacharya, Abdelilah Sakti, Giuliano Antoniol, Yann-Gaël Guéhéneuc, Gilles Pesant

Proceedings of the Search Based Software Engineering - Third International Symposium, 2011

An interactive heuristic approach for the P-forest problem.

David Meignan, Jean-Marc Frayret, Gilles Pesant

Proceedings of the IEEE International Conference on Systems, 2011

Recovering Indirect Solution Densities for Counting-Based Branching Heuristics.

Gilles Pesant, Alessandro Zanarini

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

On Counting Lattice Points and Chvátal-Gomory Cutting Planes.

Andrea Lodi, Gilles Pesant, Louis-Martin Rousseau

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

2010

Editor's note.

Gilles Pesant

Constraints An Int. J., 2010

More Robust Counting-Based Search Heuristics with Alldifferent Constraints.

Alessandro Zanarini, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2010

2009

Special issue on constraint programming.

Gilles Pesant, Meinolf Sellmann, Bernard Gendron

Comput. Oper. Res., 2009

Solution counting algorithms for constraint-centered search heuristics.

Alessandro Zanarini, Gilles Pesant

Constraints An Int. J., 2009

New filtering algorithms for combinations of among constraints.

Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau, Ashish Sabharwal

Constraints An Int. J., 2009

Distributed search for supply chain coordination.

Jonathan Gaudreault, Jean-Marc Frayret, Gilles Pesant

Comput. Ind., 2009

The Polytope of Context-Free Grammar Constraints.

Gilles Pesant, Claude-Guy Quimper, Louis-Martin Rousseau, Meinolf Sellmann

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2009

Efficient Generic Search Heuristics within the EMBP Framework.

Ronan LeBras, Alessandro Zanarini, Gilles Pesant

Proceedings of the Principles and Practice of Constraint Programming, 2009

2008

Counting Solutions of Knapsack Constraints.

Gilles Pesant, Claude-Guy Quimper

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2008

2007

Discrepancy-Based Method for Hierarchical Distributed Optimization.

Jonathan Gaudreault, Jean-Marc Frayret, Gilles Pesant

Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007), 2007

Generalizations of the Global Cardinality Constraint for Hierarchical Resources.

Alessandro Zanarini, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2007

2006

On solving the tree-topology design problem for wireless cellular networks.

Yanick Pomerleau, Steven Chamberland, Gilles Pesant

J. Commun. Networks, 2006

On global warming: Flow-based soft global constraints.

Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau

J. Heuristics, 2006

Focused issue of C & OR on constraint programming.

Michel Gendreau, Gilles Pesant, Louis-Martin Rousseau

Comput. Oper. Res., 2006

A Cost-Regular Based Hybrid Column Generation Approach.

Sophie Demassey, Gilles Pesant, Louis-Martin Rousseau

Constraints An Int. J., 2006

Physician Scheduling in Emergency Rooms.

Michel Gendreau, Jacques A. Ferland, Bernard Gendron, Noureddine Hail, Brigitte Jaumard, Sophie D. Lapierre, Gilles Pesant, Patrick Soriano

Proceedings of the Practice and Theory of Automated Timetabling VI, 2006

Improved Algorithm for the Soft Global Cardinality Constraint.

Alessandro Zanarini, Michela Milano, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2006

Revisiting the Sequence Constraint.

Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau, Ashish Sabharwal

Proceedings of the Principles and Practice of Constraint Programming, 2006

A Quadratic Propagator for the Inter-Distance Constraint.

Claude-Guy Quimper, Alejandro López-Ortiz, Gilles Pesant

Proceedings of the Proceedings, 2006

2005

Counting Solutions of CSPs: A Structural Approach.

Gilles Pesant

Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation.

Bernard Gendron, Hocine Lebbah, Gilles Pesant

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2005

Constraint Programming Based Column Generation for Employee Timetabling.

Sophie Demassey, Gilles Pesant, Louis-Martin Rousseau

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2005

SPREAD: A Balancing Constraint Based on Statistics.

Gilles Pesant, Jean-Charles Régin

Proceedings of the Principles and Practice of Constraint Programming, 2005

2004

A general multi-shift scheduling system.

Gilbert Laporte, Gilles Pesant

J. Oper. Res. Soc., 2004

On Global Warming (Softening Global Constraints)

Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau

CoRR, 2004

Solving VRPTWs with Constraint Programming Based Column Generation.

Louis-Martin Rousseau, Michel Gendreau, Gilles Pesant, Filippo Focacci

Ann. Oper. Res., 2004

Recherche locale à voisinage variable pour le routage optique dans des réseaux utilisant des routeurs latins.

Laurent Méric, Gilles Pesant, Samuel Pierre

Ann. des Télécommunications, 2004

A Regular Language Membership Constraint for Finite Sequences of Variables.

Gilles Pesant

Proceedings of the Principles and Practice of Constraint Programming, 2004

A Domain Consistency Algorithm for the Stretch Constraint.

Lars Hellsten, Gilles Pesant, Peter van Beek

Proceedings of the Principles and Practice of Constraint Programming, 2004

2003

Une approche basée sur la programmation par contraintes pour affecter des cellules à des commutateurs dans les réseaux cellulaires pour mobiles.

Grâce Amoussou, Matthieu André, Gilles Pesant, Samuel Pierre

Ann. des Télécommunications, 2003

HIBISCUS: A Constraint Programming Application to Staff Scheduling in Health Care.

Stéphane Bourdais, Philippe Galinier, Gilles Pesant

Proceedings of the Principles and Practice of Constraint Programming, 2003

2002

Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows.

Louis-Martin Rousseau, Michel Gendreau, Gilles Pesant

J. Heuristics, 2002

An exact algorithm for the maximum k-club problem in an undirected graph.

Jean-Marie Bourjolly, Gilbert Laporte, Gilles Pesant

Eur. J. Oper. Res., 2002

A General Approach to the Physician Rostering Problem.

Louis-Martin Rousseau, Gilles Pesant, Michel Gendreau

Ann. Oper. Res., 2002

2001

Building Negative Reduced Cost Paths Using Constraint Programming.

Louis-Martin Rousseau, Gilles Pesant, Michel Gendreau

Proceedings of the Principles and Practice of Constraint Programming, 2001

A Filtering Algorithm for the Stretch Constraint.

Gilles Pesant

Proceedings of the Principles and Practice of Constraint Programming, 2001

2000

Heuristics for finding <i>k</i>-clubs in an undirected graph.

Jean-Marie Bourjolly, Gilbert Laporte, Gilles Pesant

Comput. Oper. Res., 2000

1999

Reasoning about Solids Using Constraint Logic Programming.

Gilles Pesant, Michel Boyer

J. Autom. Reason., 1999

A Constraint Programming Framework for Local Search Methods.

Gilles Pesant, Michel Gendreau

J. Heuristics, 1999

On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem.

Gilles Pesant, Michel Gendreau, Jean-Yves Potvin, Jean-Marc Rousseau

Eur. J. Oper. Res., 1999

Preface: Volume 1.

Mark Wallace, Yves Caseau, Eric Jacquet-Lagrèze, Helmut Simonis, Gilles Pesant

Electron. Notes Discret. Math., 1999

An Optimal Strategy for the Constrained Cycle Cover Problem.

Gilles Pesant, Patrick Soriano

Electron. Notes Discret. Math., 1999

Une hybridation de programmation par contraintes et recherche locale pour le problème de tournées de véhicules.

Louis-Martin Rousseau, Gilles Pesant

Proceedings of the JFPLC'99, 1999

1998

An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows.

Gilles Pesant, Michel Gendreau, Jean-Yves Potvin, Jean-Marc Rousseau

Transp. Sci., 1998

1997

GENIUS-CP: a Generic Single-Vehicle Routing Algorithm.

Gilles Pesant, Michel Gendreau, Jean-Marc Rousseau

Proceedings of the Principles and Practice of Constraint Programming - CP97, Third International Conference, Linz, Austria, October 29, 1997

1996

A View of Local Search in Constraint Programming.

Gilles Pesant, Michel Gendreau

Proceedings of the Second International Conference on Principles and Practice of Constraint Programming, 1996

1994

QUAD-CLP(R): Adding the Power of Quadratic Constraints.

Gilles Pesant, Michel Boyer

Proceedings of the Principles and Practice of Constraint Programming, 1994

1993

Handling Quadratic Constraints through Geometry.

Gilles Pesant, Michel Boyer

Proceedings of the Logic Programming, 1993