Emmanuel Hebrard

89%
Libre accès
100
Documents
Affiliations actuelles
  • Laboratoire d'analyse et d'architecture des systèmes (LAAS)
  • Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC)
Contact

Publications

Publications

Image document

Integer and Constraint Programming for the Offline Nanosatellite Partition Scheduling Problem

Julien Rouzot , Mickaël Pereira , Christian Artigues , Romain Boyer , Frédéric Camps et al.
22th International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2025), Melbourne (Australia), November 10-13, 2025., Nov 2025, Melbourne, Australia
Communication dans un congrès hal-05058427 v1
Image document

A Stable-Set-Based Move to Solve an Agile Earth Observation Satellite Scheduling Problem with a Local Search

Valentin Antuori , Damien T Wojtowicz , Emmanuel Hebrard
25ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF 2024), Mar 2024, Amiens, France. https://roadef2024.sciencesconf.org/511480
Communication dans un congrès hal-04519736 v1
Image document

Scheduling onboard tasks of the NIMPH nanosatellite

Julien Rouzot , Joséphine Gobert , Christian Artigues , Romain Boyer , Frédéric Camps et al.
13th International Conference on Operations Research and Enterprise Systems (ICORES), Feb 2024, Rome, Italy
Communication dans un congrès hal-04430171 v1
Image document

Global constraints for scheduling data transfer in space missions

Julien Rouzot , Christian Artigues , Philippe Garnier , Emmanuel Hebrard , Pierre Lopez
13th International Workshop on Planning and Scheduling for Space (IWPSS 2023), Steve Chien, Juan Manuel Delfa and Tiago Stegun Vaquero, Jul 2023, Prague, Czech Republic. pp.93-95
Communication dans un congrès hal-04171352 v1
Image document

Blossom: an Anytime Algorithm for Computing Optimal Decision Trees

Emir Demirović , Emmanuel Hebrard , Louis Jean
International Conference on Machine Learning, Jul 2023, Honolulu, United States
Communication dans un congrès hal-04108022 v1
Image document

An Efficient Constraint Programming Approach to Preemptive Job Shop Scheduling

Carla Juvin , Emmanuel Hebrard , Laurent Houssin , Pierre Lopez
29th International Conference on Principles and Practice of Constraint Programming, Aug 2023, Toronto ( CA ), Canada. pp.19, ⟨10.4230/LIPIcs.CP.2023.19⟩
Communication dans un congrès hal-04245373 v1
Image document

Une contrainte globale pour l'ordonnancement des transferts de données dans les missions spatiales

Julien Rouzot , Christian Artigues , Philippe Garnier , Emmanuel Hebrard , Pierre Lopez
Journées Francophones de Programmation par Contraintes (JFPC 2023), Jul 2023, Strasbourg, France. pp.115-119
Communication dans un congrès hal-04171325 v1
Image document

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

Emmanuel Hébrard , Christian Artigues , Pierre Lopez , Arnaud Lusson , Steve A. Chien et al.
The 31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2022), Jul 2022, Vienna, Austria. pp.4635-4641, ⟨10.24963/ijcai.2022/643⟩
Communication dans un congrès hal-03747736 v1
Image document

Data transfer scheduling for deep space exploration

Emmanuel Hébrard , Christian Artigues , Pierre Lopez , Arnaud Lusson , Steve A. Chien et al.
The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022 (MAPSP 2022), Jun 2022, Oropa (Biella), Italy
Communication dans un congrès hal-03747747 v1
Image document

Complexity of Minimum-Size Arc-Inconsistency Explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hebrard
CP 2022 - 28th International Conference on Principles and Practice of Constraint Programming, Jul 2022, Haifa, Israel. pp.9:1 - 9:14, ⟨10.4230/LIPIcs.CP.2022.9⟩
Communication dans un congrès lirmm-03833388 v1
Image document

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

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , Siham Essodaigui , Alain Nguyen
International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier (on line), France. ⟨10.4230/LIPIcs.CP.2021.14⟩
Communication dans un congrès hal-03372005 v1
Image document

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

Christian Artigues , Emmanuel Hébrard , Alain Quilliot , Hélène Toussaint
10th International Conference on Operations Research and Enterprise Systems, Feb 2021, Online Streaming, Austria. pp.129-136, ⟨10.5220/0010190101290136⟩
Communication dans un congrès hal-03160056 v1
Image document

