Emmanuel Hebrard

According to our database, Emmanuel Hebrard authored at least 85 papers between 2003 and 2024.

Collaborative distances:

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

2024

Corrigendum to "Learning constraints through partial queries" [Artificial Intelligence 319 (2023) 103896].

Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, Toby Walsh

Artif. Intell., March, 2024

Scheduling Onboard Tasks of the NIMPH Nanosatellite.

Julien Rouzot, Joséphine Gobert, Christian Artigues, Romain Boyer, Frédéric Camps, Philippe Garnier, Emmanuel Hebrard, Pierre Lopez

Proceedings of the 13th International Conference on Operations Research and Enterprise Systems, 2024

2023

Complexity of minimum-size arc-inconsistency explanations.

Christian Bessiere, Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard

Constraints An Int. J., September, 2023

Learning constraints through partial queries.

Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, Toby Walsh

Artif. Intell., June, 2023

Blossom: an Anytime Algorithm for Computing Optimal Decision Trees.

Emir Demirovic, Emmanuel Hebrard, Louis Jean

Proceedings of the International Conference on Machine Learning, 2023

An Efficient Constraint Programming Approach to Preemptive Job Shop Scheduling.

Carla Juvin, Emmanuel Hebrard, Laurent Houssin, Pierre Lopez

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

2022

MurTree: Optimal Decision Trees via Dynamic Programming and Search.

Emir Demirovic, Anna Lukina, Emmanuel Hebrard, Jeffrey Chan, James Bailey, Christopher Leckie, Kotagiri Ramamohanarao, Peter J. Stuckey

J. Mach. Learn. Res., 2022

An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration.

Emmanuel Hebrard, Christian Artigues, Pierre Lopez, Arnaud Lusson, Steve A. Chien, Adrien Maillard, Gregg R. Rabideau

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

2021

Multi-Mode RCPSP with Safety Margin Maximization: Models and Algorithms.

Christian Artigues, Emmanuel Hebrard, Alain Quilliot, Hélène Toussaint

Proceedings of the 10th International Conference on Operations Research and Enterprise Systems, 2021

On How Turing and Singleton Arc Consistency Broke the Enigma Code.

Valentin Antuori, Tom Portoleau, Louis Rivière, Emmanuel Hebrard

Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming, 2021

Combining Monte Carlo Tree Search and Depth First Search Methods for a Car Manufacturing Workshop Scheduling Problem.

Valentin Antuori, Emmanuel Hebrard, Marie-José Huguet, Siham Essodaigui, Alain Nguyen

Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming, 2021

2020

Constraint and Satisfiability Reasoning for Graph Coloring.

Emmanuel Hebrard, George Katsirelos

J. Artif. Intell. Res., 2020

MurTree: Optimal Classification Trees via Dynamic Programming and Search.

Emir Demirovic, Anna Lukina, Emmanuel Hebrard, Jeffrey Chan, James Bailey, Christopher Leckie, Kotagiri Ramamohanarao, Peter J. Stuckey

CoRR, 2020

Partial Queries for Constraint Acquisition.

Christian Bessiere, Clément Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Kostas Stergiou, Dimosthenis C. Tsouros, Toby Walsh

CoRR, 2020

Introduction to the CPAIOR 2020 fast track issue.

Emmanuel Hebrard, Nysret Musliu

Constraints An Int. J., 2020

Learning Optimal Decision Trees with MaxSAT and its Integration in AdaBoost.

Hao Hu, Mohamed Siala, Emmanuel Hebrard, Marie-José Huguet

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

Towards Formal Fairness in Machine Learning.

Alexey Ignatiev, Martin C. Cooper, Mohamed Siala, Emmanuel Hebrard, João Marques-Silva

Proceedings of the Principles and Practice of Constraint Programming, 2020

Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car Manufacturing.

Valentin Antuori, Emmanuel Hebrard, Marie-José Huguet, Siham Essodaigui, Alain Nguyen

Proceedings of the Principles and Practice of Constraint Programming, 2020

Using Approximation within Constraint Programming to Solve the Parallel Machine Scheduling Problem with Additional Unit Resources.

Arthur Godet, Xavier Lorca, Emmanuel Hebrard, Gilles Simonin

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Clause Learning and New Bounds for Graph Coloring.

Emmanuel Hebrard, George Katsirelos

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Models and Algorithms for Natural Disaster Evacuation Problems.

Alain Quilliot, Christian Artigues, Emmanuel Hebrard, Hélène Toussaint

Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, 2019

A Hybrid Approach for Exact Coloring of Massive Graphs.

Emmanuel Hebrard, George Katsirelos

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

2018

Data instance generator and optimization models for evacuation planning in the event of wildfire.

Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J. Stuckey

Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting, 2018

Conflict Directed Clause Learning for Maximum Weighted Clique Problem.

