Gilles Pesant - Professeur

Courriel :
gilles.pesant@cirrelt.ca

Téléphone :
+1 514 340 4711 ext. 4142

Fax :
+1 514 340 4658

Page personnelle :

Adresse :

Département de génie informatique et génie logiciel
École Polytechnique de Montréal
C.P. 6079, succ. Centre-ville
Montréal (Québec) H3C 3A7
Canada

Description :

 
B.Sc. Honours Computer Science (McGill) 1987 
M.Sc. Computer Science (McGill) 1990
Ph.D. Informatique (Montréal) 1996
Postdoc (Centre de recherche sur les transports) 1996-1998
Prof. génie informatique / computer engineering (Polytechnique Montréal) 1998-
Directeur/Director Quosséça


Projets

Heuristiques de recherche centrées sur les contraintes
Plus de détails

Algorithmes de filtrage
Plus de détails

Emplois du temps
Plus de détails

Méthodes hybrides
Plus de détails

Parallélisme en programmation par contraintes
Plus de détails

Publications

Constraint-based Fitness Function for Search-based Software Testing (2013)
Plus de détails

Counting-Based Search: Branching Heuristics for Constraint Satisfaction Problems (2012)
Plus de détails

Boosting Search Based Testing by using Constraint Based Testing (2012)
Plus de détails

Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints (2011)
Plus de détails

CP-SST : approche basée sur la programmation par contraintes pour le test structurel du logiciel (2011)
Plus de détails

Checking the Feasibility of Dial-a-Ride Instances using Constraint Programming (2011)
Plus de détails

Filtering and Counting for the Spread and Deviation Constraints (2011)
Plus de détails

Divide by Zero Exception Raising via Branch Coverage (2011)
Plus de détails

Recovering Indirect Solution Densities for Counting-Based Branching Heuristics (2011)
Plus de détails

On counting lattice points and Chvátal-Gomory cutting planes (2011)
Plus de détails

More Robust Counting-Based Search Heuristics with Alldifferent Constraints (2010)
Plus de détails

An adaptive search strategy for efficient distributed decision making (2009)
Plus de détails

Distributed Search for Supply Chain Coordination (2009)
Plus de détails

New filtering algorithms for combinations of among constraints (2009)
Plus de détails

The Polytope of Context-Free Grammar Constraints (2009)
Plus de détails

Algorithmes de Dénombrement de Solutions pour Heuristiques Centrées sur les Contraintes (2009)
Plus de détails

Efficient Generic Search Heuristics within the EMBP framework (2009)
Plus de détails

Counting and Estimating Lattice Points: Special Polytopes for Branching Heuristics in CP (2009)
Plus de détails

When Can I Get a Quick Shave? (2009)
Plus de détails

Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints (2008)
Plus de détails

Modeling Irregular Shape Placement Problems with Regular Constraints (2008)
Plus de détails

Procédure d'équilibrage de charge pour la résolution parallèle par programmation par contraintes (2008)
Plus de détails

Counting Solutions of Knapsack Constraints (2008)
Plus de détails

A Quadratic Propagator for the Inter-Distance Constraint (2008)
Plus de détails

Constraint-Based Rostering (2008)
Plus de détails

Généralizations de la Contrainte Globale de Cardinalité pour Resources Hiérarchiques (2007)
Plus de détails

Algorithmes de Dénombrement de Solutions pour Heuristiques Centrées sur les Contraintes (2007)
Plus de détails

Discrepancy-based Method for Hierarchical Distributed Optimization (2007)
Plus de détails

Discrepancy-based Optimization for Distributed Supply Chain Operations Planning (2007)
Plus de détails

Retour-arriere basé sur les divergences pour l'optimisation distribuée (2007)
Plus de détails

Algorithme amélioré pour la contrainte globale de cardinalité en version molle (2006)
Plus de détails

A Cost-Regular Based Hybrid Column Generation Approach (2006)
Plus de détails

Revisiting the Sequence Constraint (2006)
Plus de détails

Physician Scheduling in Emergency Rooms (2006)
Plus de détails

On Global Warming: Flow-Based Soft Global Constraints (2006)
Plus de détails

A Quadratic Propagator for the Inter-Distance Constraint (2006)
Plus de détails

Improving the Cooperation Between the Master Problem and the Subproblem in CPbased Column Generation (2005)
Plus de détails

SPREAD: A Balancing Constraint Based on Statistics (2005)
Plus de détails

Constraint Programming Based Column Generation for Employee Timetabling (2005)
Plus de détails

Counting Solutions of CSPs: A Structural Approach (2005)
Plus de détails

A Regular Language Membership Constraint for Finite Sequences of Variables (2004)
Plus de détails

A Domain Consistency Algorithm for the Stretch Constraint (2004)
Plus de détails

A General Multi-Shift Scheduling System (2004)
Plus de détails

HIBISCUS: A Constraint Programming Application to Staff Scheduling in Health Care (2003)
Plus de détails

An Optimal Strategy for the Constrained Cycle Cover Problem (2002)
Plus de détails

A Filtering Algorithm for the Stretch Constraint (2001)
Plus de détails

A Constraint Programming Framework for Local Search Methods (1999)
Plus de détails

Reasoning about Solids Using Constraint Logic Programming (1999)
Plus de détails

An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows (1998)
Plus de détails

GENIUS-CP: a Generic Single-Vehicle Routing Algorithm (1997)
Plus de détails

A View of Local Search in Constraint Programming (1996)
Plus de détails

QUAD-CLP(R): Adding the Power of Quadratic Constraints (1994)
Plus de détails