Étude de méthodes arborescentes de Monte-Carlo pour un problème de déplacement de pièces dans un atelier d'assemblage

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , S Essodaigui , A Nguyen
Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJCIA'21) Plate-Forme Intelligence Artificielle (PFIA'21), Jul 2021, Bordeaux, France. pp.7-13
Communication dans un congrès hal-03298740 v1
Image document

On How Turing and Singleton Arc Consistency Broke the Enigma Code

Valentin Antuori , Tom Portoleau , Louis Rivière , Emmanuel Hébrard
27th International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier, France. ⟨10.4230/LIPIcs.CP.2021.13⟩
Communication dans un congrès hal-03454134 v1
Image document

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

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , Siham Essodaigui , Alain Nguyen
Principles and Practice of Constraint Programming. CP 2020, Sep 2020, Louvain La Neuve, Belgium. pp.657-672, ⟨10.1007/978-3-030-58475-7_38⟩
Communication dans un congrès hal-02938190 v1
Image document

Learning Optimal Decision Trees with MaxSAT and its Integration in AdaBoost

Hao Hu , Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet
IJCAI-PRICAI 2020, 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan
Communication dans un congrès hal-02740415 v1
Image document

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

Arthur Godet , Xavier Lorca , Emmanuel Hébrard , Gilles Simonin
Thirty-Fourth AAAI Conferance on Artificial Intelligence (AAAI'20), Feb 2020, New-York, United States. pp.1512-1519, ⟨10.1609/aaai.v34i02.5510⟩
Communication dans un congrès hal-02907067 v1
Image document

A constraint programming approach for planning items transportation in a workshop context

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , Siham Essodaigui , Alain Nguyen
17th International Conference on Project Management and Scheduling (PMS 2020), Apr 2020, Toulouse, France
Communication dans un congrès hal-02896062 v1

Towards Formal Fairness in Machine Learning

Alexey Ignatiev , Martin Cooper , Mohamed Siala , Emmanuel Hébrard , Joao Marques-Silva
26th International Conference on Principles and Practice of Constraint Programming (CP 2020), Sep 2020, Louvain (online), Belgium. pp.846-867, ⟨10.1007/978-3-030-58475-7_49⟩
Communication dans un congrès hal-02950860 v1
Image document

A Hybrid Approach for Exact Coloring of Massive Graphs

Emmanuel Hébrard , George Katsirelos
Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Jun 2019, Thessaloniki, Greece
Communication dans un congrès hal-02076298 v1
Image document

Models and Algorithms for Natural Disaster Evacuation Problems

Christian Artigues , Alain Quiliot , Hélène Toussaint , Emmanuel Hébrard
14th Federated Conference on Computer Science and Information Systems 2019, Sep 2019, Leipzig, Germany. pp.143-146, ⟨10.15439/2019F90⟩
Communication dans un congrès hal-02403836 v1
Image document

MODELS AND ALGORITHMS FOR EVACUATION PLANNING FOR WILDFIRES

Christian Artigues , Emmanuel Hébrard , Alain Quilliot , Peter J Stuckey , Hélène Toussaint
GEO-SAFE Wildfire Conference, Nov 2019, Melbourne, Australia
Communication dans un congrès hal-02383753 v1
Image document

Clause Learning and New Bounds for Graph Coloring

Emmanuel Hébrard , George Katsirelos
International Conference on Principles and Practice of Constraint Programming (CP 2018), Aug 2018, Lille, France. 17p
Communication dans un congrès hal-01873500 v1
Image document

Reasoning About NP-complete Constraints

Emmanuel Hébrard
27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 5p
Communication dans un congrès hal-01873503 v1
Image document

A Study of Evacuation Planning for Wildfires

Christian Artigues , Emmanuel Hébrard , Yannick Pencolé , Andreas Schutt , Peter J Stuckey
The Seventeenth International Workshop on Constraint Modelling and Reformulation (ModRef 2018), Aug 2018, Lille, France. 17p
Communication dans un congrès hal-01814083 v1
Image document

Conflict Directed Clause Learning for the Maximum Weighted Clique Problem

Emmanuel Hébrard , George Katsirelos
27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 8p
Communication dans un congrès hal-01873485 v1
Image document

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
GEOSAFE Workshop on Robust Solutions for Fire Fighting (RSFF 2018), Jul 2018, L'Aquila, Italy. pp.75-86
Communication dans un congrès hal-01814063 v1
Image document

Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur

Azeddine Cheref , Christian Artigues , Emmanuel Hébrard , Pierre Lopez , Vincent Charvillat et al.
12ème Conférence Internationale de MOdélisation, Optimisation et SIMulation (MOSIM 2018), Jun 2018, Toulouse, France. 7p
Communication dans un congrès hal-01880425 v1

Conflict directed clause learning for maximum weighted clique problem

Emmanuel Hebrard , Georgios Katsirelos
IJCAI 2018 27. International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. ⟨10.24963/ijcai.2018/183⟩
Communication dans un congrès hal-02733792 v1
Image document

On the Kernelization of Global Constraints

Clément Carbonnel , Emmanuel Hébrard
International Joint Conference on Artificial Intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. 7p
Communication dans un congrès hal-01670318 v1
Image document

Contraintes de Classement

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Toby Walsh
JFPC 2017 - 13es Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-mer, France. pp.89-90
Communication dans un congrès lirmm-02059660 v1
Image document

Explanation-Based Weighted Degree

Emmanuel Hébrard , Mohamed Siala
CPAIOR, Jun 2017, Padoue, Italy. 9p
Communication dans un congrès hal-01670307 v1
Image document

Propagation via Kernelization: The Vertex Cover Constraint

Clément Carbonnel , Emmanuel Hébrard
The 22nd International Conference on Principles and Practice of Constraint Programming, Sep 2016, Toulouse, France. pp.147 - 156, ⟨10.1007/978-3-319-44953-1_10⟩
Communication dans un congrès hal-01459870 v1
Image document

Ranking Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh , Zeynep Kiziltan
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711
Communication dans un congrès lirmm-01374715 v1
Image document

Reasoning about Connectivity Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574
Communication dans un congrès hal-01606489 v1
Image document

Two Clause Learning Approaches for Disjunctive Scheduling

Mohamed Siala , Christian Artigues , Emmanuel Hébrard
Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.393-402, ⟨10.1007/978-3-319-23219-5_28⟩
Communication dans un congrès hal-01229050 v1
Image document

HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES

Ludivine Boche-Sauvan , Bertrand Cabon , Marie-José Huguet , Emmanuel Hébrard
MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France
Communication dans un congrès hal-01166683 v1
Image document

The Balance Constraint Family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin et al.
CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩
Communication dans un congrès lirmm-01067459 v1
Image document

SAT and Hybrid Models of the Car Sequencing Problem

Christian Artigues , Emmanuel Hébrard , Valentin Mayer-Eichberger , Mohamed Siala , Toby Walsh
11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014., May 2014, Cork, Ireland. pp.268-283, ⟨10.1007/978-3-319-07046-9_19⟩
Communication dans un congrès hal-00991036 v1
Image document

Acquisition de contraintes avec des requêtes partielles

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.
JFPC 2014 - 10es Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France
Communication dans un congrès lirmm-01229549 v1

Analyse de conflit non-standard pour résoudre le problème de Job-Shop

Mohamed Siala , Christian Artigues , Emmanuel Hébrard
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946365 v1
Image document

Gestion du vidage de données satellite avec incertitude sur les volumes

C. Pralet , A. Maillard , G. Verfaillie , Emmanuel Hébrard , Nicolas Jozefowiez et al.
10èmes Journées Francophones de Programmation par Contraintes - JFPC 2014, Jun 2014, Angers, France
Communication dans un congrès hal-01083634 v1
Image document

Reasoning about Constraint Models

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Nina Narodytska et al.
PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩
Communication dans un congrès hal-02742999 v2

The balance constraint family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin et al.
CP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France
Communication dans un congrès hal-02743284 v1
Image document

Satellite Data Download Management with Uncertainty about the Generated Volumes

Cédric Pralet , Gérard Verfaillie , Adrien Maillard , Emmanuel Hébrard , Nicolas Jozefowiez et al.
24th International Conference on Automated Planning and Scheduling (ICAPS), Jun 2014, Portsmouth, United States
Communication dans un congrès hal-01954509 v1

Impact of magnetic field on radial velocity measurements

E. Hébrard , J. -F. Donati , X. Delfosse , Julien Morin , I. Boisse et al.
Journées SF2A 2014, SF2A, Jun 2014, Paris, France. pp.241
Communication dans un congrès hal-01770026 v1
Image document

Buffered Resource Constraint: Algorithms and Complexity

Christian Bessiere , Emmanuel Hébrard , Marc-André Ménard , Claude-Guy Quimper , Toby Walsh
CPAIOR: Integration of AI and OR Techniques in Constraint Programming, May 2014, Cork, Ireland. pp.318-333, ⟨10.1007/978-3-319-07046-9_23⟩
Communication dans un congrès hal-01023267 v1

Tutoriel : The Thousand Faces of Constraint Propagation

Emmanuel Hébrard
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946269 v1
Image document

Solving hard sequencing problems via the AtMostSeqCard constraint

Mohamed Siala , Christian Artigues , Emmanuel Hébrard , Marie-José Huguet
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946361 v2
Image document

On Backdoors to Tractable Constraint Languages

Clément Carbonnel , Martin Cooper , Emmanuel Hébrard
Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.224-239, ⟨10.1007/978-3-319-10428-7_18⟩
Communication dans un congrès hal-01154625 v1
Image document

Constraint Acquisition via Partial Queries

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481
Communication dans un congrès lirmm-00830325 v1
Image document

Detecting and Exploiting Subproblem Tractability

Christian Bessiere , Clément Carbonnel , Emmanuel Hébrard , George Katsirelos , Toby Walsh
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.468-474
Communication dans un congrès lirmm-00830330 v1
Image document

Explaining the AtMostSeqCard constraint

Mohamed Siala , Christian Artigues , Emmanuel Hébrard
Doctoral Program Workshop at CP2013, Sep 2013, Uppsala, Sweden
Communication dans un congrès hal-00871706 v1
Image document

SAT and Hybrid models of the Car-Sequencing problem

Christian Artigues , Emmanuel Hébrard , Valentin Mayer-Eichberger , Mohamed Siala , Toby Walsh
Third International Workshop on the Cross-Fertilization Between CSP and SAT, in conjunction with CP 2013, Sep 2013, Uppsala, Sweden
Communication dans un congrès hal-00871729 v2
Image document

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

Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet
Eighteenth International Conference on Principles and Practice of Constraint Programming, Oct 2012, Quebec, Canada. pp.55-69, ⟨10.1007/978-3-642-33558-7_7⟩
Communication dans un congrès hal-00713860 v1
Image document

Algorithme optimal d'arc-consistance pour une séquence de contraintes AtMost avec cardinalité

Emmanuel Hébrard , Marie-José Huguet , Mohamed Siala
JFPC 2012, May 2012, Toulouse, France. 10 p
Communication dans un congrès hal-00812413 v1
Image document

Scheduling Scientific Experiments on the Rosetta/Philae Mission

Gilles Simonin , Christian Artigues , Emmanuel Hébrard , Pierre Lopez
Eighteenth International Conference on Principles and Practice of Constraint Programming, Oct 2012, Quebec, Canada. pp.23-37, ⟨10.1007/978-3-642-33558-7_5⟩
Communication dans un congrès hal-00713858 v1
Image document

Complete Characterization of $\epsilon$-approximate Near-Optimal Sequences for the Two-Machine Flow Shop Scheduling Problem

Jean-Charles Billaut , Emmanuel Hébrard , Pierre Lopez
9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2012), May 2012, Nantes, France. pp.66-80
Communication dans un congrès hal-00676783 v2
Image document

