Samir Loudni
- Théorie, Algorithmes et Systèmes en Contraintes (LS2N - équipe TASC)
- Département Automatique, Productique et Informatique (IMT Atlantique - DAPI)
Présentation
◦ Since September, 2020 Full professor, IMT Atlantique, Department of Automation, Production Engineering, and Computer Science (DAPI), LS2N laboratory
EDUCATION
◦ 2016 - Habilitation from the University of Caen Normandy, titled "Contributions to the Resolution of WCSP and Declarative Approaches for Data Mining". Defended on October 5, 2016.
◦ 1999 – 2002 - PhD in Computer Science from the University of Nantes, titled "Design and Implementation of Anytime Algorithms: A Constraint-Based Approach". Defended December 2002.
◦ 1998 – 1999 - Master (DEA) in Combinatorics, Parallelism, and Random Modeling from the University of Picardie Jules Verne in Amiens.
◦ 1991 – 1997 - Engineer Degree in Computer Science from Mouloud Mammeri University, Tizi-Ouzou (Algeria). Obtained on September 21, 1997.
CURRENT POSITION(S)
PREVIOUS POSITIONS
◦ 2003 – 2020 - Associate professor, University of Caen Normandy, GREYC laboratory.
◦ Jan – August 2003 - Post-doc, Computer Science Department, École des Mines de Nantes.
◦ 1999 – 2002 - PhD student in Computer Science at École des Mines de Nantes.
◦ 1997 – 1998 - Software Engineer, SNC DATA-LINKAGE, IT service company, Algeria.
SUPERVISION OF GRADUATE STUDENTS
1. **Nicolas Levasseur** (together with P. Boizumault), national grant, University Caen Normandy, 2004–2008.
2. **Jean-Philippe Métivier** (together with P. Boizumault), national grant, UCN, 2006–2010.
3. **Mathieu Fontaine** (together with P. Boizumault), funded by Region Normandy & CNRS, UCN, 2009–2013.
4. **Willy Ugarte** (together with P. Boizumault and B. Crémilleux), national grant, UCN, 2011–2014.
5. **Abdelkader Ouali** (together with P. Boizumault and Y. Lebbah), UCN, Oran 1 University, 2014–2017.
6. **Mehdi Maamar** (together with Y. Lebbah and N. Lazaar), Algerian doctoral scholarship, Oran 1 University, 2014–2017.
7. **Arnold Hien** (together with A. Zimmermann), funded by RIN@PhD Region Normandy, UCN, 2018–2022.
8. **Sofia Bennai** (together with K. Amroun), Algerian doctoral scholarship, University of Bejaia, 2018–2023.
9. **Charles Vernerey** (main supervisor), IMT grant, IMT Atlantique, 2020–2023.
10. **Aymeric Beauchamp** (together with B. Dao and C. Vrain), ANR Project HERELLES, Univ. Orleans, 2021-25.
11. **Mohammed E.A. Douad** (together with N. Aribi), Algerian doctoral scholarship, Oran1 University, 2021–24.
12. **Matthew Coyle** (together with M. Tisi and Théo Le Calvar), bourse CDE + European project, 2022–2025.
13. **François Camelin** (co-supervised thesis with Gilles Pesant and Charlotte Truchet), IMT Atlantique, funded by the ANR project AI@IMT and by Polytechnique Montréal, 2022–2025.
14. **Coralie Marchau** (co-supervised thesis with Simon de Givry and Charles Prud’homme) , IMT Atlantique, INRAE (MIAT), funded by the ANR project GMLaS, 2025–2028.
16. **Romaissa Ghlib** (co-supervised thesis with Jean-Luc Lamotte and Abdelkader Ouali) , University of Caen Normandy, funded by the ANR project GMLaS, 2025–2028.
POSTDOCTORAL FELLOWS
1. **Jean-Philippe Métivier**, Post-doc (funded by the ANR projects FICOLOFO and Hybride ), UCN, October, 2011–July, 2013.
2. **Amina Kemmar**, Post-doc (funded by the ANR Project Hybride), UCN, March, 2014 –June, 2014.
3.**Noha NEKAMICHE**, Post-doc (partially funded by the european project EDIH DIVA), IMT Atlantique, March, 2026.
TEACHING ACTIVITIES
◦ Sept. 2003 –June 2020 [IUT of Caen] (https://loudni.users.greyc.fr/teaching.html) (2003-2020), UCN (Master 2 Research AMI, DECIM)
- “Advanced Network Security”, “Internet network”, “IP addressing and routing”
- “Algorithms and programming”, “Advanced algorithms”, “Parallel programming”
- “Artificial Intelligence”, “Metaheuristics”, “Data mining”
◦ Sept. 2020 –present IMT Atlantique
- “Object-oriented programming”, “C/C++ programming”, “Introduction to Python”, “Machine Learning”
INSTITUTIONAL RESPONSIBILITIES
◦ Since Febriary, 2024 : Designated Co-Lead of the Steering Committee for the IMT **Data & AI** community.
◦ Since January, 2022 : Head of the research team Theory, Algorithms and Constraint Systems (TASC), at LS2N
◦ September, 2016–August, 2019 : Head of the Computer Science Department at the IUT of Caen
◦ September, 2022 –December, 2024 : Program Committee Board (PCB) member of the Inter. Conf. IJCAI
◦ January, 2011 –October, 2014 : Coordinator for the GREYC lab of the FICOLOFO project funded by ANR
COMMISSIONS OF TRUST
◦ 2008–2021 Elected member of the CA of the French Association1 for Constraint Programming
◦ June, 2010 –September 2020 Treasurer of the French Association2 for Constraint Programming
Prizes/Awards/Academy memberships
◦ UAI 2022 Inference Competition: [Toulbar2-VNS](http://miat.inrae.fr/toulbar2) and Toulbar2-ipr finished in 1st and 2nd places in the MPE and MMAP categories.
◦ Third Best Paper Award at the [CIFSD 2021](https://cifsd-2021.sciencesconf.org/resource/page/id/13.html?) conference.
◦ Best paper award at 2019 IEEE International Conference On Artificial Intelligence Testing (AITest 2019).
◦ Best student paper award at Colloque sur l'Optimisation et les Systèmes d'Information (COSI'2015).
◦ [Carl Smith student Award](http://eric.univ-lyon2.fr/ds-2012/awards.html) received at Fifteenth International Conference on Discovery Science (DS 2012).
◦ Shared first place with Rina Dechter's team in the CPU-1h category of the UAI'12 competition challenge ([PIC'11](http://www.cs.huji.ac.il/project/PASCAL/index.php)). Invited for an oral presentation at the UAI'12 session dedicated to presenting our winning method for this [competition](http://www.auai.org/uai2012/pascal.shtml).
Publications
Publications
|
|
Ensemble de correction minimal basé sur l'adéquation des contraintes en clusteringJournées Francophones de Programmation par Contraintes (Évènement affilié à PFIA 2025), Jun 2025, Dijon, France |
|
|
Échantillonnage Actif pour la Découverte de Règles Classification via des Comparaisons par PairesExtraction et Gestion des Connaissances, EGC'2025, Jan 2025, Strasboug, France. pp.231-238 |
|
|
Sampling Frequent and Diversified Patterns Through CompressionSAC '25: 40th ACM/SIGAPP Symposium on Applied Computing, Mar 2025, Catania, Italy. pp.1053-1054, ⟨10.1145/3672608.3707872⟩ |
|
|
Modeling OCL Collection Types and Type Casting using Constraint Programming2025 IEEE 37th International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2025, Athène, Greece. pp.1428-1435, ⟨10.1109/ICTAI66417.2025.00206⟩ |
|
|
Towards Enforcing Structural OCL Constraints using Constraint ProgrammingSAC '25: 40th ACM/SIGAPP Symposium on Applied Computing, Mar 2025, Catania, Italy. pp.1692-1701, ⟨10.1145/3672608.3707919⟩ |
|
|
Sampling Frequent and Diverse Patterns Through Compression29th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2025, Jun 2025, Sydney, NSW, Australia. pp.189-200, ⟨10.1007/978-981-96-8170-9_15⟩ |
|
|
Nouveaux Descripteurs Discriminants pour la Fouille Interactive de Motifs24ème conférence francophone sur l'Extraction et la Gestion des Connaissances EGC 2024, Jan 2024, Dijon (Bourgogne), France. pp.409--416 |
Learning to Rank Based on Choquet Integral: Application to Association RulesAdvances in Knowledge Discovery and Data Mining - 28th Pacific-Asia Conference on Knowledge Discovery and Data Mining, {PAKDD} 2024,, May 2024, Taipei, Taiwan. pp.313-326, ⟨10.1007/978-981-97-2242-6_25⟩ |
|
|
|
Fouille Interactive de Motifs à Haute Utilité24ème conférence francophone sur l'Extraction et la Gestion des Connaissances EGC 2024, Jan 2024, Dijon (Bourgogne), France |
Échantillonnage d'ensemble de motifs diversifiés par compression locale24ème conférence francophone sur l'Extraction et la Gestion des Connaissances EGC 2024, Jan 2024, Dijon, France |
|
|
|
Fouille de motifs sans seuil par optimisation multi-objectifs : Application aux règles d'associationEGC 2023 : 23ème conférence francophone sur l'extraction et la gestion des connaissances, Jan 2023, Lyon, France. pp.483--490 |
|
|
Interactive Pattern Mining using Discriminant Sub-patterns as Dynamic FeaturesPAKDD 2023: 27th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Mar 2023, Osaka (Japon), Japan. pp.252-263, ⟨10.1007/978-3-031-33374-3_20⟩ |
|
|
Incremental Constrained Clustering by Minimal Weighted ModificationCP 2023: 29th International Conference on Principles and Practice of Constraint Programming, Andre Augusto Cire, Aug 2023, Toronto, Ontario, Canada. ⟨10.4230/LIPIcs.CP.2023.10⟩ |
|
|
Threshold-free Pattern Mining Meets Multi-Objective Optimization: Application to Association RulesIJCAI-ECAI 2022 - 31ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, Jul 2022, Messe Wien, Vienna, Austria. pp.1880--1886, ⟨10.24963/ijcai.2022/261⟩ |
|
|
Intégration incrémentale de contraintes pour le clustering avec la programmation par contraintesJournées Francophones de Programmation par Contraintes (Evènement affilié à PFIA 2022), Jun 2022, Saint-Étienne, France |
|
|
Une méthode d'apprentissage par optimisation multicritère pour le rangement de motifs en fouille de donnéesEGC 2022 - 22e Conférence Extraction et Gestion des Connaissances, Jan 2022, Blois, France |
|
|
Fouille de Motifs Fermés et Diversifiés Basée sur la RelaxationConférence Internationale Francophone sur la Science des Données (CIFSD), Jun 2021, Marseille, France |
|
|
Vers l'extraction efficace des représentations condensées de motifs; Application aux motifs Pareto DominantsConférence Internationale Francophone sur la Science des Données (CIFSD) Actes de la 9e édition, Jun 2021, Marseille, France |
|
|
A Relaxation-based Approach for Mining Diverse Closed PatternsMachine Learning and Knowledge Discovery in Databases - European Conference, {ECML} {PKDD} 2020, Sep 2020, Ghent (virtual), Belgium. pp.36--54, ⟨10.1007/978-3-030-67658-2_3⟩ |
Exploitation des techniques de fouille de données pour la compression de contraintes tables20èmes Journées Francophones Extraction et Gestion des Connaissances, EGC 2020, Jan 2020, Bruxelles, Belgique |
|
|
|
Compressing and Querying Skypattern CubesIEA/AIE-2019 - 32nd International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems, Jul 2019, Graz, Austria. pp.406-421, ⟨10.1007/978-3-030-22999-3_36⟩ |
|
|
Exploiting Data Mining Techniques for Compressing Table ConstraintsIEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2019, Portland, Oregon, United States. ⟨10.1109/ICTAI.2019.00015⟩ |
|
|
A Multiple Fault Localization Approach based on Multicriteria Analytical Hierarchy ProcessAITest 2019 - 1st IEEE International Conference on Artificial Intelligence Testing, Apr 2019, San Francisco, United States. pp.1-8, ⟨10.1109/AITest.2019.00-16⟩ |
|
|
Multiple Fault Localization Using Constraint Programming and Pattern MiningIEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2017, Boston, United States. pp.860-867, ⟨10.1109/ICTAI.2017.00134⟩ |
|
|
Recherche complète à voisinages variables guidée par la décomposition arborescente pour la minimisation d'énergie dans les modèles graphiques9e Journées Francophones sur les Réseaux Bayésiens et les Modèles Graphiques Probabilistes 2018 (JFRB 2018), May 2018, Toulouse, France. 114 p., ⟨10.3166/RIA.-.1-7⟩ |
|
|
Utilisation de l'opérateur OWA pour le clustering conceptueí equitable14èmes Journées Francophones de Programmation Par Contraintes, Jun 2018, Amiens, France |
|
|
Recent algorithmic advances for combinatorial optimization in graphical models23rd International Symposium on Mathematical Programming (ISMP-18), Jul 2018, Bordeaux, France. 80 p |
|
|
Closed-Pattern : Une contrainte globale pour l’extraction de motifs fréquents fermésJFPC 2017 - 13es Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil sur Mer, France |
|
|
Iterative Decomposition Guided Variable Neighborhood Search for Graphical Model Energy MinimizationConference on Uncertainty in Artificial Intelligence (UAI'17), Aug 2017, Sydney, Australia. 10 p |
|
|
Integer Linear Programming for Pattern Set Mining; with an Application to TilingPacific-Asia Conference on Knowledge Discovery and Data Mining, May 2017, Jeju, South Korea. ⟨10.1007/978-3-319-57529-2_23⟩ |
|
|
A Global Constraint for Closed Frequent Pattern MiningCP 2016 - 22nd International Conference on Principles and Practice of Constraint Programming, Sep 2016, Toulouse, France. pp.333-349, ⟨10.1007/978-3-319-44953-1_22⟩ |
|
|
A Global Constraint for Mining Sequential Patterns with {GAP} ConstraintIntegration of {AI} and {OR} Techniques in Constraint Programming - 13th International Conference (CPAIOR 2016), May 2016, Banff, AB, Canada. pp.198--215, ⟨10.1007/978-3-319-33954-2_15⟩ |
|
|
PREFIX-PROJECTION Global Constraint for Sequential Pattern MiningPrinciples and Practice of Constraint Programming - 21st International Conference, CP 2015, Sep 2015, Cork, Ireland. ⟨10.1007/978-3-319-23219-5_17⟩ |
|
|
Modeling and Mining Optimal Patterns using Dynamic CSP2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI 2015), Nov 2015, Vietri-sul-mare, Italy |
|
|
Localisation de fautes à l’aide de la fouille de données sous contraintesCOSI: Colloque sur l'Optimisation et les Systèmes d'Information, Jun 2015, Oran, Algérie |
|
|
Calcul du cube de skypatterns11èmes Journées Francophones de Programmation par Contraintes (JFPC 2015), 2015, Bordeaux, France |
|
|
Mining Relevant Sequence Patterns with CP-Based Framework26th {IEEE} International Conference on Tools with Artificial Intelligence, 2014, Limassol, Cyprus. pp.552 - 559, ⟨10.1109/ICTAI.2014.89⟩ |
|
|
Modélisation et extraction de motifs optimauxReconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, France |
Cooperative parallel decomposition guided VNS for solving Weighted CSP9th Int. Workshop on Hybrid MetaHeuristics (HM 14), Jun 2014, hamburg, Germany. pp 100-114, ⟨10.1007/978-3-319-07644-7_8⟩ |
|
Une approche PPC pour la fouille de données séquentielles14èmes Journées Francophones Extraction et Gestion des Connaissances, EGC 2014, Jan 2014, rennes, France. pp.395-400 |
|
|
|
Mining (Soft-) Skypatterns using Dynamic CSP11th Int. Conf. on Integration of Artificial Intelligence (AI) and Operations Research (OR) techniques in Constraint Programming (CP-AI-OR'14), Sep 2014, Lyon, France. pp.71-87 |
|
|
Une approche PPC pour la fouille de données séquentielles14èmes Journées Francophones Extraction et Gestion des Connaissances, EGC 2014, Jan 2014, Rennes, France |
|
|
Raffinement de la décomposition arborescente par fusion de clusters pour guider DGVNS9-èmes Journées Francophones de Programmation par Contraintes (JFPC'13), Jun 2013, aix-en-provence, France. pp.133-142 |
|
|
A Constraint Programming Approach for Mining Sequential Patterns in a Sequence DatabaseInt. Workshop Languages for Data Mining and Machine Learningco-located with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2013), Sep 2013, Prague, Czech Republic. p.50-64 |
|
|
Mining (Soft-)Skypatterns using Constraint ProgrammingInt. Workshop Languages for Data Mining and Machine Learningco-located with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2013), Sep 2013, Prague, France. pp.20-34 |
Intensification/Diversification in Decomposition Guided VNS8th International Workshop on Hybrid MetaHeuristics (HM'13), May 2013, Napoli, Italy. pp22-36, ⟨10.1007/978-3-642-38516-2_3⟩ |
|
|
|
Complete and Incomplete Approaches for Graph MiningProceedings of the 4th International Conference on Web and Information Technologies (ICWIT 2012), Apr 2012, Sidi Bel-Abbes, Algeria. pp.312-317 |
|
|
Extraction de motifs sous contraintes souples de seuilJFPC 2012, May 2012, Toulouse, France |
Filtering decomposable global cost functionsTwenty-Sixth Conference on Artificial Intelligence, Jul 2012, Toronto, Canada. pp.7 |
|
|
|
Filtrage de fonctions de coût globales décomposablesHuitièmes Journées Francophones de Programmation par Contraintes (JFPC), Association Française de Programmation par Contraintes (AFPC). FRA., May 2012, Toulouse, France. pp.358 |
|
|
Exploitation de la décomposition arborescente pour guider la recherche VNSJFPC 2012, May 2012, toulouse, France |
|
|
Constrained Clustering using SAT11th Int. Symposium on Intelligent Data Analysis (IDA 2012), Oct 2012, Helsinki, Finland. pp.207-218 |
A constraint language for declarative pattern discoverySAC '12 Proceedings of the 27th Annual ACM Symposium on Applied Computing, Mar 2012, Trento, Italy. pp.119-125, ⟨10.1145/2245276.2245302⟩ |
|
|
|
Intensification/Diversification-Driven ILS for a Graph Coloring Problem12th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2012), Apr 2012, Malaga, Spain. pp.160-171 |
|
|
Filtering Decomposable Global Cost FunctionsAAAI Conference on Artificial Intelligence, Jul 2012, Toronto, ON, Canada |
|
|
Combining VNS and soft global constraints for solving NRPs12ème congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADEF'11), Mar 2011, Saint Etienne, France. 2 p |
|
|
Discovering Knowledge using a Constraint-based LanguageDagstuhl Seminar 11201 "Constraint Programming meets Machine Learning and Data Mining" (DPA 11201), May 2011, -, Germany |
|
|
Apport des décompositions arborescentes dans les méthodes de recherche de type VNS12ème congrès de la société française de recherche opérationnelle et d'aide à la décision (ROADEF'11), 2011, Saint Etienne, France. pp.I: 89-90 |
|
|
Guiding VNS with tree decomposition23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2011), Nov 2011, Boca Raton, FL, United States. pp.505 - 512, ⟨10.1109/ICTAI.2011.82⟩ |
|
|
Decomposing Global Cost Functions11th Workshop on Preferences and Soft Constraints (Soft'11) in 17th Int. Conf. on Principles and Practice of Constraint Programming, Sep 2011, Perugia, Italy. pp.16-30 |
Exploiting tree decomposition within VNS for solving constraint optimization problemsThe IX Metaheuristics International Conference (MIC'11), Jul 2011, Udine, Italy |
|
|
|
Solving Nurse Rostering Problems Using Soft Global Constraints15th International Conference on Principles and Practice of Constraint Programming (CP'09), Sep 2009, Lisbon, Portugal, France. pp.73--87 |
|
|
Relaxation de contraintes globales pour la modélisation de problème d'allocation d'infirmièresCinquièmes Journées Francophones de Programmation par Contraintes, Orléans, juin 2009, Jun 2009, Orléans, France. pp.145-155 |
|
|
Softening Gcc and Regular with preferences24th annual ACM Symposium on Applied Computing (SAC'09), Mar 2009, University of Hawaii at Manoa, USA, United States. pp.1392--1396 |
|
|
Heuristique de choix de valeur dirigée par HQ dans les WCSPJFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.257-266 |
|
|
Heuristiques de choix de voisinage pour les recherches à voisinage variable dans les WCSPJFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.247-256 |
|
|
Relaxation de AllDifferent avec préférencesJFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.191-200 |
Réservation en ligne avec reroutage de demandes de connexions dans les réseaux ATMDouzièmes Journées Francophones de Programmation en Logique et de programmation par Contraintes, 2003, Amiens, France, France. pp.169 -- 182 |
|
|
New Methods for Compressing Table ConstraintsRakia Jaziri; Antoine Cornuéjols; Fabrice Guillet; Arnaud Martin; Etienne Cuvelier. Advances in Knowledge Discovery and Management Vol. 10 (AKDM-10), 1110, Springer Nature Switzerland AG, pp.1-28, 2024, Studies in Computational Intelligence, 978-3-031-40402-3. ⟨10.1007/978-3-031-40403-0⟩ |
|
|
Variable Neighborhood Search for Cost Function NetworksHandbook of Formal Optimization, Springer Nature Singapore, pp.1-29, 2023, 978-981-19-8851-6. ⟨10.1007/978-981-19-8851-6_10-1⟩ |
|
|
Cost Function Networks to Solve Large Computational Protein Design ProblemsMalek Masmoudi, Bassem Jarboui, Patrick Siarry. Operations Research and Simulation in healthcare, Springer, pp.81-102, 2021, 978-3-030-45223-0. ⟨10.1007/978-3-030-45223-0_4⟩ |
|
|
Mining (Soft-) Skypatterns Using Constraint ProgrammingFabrice Guillet; Bruno Pinaud; Gilles Venturini; Djamel Abdelkader Zighed. Advances in Knowledge Discovery and Management 5, 615, Springer, pp.105-136, 2016, Studies in Computational Intelligence, 978-3-319-23751-0. ⟨10.1007/978-3-319-23751-0_6⟩ |
Mining (Soft-) Skypatterns Using Dynamic CSPIntegration of AI and OR Techniques in Constraint Programming, 8451, Springer International Publishing, pp.71-87, 2014, Lecture Notes in Computer Science, ⟨10.1007/978-3-319-07046-9_6⟩ |
|
|
Contributions à la résolution des WCSP et approches déclaratives pour la fouille de donnéesIntelligence artificielle [cs.AI]. Université Caen Normandie, 2016 |