activity
20042022
most citedCounting-Based Search: Branching Heuristics for Constraint Satisfaction Problems

56 citations · 87 across the 6 of their papers we have counts for

collaborators

6 papers

cs.CV2022

Improving tracking with a tracklet associator

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

Multiple object tracking (MOT) is a task in computer vision that aims to detect the position of various objects in videos and to associate them to a unique identity. We propose an…

math.OC2021★ 21 cited

Fairness over time in dynamic resource allocation with an application in Healthcare

Andrea Lodi, Philippe Olivier, Gilles Pesant +1

Decision making problems are typically concerned with maximizing efficiency. In contrast, we address problems where there are multiple stakeholders and a centralized decision maker…

cs.CV2020★ 1 cited

Tracking Road Users using Constraint Programming

Alexandre Pineault, Guillaume-Alexandre Bilodeau, Gilles Pesant

In this paper, we aim at improving the tracking of road users in urban scenes. We present a constraint programming (CP) approach for the data association phase found in the trackin…

cs.AI2019★ 1 cited

Compiling Stochastic Constraint Programs to And-Or Decision Diagrams

Behrouz Babaki, Golnoosh Farnadi, Gilles Pesant

Factored stochastic constraint programming (FSCP) is a formalism to represent multi-stage decision making problems under uncertainty. FSCP models support factorized probabilistic m…

cs.AI2014★ 56 cited

Counting-Based Search: Branching Heuristics for Constraint Satisfaction Problems

Gilles Pesant, Claude-Guy Quimper, Alessandro Zanarini

Designing a search heuristic for constraint programming that is reliable across problem domains has been an important research topic in recent years. This paper concentrates on one…

cs.AI2004★ 8 cited

On Global Warming (Softening Global Constraints)

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

We describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints,…