Models and Strategies for Variants of the Job Shop Scheduling Problem

Diarmuid Grimes , Emmanuel Hébrard
Principles and Practice of Constraint Programming - CP 2011, Sep 2011, Perugia, Italy. pp.356-372, ⟨10.1007/978-3-642-23786-7⟩
Communication dans un congrès hal-00626799 v1
Image document

Job shop scheduling with setup times and maximal time-lags: A simple constraint programming approach

Diarmuid Grimes , Emmanuel Hébrard
CPAIOR, Jun 2010, Bologna, Italy. pp.147-161
Communication dans un congrès hal-00561633 v1
Image document

Constraint Programming and Combinatorial Optimisation in Numberjack

Emmanuel Hébrard , O'Mahony Eoin , O'Sullivan Barry
CPAIOR, Jun 2010, Bologna, Italy. pp.181-185
Communication dans un congrès hal-00561698 v1

Closing the Open Shop: Contradicting Conventional Wisdom

Diarmuid Grimes , Emmanuel Hébrard , Arnaud Malapert
Principles and Practice of Constraint Programming - CP 2009, Sep 2009, Lisbon, Portugal. pp.400-408, ⟨10.1007/978-3-642-04244-7_33⟩
Communication dans un congrès istex hal-00630129 v1
Image document