Emmanuel Hebrard, George Katsirelos

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Reasoning about NP-complete Constraints.

Emmanuel Hebrard

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

2017

Constraint programming for planning test campaigns of communications satellites.

Emmanuel Hebrard, Marie-José Huguet, Daniel Veysseire, Ludivine Boche Sauvan, Bertrand Cabon

Constraints An Int. J., 2017

On the Kernelization of Global Constraints.

Clément Carbonnel, Emmanuel Hebrard

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Explanation-Based Weighted Degree.

Emmanuel Hebrard, Mohamed Siala

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

2016

New Approaches to Constraint Acquisition.

Christian Bessiere, Abderrazak Daoudi, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Younes Mechqrane, Nina Narodytska, Claude-Guy Quimper, Toby Walsh

Proceedings of the Data Mining and Constraint Programming, 2016

Approximation of the parallel machine scheduling problem with additional unit resources.

Emmanuel Hebrard, Marie-José Huguet, Nicolas Jozefowiez, Adrien Maillard, Cédric Pralet, Gérard Verfaillie

Discret. Appl. Math., 2016

Ranking Constraints.

Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Propagation via Kernelization: The Vertex Cover Constraint.

Clément Carbonnel, Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2016

2015

Solving Variants of the Job Shop Scheduling Problem Through Conflict-Directed Search.

Diarmuid Grimes, Emmanuel Hebrard

INFORMS J. Comput., 2015

A study of constraint programming heuristics for the car-sequencing problem.

Mohamed Siala, Emmanuel Hebrard, Marie-José Huguet

Eng. Appl. Artif. Intell., 2015

Scheduling scientific experiments for comet exploration.

Gilles Simonin, Christian Artigues, Emmanuel Hebrard, Pierre Lopez

Constraints An Int. J., 2015

Reasoning about Connectivity Constraints.

Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Toby Walsh

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Two Clause Learning Approaches for Disjunctive Scheduling.

Mohamed Siala, Christian Artigues, Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2015

2014

An optimal arc consistency algorithm for a particular case of sequence constraint.

Mohamed Siala, Emmanuel Hebrard, Marie-José Huguet

Constraints An Int. J., 2014

Reasoning about Constraint Models.

Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Nina Narodytska, Toby Walsh

Proceedings of the PRICAI 2014: Trends in Artificial Intelligence, 2014

Buffered Resource Constraint: Algorithms and Complexity.

Christian Bessiere, Emmanuel Hebrard, Marc-André Ménard, Claude-Guy Quimper, Toby Walsh

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

SAT and Hybrid Models of the Car Sequencing Problem.

Christian Artigues, Emmanuel Hebrard, Valentin Mayer-Eichberger, Mohamed Siala, Toby Walsh

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

On Backdoors to Tractable Constraint Languages.

Clément Carbonnel, Martin C. Cooper, Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2014

The Balance Constraint Family.

Christian Bessiere, Emmanuel Hebrard, George Katsirelos, Zeynep Kiziltan, Émilie Picard-Cantin, Claude-Guy Quimper, Toby Walsh

Proceedings of the Principles and Practice of Constraint Programming, 2014

Satellite Data Download Management with Uncertainty about the Generated Volumes.

Cédric Pralet, Gérard Verfaillie, Adrien Maillard, Emmanuel Hebrard, Nicolas Jozefowiez, Marie-José Huguet, Thierry Desmousceaux, Pierre Blanc-Paques, Jean Jaubert

Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, 2014

2013

Detecting and Exploiting Subproblem Tractability.

Christian Bessiere, Clément Carbonnel, Emmanuel Hebrard, George Katsirelos, Toby Walsh

Proceedings of the IJCAI 2013, 2013

Constraint Acquisition via Partial Queries.

Christian Bessiere, Remi Coletta, Emmanuel Hebrard, George Katsirelos, Nadjib Lazaar, Nina Narodytska, Claude-Guy Quimper, Toby Walsh

Proceedings of the IJCAI 2013, 2013

2012

Local search and constraint programming for the post enrolment-based course timetabling problem.

Hadrien Cambazard, Emmanuel Hebrard, Barry O'Sullivan, Alexandre Papadopoulos

Ann. Oper. Res., 2012

Complete Characterization of Near-Optimal Sequences for the Two-Machine Flow Shop Scheduling Problem.

Jean-Charles Billaut, Emmanuel Hebrard, Pierre Lopez

Proceedings of the Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems, 2012

Scheduling Scientific Experiments on the Rosetta/Philae Mission.

Gilles Simonin, Christian Artigues, Emmanuel Hebrard, Pierre Lopez

Proceedings of the Principles and Practice of Constraint Programming, 2012

An Optimal Arc Consistency Algorithm for a Chain of Atmost Constraints with Cardinality.

Mohamed Siala, Emmanuel Hebrard, Marie-José Huguet