Minimising Decision Tree Size as Combinatorial Optimisation

Christian Bessiere , Emmanuel Hébrard , Barry O'Sullivan
CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.173-187, ⟨10.1007/978-3-642-04244-7_16⟩
Communication dans un congrès istex lirmm-00545531 v1
Image document

The Parameterized Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper et al.
AAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240
Communication dans un congrès lirmm-00272791 v1
Image document

SLIDE: A Useful Special Case of the CARDPATH Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
ECAI: European Conference on Artificial Intelligence, Jul 2008, Patras, Greece. pp.475-479
Communication dans un congrès lirmm-00329876 v1
Image document

Reformulating Global Constraints: The SLIDE and REGULAR Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper et al.
SARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92
Communication dans un congrès lirmm-00195913 v1
Image document

The ROOTS Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.75-90, ⟨10.1007/11889205_8⟩
Communication dans un congrès istex lirmm-00135537 v1
Image document

The Range Constraint: Algorithms and Implementation

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
CPAIOR'06: International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Apr 2006, Cork, Ireland, pp.59-73
Communication dans un congrès lirmm-00135217 v1

Among, Common and Disjoint Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
Proceedings CSCLP: Revised Selected and Invited Papers, Uppsala, Sweden, pp.29-43
Communication dans un congrès lirmm-00378928 v1

Filtering Algorithms for the NValue Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
CPAIOR, May 2005, Prague, Czech Republic. pp.79-93, ⟨10.1007/11493853_8⟩
Communication dans un congrès istex lirmm-00106098 v1

The Range and Roots Constraints: Specifying Counting and Occurrence Problems

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, British Virgin Islands. pp.60-65
Communication dans un congrès lirmm-00106096 v1

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.138-152
Communication dans un congrès lirmm-00108915 v1
Image document

The Tractability of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.716-720, ⟨10.1007/978-3-540-30201-8_53⟩
Communication dans un congrès lirmm-00108916 v1
Image document

Local Consistencies in SAT

Christian Bessiere , Emmanuel Hébrard , Toby Walsh
SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.299-314, ⟨10.1007/978-3-540-24605-3_23⟩
Communication dans un congrès istex lirmm-00109164 v1
Image document

The Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
AAAI Conference on Artificial Intelligence, Jul 2004, San Jose, CA, United States. pp.112-117
Communication dans un congrès lirmm-00108868 v1
Image document

Local Consistencies in SAT

Christian Bessiere , Emmanuel Hébrard , Toby Walsh
SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.400-407
Communication dans un congrès lirmm-00269776 v1
Image document

The Continuous Time-Resource Trade-off Scheduling Problem with Time Windows

Christian Artigues , Emmanuel Hébrard , Alain Quilliot , Hélène Toussaint
INFORMS Journal on Computing, 2024, 36 (6), pp.1359-1756. ⟨10.1287/ijoc.2022.0142⟩
Article dans une revue hal-04610399 v1
Image document

Learning Constraints through Partial Queries

Christian Bessiere , Clement Carbonnel , Anton Dries , Emmanuel Hebrard , George Katsirelos et al.
Artificial Intelligence, 2023, 319, pp.103896. ⟨10.1016/j.artint.2023.103896⟩
Article dans une revue lirmm-04028358 v1
Image document

Complexity of minimum-size arc-inconsistency explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hebrard
Constraints, 2023, 28, pp.427-449. ⟨10.1007/s10601-023-09360-5⟩
Article dans une revue hal-04275512 v1
Image document

MurTree: Optimal Decision Trees via Dynamic Programming and Search

Emir Demirović , Anna Lukina , Emmanuel Hébrard , Jeffrey Chan , James Bailey et al.
Journal of Machine Learning Research, 2022, 23 (26), pp.1-47
Article dans une revue hal-03597741 v1
Image document

Aide à la Décision et Optimisation