Proceedings of the Principles and Practice of Constraint Programming, 2012

2011

Soft Constraints of Difference and Equality.

Emmanuel Hebrard, Dániel Marx, Barry O'Sullivan, Igor Razgon

J. Artif. Intell. Res., 2011

Models and Strategies for Variants of the Job Shop Scheduling Problem.

Diarmuid Grimes, Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming - CP 2011, 2011

2010

Constraint Programming and Combinatorial Optimisation in Numberjack.

Emmanuel Hebrard, Eoin O'Mahony, Barry O'Sullivan

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

Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach.

Diarmuid Grimes, Emmanuel Hebrard

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

2009

The Parameterized Complexity of Global Constraints

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

CoRR, 2009

Range and Roots: Two common patterns for specifying and propagating counting and occurrence constraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

Artif. Intell., 2009

Constraints of Difference and Equality: A Complete Taxonomic Characterisation.

Emmanuel Hebrard, Dániel Marx, Barry O'Sullivan, Igor Razgon

Proceedings of the Principles and Practice of Constraint Programming, 2009

Closing the Open Shop: Contradicting Conventional Wisdom.

Diarmuid Grimes, Emmanuel Hebrard, Arnaud Malapert

Proceedings of the Principles and Practice of Constraint Programming, 2009

Minimising Decision Tree Size as Combinatorial Optimisation.

Christian Bessiere, Emmanuel Hebrard, Barry O'Sullivan

Proceedings of the Principles and Practice of Constraint Programming, 2009

2008

SLIDE: A Useful Special Case of the CARDPATH Constraint.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

Proceedings of the ECAI 2008, 2008

A Soft Constraint of Equality: Complexity and Approximability.

Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon

Proceedings of the Principles and Practice of Constraint Programming, 2008

The Parameterized Complexity of Global Constraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, Toby Walsh

Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008

2007

Robust solutions for constraint satisfaction and optimisation under uncertainty.

Emmanuel Hebrard

PhD thesis, 2007

The Complexity of Reasoning with Global Constraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh

Constraints An Int. J., 2007

Reformulating Global Constraints: The Slideand RegularConstraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Claude-Guy Quimper, Toby Walsh

Proceedings of the Abstraction, 2007

Distance Constraints in Constraint Satisfaction.

Emmanuel Hebrard, Barry O'Sullivan, Toby Walsh

Proceedings of the IJCAI 2007, 2007

2006

Filtering Algorithms for the NValueConstraint.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

Constraints An Int. J., 2006

The Range Constraint: Algorithms and Implementation.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

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

The ROOTS Constraint.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

Proceedings of the Principles and Practice of Constraint Programming, 2006

2005

The Range and Roots Constraints: Specifying Counting and Occurrence Problems.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

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

Among, Common and Disjoint Constraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

Proceedings of the Recent Advances in Constraints, 2005

Filtering Algorithms for the NValue Constraint.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh

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

Improved Algorithm for Finding (a, b)-Super Solutions.

Emmanuel Hebrard, Toby Walsh

Proceedings of the Principles and Practice of Constraint Programming, 2005

Computing Super-Schedules.

Emmanuel Hebrard, Paul Tyler, Toby Walsh

Proceedings of the Principles and Practice of Constraint Programming, 2005

Finding Diverse and Similar Solutions in Constraint Programming.

Emmanuel Hebrard, Brahim Hnich, Barry O'Sullivan, Toby Walsh

Proceedings of the Proceedings, 2005

2004

Robust Solutions for Constraint Satisfaction and Optimization.

Emmanuel Hebrard, Brahim Hnich, Toby Walsh

Proceedings of the 16th Eureopean Conference on Artificial Intelligence, 2004

Super Solutions in Constraint Programming.

Emmanuel Hebrard, Brahim Hnich, Toby Walsh

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

Extending Super-solutions.

Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2004

The Tractability of Global Constraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh

Proceedings of the Principles and Practice of Constraint Programming, 2004

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh

Proceedings of the Principles and Practice of Constraint Programming, 2004

Super Solutions in Constraint Programming.

Emmanuel Hebrard

Proceedings of the Contributions to the Doctoral Programme of the 2nd International Joint Conference on Automated Reasoning, 2004

Robust Solutions for Constraint Satisfaction and Optimization.

Emmanuel Hebrard

Proceedings of the Nineteenth National Conference on Artificial Intelligence, 2004

The Complexity of Global Constraints.

Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh

Proceedings of the Nineteenth National Conference on Artificial Intelligence, 2004

2003

Local Consistencies in SAT.

Christian Bessière, Emmanuel Hebrard, Toby Walsh

Proceedings of the Theory and Applications of Satisfiability Testing, 2003

Solution Stability in Constraint Satisfaction Problems.

Emmanuel Hebrard

Proceedings of the Principles and Practice of Constraint Programming, 2003