Christian Artigues , Emmanuel Hebrard , Pierre Lopez
Le petit illustré, regards croisés de chercheur.es, 2020
Article dans une revue hal-03435454 v1
Image document

Constraint and Satisfiability Reasoning for Graph Coloring

Emmanuel Hébrard , George Katsirelos
Journal of Artificial Intelligence Research, 2020, 69, ⟨10.1613/jair.1.11313⟩
Article dans une revue hal-02907062 v1
Image document

Constraint programming for planning test campaigns of communications satellites

Emmanuel Hébrard , Marie-José Huguet , Daniel Veysseire , Ludivine Boche-Sauvan , Bertrand Cabon
Constraints, 2017, 22 (1), pp.73 - 89. ⟨10.1007/s10601-016-9254-x⟩
Article dans une revue hal-01443817 v1
Image document

Approximation of the parallel machine scheduling problem with additional unit resources

Emmanuel Hébrard , Marie-José Huguet , Nicolas Jozefowiez , Adrien Maillard , Cédric Pralet et al.
Discrete Applied Mathematics, 2016, 215, pp.126-135. ⟨10.1016/j.dam.2016.07.003⟩
Article dans une revue hal-01354589 v1
Image document

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

Diarmuid Grimes , Emmanuel Hébrard
INFORMS Journal on Computing, 2015, 27 (2), pp.268 - 284. ⟨10.1287/ijoc.2014.0625⟩
Article dans une revue hal-01229043 v1
Image document

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

Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet
Engineering Applications of Artificial Intelligence, 2015, 38, pp.34 - 44. ⟨10.1016/j.engappai.2014.10.009⟩
Article dans une revue hal-01084239 v1
Image document

Scheduling scientific experiments for comet exploration

Gilles Simonin , Christian Artigues , Emmanuel Hébrard , Pierre Lopez
Constraints, 2015, 20 (1), pp.77 - 99. ⟨10.1007/s10601-014-9169-3⟩
Article dans une revue hal-01108961 v1
Image document

An Optimal Arc Consistency Algorithm for a Particular Case of Sequence Constraint

Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet
Constraints, 2014, 19 (1), pp.30-56. ⟨10.1007/s10601-013-9150-6⟩
Article dans une revue hal-00876594 v1

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

Hadrien Cambazard , Emmanuel Hébrard , Barry O'Sullivan , Papadopoulos Alexandre
Annals of Operations Research, 2012, 194 (1), pp.111-135
Article dans une revue hal-00790854 v1

Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
Artificial Intelligence, 2009, 173, pp.850-875. ⟨10.1016/j.artint.2009.03.001⟩
Article dans une revue lirmm-00382606 v1

The Complexity of Reasoning with Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh
Constraints, 2007, 12 (2), pp.239-259. ⟨10.1007/s10601-006-9007-3⟩
Article dans une revue lirmm-00195881 v1
Image document

Filtering algorithms for the NValue constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh
Constraints, 2006, 11 (4), pp.271-293. ⟨10.1007/s10601-006-9001-9⟩
Article dans une revue istex lirmm-00135540 v1

A hybrid approach for exact coloring of massive graphs

Emmanuel Hebrard , Georgios Katsirelos
Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Editions Springer, 2019, Lecture Notes in Computer Science, 978-3-030-19211-2. ⟨10.1007/978-3-030-19212-9_25⟩
Chapitre d'ouvrage hal-02787461 v1

Clause learning and new bounds for graph coloring

Emmanuel Hebrard , Georgios Katsirelos
Principles and Practice of Constraint Programming, Editions Springer, 2018, Lecture Notes in Computer Science, 978-3-319-98333-2. ⟨10.1007/978-3-319-98334-9_12⟩
Chapitre d'ouvrage hal-02786867 v1
Image document

New Approaches to Constraint Acquisition

Christian Bessiere , Abderrazak Daoudi , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.
Data Mining and Constraint Programming, 10101 (Chapter 3), Springer International Publishing AG, pp.51-76, 2016, Lecture Notes in Computer Science, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6_3⟩
Chapitre d'ouvrage hal-01606245 v1
Image document

JFPC 2016

Emmanuel Hébrard
Emmanuel Hebrard. Journées Francophones de Programmation par Contraintes, Jun 2016, Montpellier, France. 2016
Proceedings/Recueil des communications hal-01340084 v1