Publications HAL de Christine,Solnon

2024

Journal articles

titre
Les progrès technologiques créent une augmentation des besoins
auteur
Christine Solnon
article
La Recherche, 2024, 578, pp.1-2
Accès au texte intégral et bibtex
https://hal.science/hal-04634550/file/chro-jui2024.pdf BibTex
titre
Automatic boomerang attacks search on Rijndael
auteur
Loïc Rouquette, Marine Minier, Christine Solnon
article
Journal of Mathematical Cryptology, 2024, 18 (1), pp.1-16. ⟨10.1515/jmc-2023-0027⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04486610/file/jmc-2023.pdf BibTex
titre
Optimiser, mais pour qui ?
auteur
Christine Solnon
article
La Recherche, 2024
Accès au texte intégral et bibtex
https://hal.science/hal-04343599/file/chro-jan2024.pdf BibTex
titre
Reféminiser le monde de la programmation
auteur
Christine Solnon
article
La Recherche, 2024, 577
Accès au texte intégral et bibtex
https://hal.science/hal-04564074/file/chro-avr2024.pdf BibTex

2023

Journal articles

titre
Non-Crossing Anonymous MAPF for Tethered Robots
auteur
Xiao Peng, Olivier Simonin, Christine Solnon
article
Journal of Artificial Intelligence Research, 2023, 78, pp.357-384. ⟨10.1613/jair.1.14351⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04216937/file/JAIR_xiao.pdf BibTex
titre
Déconstruire le mythe de l'immatérialité du numérique
auteur
Christine Solnon
article
La Recherche, 2023, pp.1-2
Accès au texte intégral et bibtex
https://hal.science/hal-04194044/file/chro-jui2023.pdf BibTex
titre
Des algorithmes pour expliquer les algorithmes
auteur
Christine Solnon
article
La Recherche, 2023, pp.1-2
Accès au texte intégral et bibtex
https://hal.science/hal-04194042/file/chro-avr2023.pdf BibTex
titre
L'art d'écrire des programmes
auteur
Christine Solnon
article
La Recherche, 2023
Accès au texte intégral et bibtex
https://hal.science/hal-03941278/file/chro-jan2023.pdf BibTex
titre
Exact and Anytime Approach for Solving the Time Dependent Traveling Salesman Problem with Time Windows
auteur
Romain Fontaine, Jilles Dibangoye, Christine Solnon
article
European Journal of Operational Research, In press, ⟨10.1016/j.ejor.2023.06.001⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04125860/file/EJOR_HAL.pdf BibTex
titre
Le meilleur des deux mondes
auteur
Christine Solnon
article
La Recherche, 2023, pp.1-2
Accès au texte intégral et bibtex
https://hal.science/hal-04209801/file/chro-oct2023.pdf BibTex

Conference papers

titre
A CP-based Automatic Tool for Instantiating Truncated Differential Characteristics ⋆
auteur
François Delobel, Patrick Derbez, Arthur Gontier, Loïc Rouquette, Christine Solnon
article
INDOCRYPT 2023 - 24th International Conference on Cryptology in India, Dec 2023, Goa, India. pp.1-23
Accès au texte intégral et bibtex
https://hal.science/hal-04343593/file/paper_78-1.pdf BibTex
titre
Using Canonical Codes to Efficiently Solve the Benzenoid Generation Problem with Constraint Programming
auteur
Xiao Peng, Christine Solnon
article
CP 2023 - 29th International Conference on Principles and Practice of Constraint Programming, Aug 2023, Toronto (CA), Canada. ⟨10.4230/LIPIcs.CP.2023.17⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04156847/file/main.pdf BibTex
titre
Exact and anytime approach for solving the Time Dependent Traveling Salesman Problem with Time Windows
auteur
Romain Fontaine, Jilles Dibangoye, Christine Solnon
article
ROADEF 2023 - 24ème congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2023, Rennes, France
Accès au texte intégral et bibtex
https://hal.science/hal-04571052/file/ROADEF2023_submission2.pdf BibTex

2022

Conference papers

titre
And Rijndael? Automatic Related-key Differential Analysis of Rijndael
auteur
Loïc Rouquette, David Gerault, Marine Minier, Christine Solnon
article
AfricaCrypt 2022 - 13th International Conference on Cryptology in Africa, Jul 2022, Fes, Morocco. pp.150-175, ⟨10.1007/978-3-031-17433-9_7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03671013/file/africacrypt22.pdf BibTex
titre
Des outils numériques d'aide à la décision pour la conception et l'évaluation participative d'organisations alternatives de l'économie
auteur
Jean-Yves Courtonne, Mathilde Boissier, Alexandre Borthomieu, Léon Fauste, Vincent Jost, Emmanuel Krieger, Guillaume Mandil, Mathieu Mangeot, Olivier Mauviel, Christine Solnon, Peter Sturm
article
ROADEF 2022 - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. pp.1-2
Accès au texte intégral et bibtex
https://hal.science/hal-03595273/file/Roadef_STEEP.pdf BibTex
titre
Solving the Non-Crossing MAPF for non point-sized robots
auteur
Xiao Peng, Olivier Simonin, Christine Solnon
article
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Accès au texte intégral et bibtex
https://hal.science/hal-03595416/file/ROADEF_xiao.pdf BibTex
titre
Approche hybride de résolution pour le Time-Dependent Traveling Salesman Problem with Time Windows
auteur
Romain Fontaine, Christine Solnon, Jilles Dibangoye
article
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Accès au texte intégral et bibtex
https://hal.science/hal-03595249/file/ROADEF_2022.pdf BibTex
titre
Étude de la satisfiabilité du problème du voyageur de commerce avec fenêtres de temps
auteur
Omar Rifki, Thierry Garaix, Christine Solnon
article
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Accès au texte intégral et bibtex
https://hal.science/hal-03595284/file/rifkigaraix.pdf BibTex
titre
Utilisation de la Programmation par contrainte appliquée à la cryptanalyse différentielle
auteur
Loïc Rouquette, Christine Solnon
article
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Accès au texte intégral et bibtex
https://hal.science/hal-03595449/file/soumission.pdf BibTex

Proceedings

titre
28th International Conference on Principles and Practice of Constraint Programming (CP 2022)
auteur
Christine Solnon
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03737001/file/LIPIcs-CP-2022-0.pdf BibTex

2021

Journal articles

titre
Où sont les problèmes difficiles
auteur
Christine Solnon
article
Bibliothèque Tangente, 2021, Bibliothèque Tangente Num., 75, pp.50-53
Accès au texte intégral et bibtex
https://hal.science/hal-03350964/file/v2.pdf BibTex

Conference papers

titre
Automatic Generation of Declarative Models for Differential Cryptanalysis
auteur
Luc Libralesso, François Delobel, Pascal Lafourcade, Christine Solnon
article
CP 2021 - 27th International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier, France. ⟨10.4230/LIPIcs.CP.2021.19⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03320980/file/main.pdf BibTex
titre
Solving the Non-Crossing MAPF with CP
auteur
Xiao Peng, Christine Solnon, Olivier Simonin
article
CP 2021 - 27th International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier (on line), France. pp.1-17, ⟨10.4230/LIPIcs.CP.2021.20⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03320987/file/main.pdf BibTex
titre
An asymptotic approximation of the traveling salesman problem with uniform non-overlapping time windows
auteur
Omar Rifki, Thierry Garaix, Christine Solnon
article
CASE 2021 - IEEE 17th International Conference on Automation Science and Engineering, Aug 2021, Lyon, France. pp.1-6, ⟨10.1109/CASE49439.2021.9551615⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03270043/file/AsymTSP_TW.pdf BibTex

Books

titre
Artificial Intelligence. What is it, exactly?
auteur
Frédéric Alexandre, Christian Bessiere, Jean-François Bonnefon, Tristan Cazenave, Raja Chatila, Antoine Cornuejols, Frédéric Cuppens, Sébastien Destercke, Béatrice Daille, Jérôme Euzenat, Jean-Gabriel Ganascia, Malik Ghallab, Christian Wolf, Catherine Pelachaud, Nicolas Maudet, Matthieu Geist, Sébastien Konieczny, Frédéric Koriche, Jérôme Lang, Pierre Marquis, Christel Vrain, Marie-Christine Rousset, Engelbert Mephu-Nguifo, Jacques Nicolas, Vianney Perchet, Philippe Dague, Patrick Saint Dizier, Frédéric Saubion, Christine Solnon, Karim Tabia
article
Sébastien Konieczny; Henri Prade. College Publication, 2021, 9781848903388
Accès au bibtex
BibTex

2020

Journal articles

titre
Éthique des algorithmes
auteur
Christine Solnon
article
Bulletin de la ROADEF, 2020, 42, pp.7--10
Accès au texte intégral et bibtex
https://hal.science/hal-02864885/file/main.pdf BibTex
titre
A Global Constraint for the Exact Cover Problem: Application to Conceptual Clustering
auteur
Maxime Chabert, Christine Solnon
article
Journal of Artificial Intelligence Research, 2020, 67, pp.509 - 547. ⟨10.1613/jair.1.11870⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02507186/file/main.pdf BibTex
titre
Computing AES related-key differential characteristics with constraint programming
auteur
David Gérault, Pascal Lafourcade, Marine Minier, Christine Solnon
article
Artificial Intelligence, 2020, 278, pp.103183 (24). ⟨10.1016/j.artint.2019.103183⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02327893/file/main.pdf BibTex
titre
On the impact of spatio-temporal granularity of traffic conditions on the quality of pickup and delivery optimal tours
auteur
Omar Rifki, Nicolas Chiabaut, Christine Solnon
article
Transportation Research Part E: Logistics and Transportation Review, 2020, 142, pp.102085. ⟨10.1016/j.tre.2020.102085⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02934134/file/heart19.pdf BibTex
titre
Constraint Programming and Local Search Heuristic: A Matheuristic Approach for Routing and Scheduling Feeder Vessels in Multi-Terminal Ports
auteur
David Sacramento, Christine Solnon, David Pisinger
article
SN Operations Research Forum, 2020, 1 (32), ⟨10.1007/s43069-020-00036-x⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02985310/file/Matheuristic_Approach_for_Routing_and_Scheduling_Feeder_Vessels_in_Multi_Terminal_Ports.pdf BibTex

Conference papers

titre
abstractXOR: A global constraint dedicated to differential cryptanalysis
auteur
Loïc Rouquette, Christine Solnon
article
26th International Conference on Principles and Practice of Constraint Programming, Sep 2020, Louvain-la-Neuve, Belgium. pp.566--584, ⟨10.1007/978-3-030-58475-7_33⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02899338/file/final-version.pdf BibTex
titre
Solving the Group Cumulative Scheduling Problem with CPO and ACO
auteur
Lucas Groleaz, Samba Ndojh Ndiaye, Christine Solnon
article
26th International Conference on Principles and Practice of Constraint Programming, Sep 2020, Louvain-la-Neuve, Belgium. pp.620--636, ⟨10.1007/978-3-030-58475-7_36⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02899372/file/final-version.pdf BibTex
titre
ACO with automatic parameter selection for a scheduling problem with a group cumulative constraint
auteur
Lucas Groleaz, Samba Ndojh Ndiaye, Christine Solnon
article
GECCO 2020 - Genetic and Evolutionary Computation Conference, Jul 2020, Cancun, Mexico. pp.13--21, ⟨10.1145/3377930.3389818⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02531062/file/final-version.pdf BibTex

Book sections

titre
Meta-heuristics and Artificial Intelligence
auteur
Jin-Kao Hao, Christine Solnon
article
Pierre Marquis; Odile Papini; Henri Prade. A Guided Tour of Artificial Intelligence Research - Volume II: AI Algorithms, Springer, pp.27-52, 2020, 978-3-030-06166-1
Accès au texte intégral et bibtex
https://hal.science/hal-02094881/file/volume-2-chapitre-2-Springer.pdf BibTex

Books

titre
L’intelligence Artificielle: De quoi s’agit-il vraiment ?
auteur
Frédéric Alexandre, Leila Amgoud, Christian Bessiere, Jean-François Bonnefon, Tristan Cazenave, Raja Chatila, Antoine Cornuejols, Frédéric Cuppens, Sébastien Destercke, Béatrice Daille, Didier Dubois, Jérôme Euzenat, Jean-Gabriel Ganascia, Malik Ghallab, Matthieu Geist, Andreas Herzig, Sébastien Konieczny, Frédéric Koriche, Jérôme Lang, Frédéric Maris, Pierre Marquis, Nicolas Maudet, Engelbert Mephu-Nguifo, Jacques Nicolas, Catherine Pelachaud, Vianney Perchet, Henri Prade, Marie-Christine Rousset, Patrick Saint Dizier, Frédéric Saubion, Christine Solnon, Karim Tabia, Tim van de Cruys, Christel Vrain, Christian Wolf
article
Sébastien Konieczny; Henri Prade. Cepadues, 2020, 9782364938502
Accès au bibtex
BibTex

2019

Conference papers

titre
Experimental Evaluation of Subgraph Isomorphism Solvers
auteur
Christine Solnon
article
12th IAPR-TC-15 International workshop on Graph-Based Representation in Pattern Recognition, Jun 2019, Tours, France. pp.1-13, ⟨10.1007/978-3-030-20081-7_1⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02086499/file/paper.pdf BibTex
titre
Impact de la granularité spatio-temporelle des données sur l'optimisation des tournées de livraison en ville
auteur
Omar Rifki, Nicolas Chiabaut, Christine Solnon
article
Journées Francophones de Programmation par Contraintes, JFPC, Jun 2019, Albi, France. 11 p
Accès au texte intégral et bibtex
https://hal.science/hal-02147865/file/JFPC_2019_paper_11.pdf BibTex
titre
On spatio-temporal granularity of optimal delivery tours
auteur
Omar Rifki, Nicolas Chiabaut, Christine Solnon
article
8th Symposium of the European Association for Research in Transportation (hEART 2019), 2019, Budapest, Hungary
Accès au texte intégral et bibtex
https://hal.science/hal-02147815/file/hEART_2019_paper_143.pdf BibTex
titre
Contrainte globale abstractXOR : résultats de complexité et algorithmes de propagation
auteur
Loïc Rouquette, Christine Solnon
article
Journées Francophones de Programmation par Contraintes (JFPC), 2019, Albi, France
Accès au texte intégral et bibtex
https://hal.science/hal-02147858/file/JFPC_2019_paper_10.pdf BibTex

2018

Journal articles

titre
When Subgraph Isomorphism is Really Hard, and Why This Matters for Graph Databases
auteur
Ciaran Mccreesh, Patrick Prosser, Christine Solnon, James Trimble
article
Journal of Artificial Intelligence Research, 2018, 61, pp.723 - 759. ⟨10.1613/jair.5768⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01741928/file/mccreesh18a.pdf BibTex
titre
Revisiting AES Related-Key Differential Attacks with Constraint Programming
auteur
David Gérault, Pascal Lafourcade, Marine Minier, Christine Solnon
article
Information Processing Letters, 2018, 139, pp.24-29. ⟨10.1016/j.ipl.2018.07.001⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01827727/file/ipl2018.pdf BibTex

Conference papers

titre
Comparison of traffic forecasting methods in urban and suburban context
auteur
Julien Salotti, Serge Fenet, Romain Billot, Nour-Eddin El Faouzi, Christine Solnon
article
ICTAI 2018 : IEEE 30th International Conference on Tools with Artificial Intelligence, Nov 2018, Volos, Greece. pp.846-853, ⟨10.1109/ICTAI.2018.00132⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01895136/file/main.pdf BibTex
titre
Observations from Parallelising Three Maximum Common (Connected) Subgraph Algorithms
auteur
Ruth Hoffmann, Ciaran Mccreesh, Samba Ndojh Ndiaye, Patrick Prosser, Craig Reilly, Christine Solnon, James Trimble
article
15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), 2018, Delft, Netherlands. pp.298-315
Accès au texte intégral et bibtex
https://hal.science/hal-01728184/file/cpaior18.pdf BibTex

Poster communications

titre
Comparaison de méthodes de prévision à court terme du trafic en milieux urbain et périurbain
auteur
Romain Billot, Serge Fenet, Julien Salotti, Nour Eddin El Faouzi, Christine Solnon
article
CAP 2018 conférence sur l'apprentissage automatique, Jun 2018, Rouen, France
Accès au bibtex
BibTex

2017

Conference papers

titre
Constraint Programming for Multi-criteria Conceptual Clustering
auteur
Maxime Chabert, Christine Solnon
article
23rd International Conference on Principles and Practice of Constraint Programming (CP), Aug 2017, Melbourne, Australia. pp.460-476
Accès au texte intégral et bibtex
https://hal.science/hal-01544239/file/main.pdf BibTex
titre
Using Constraint Programming to solve a Cryptanalytic Problem
auteur
David Gerault, Marine Minier, Christine Solnon
article
IJCAI 2017 - International Joint Conference on Artificial Intelligence (Sister Conference Best Paper Track), Aug 2017, Melbourne, Australia. pp.4844-4848
Accès au texte intégral et bibtex
https://hal.science/hal-01528272/file/main.pdf BibTex
titre
Comparaison de différents modèles de programmation par contraintes pour le clustering conceptuel
auteur
Maxime Chabert, Pierre-Antoine Champin, Amélie Cordier, Christine Solnon
article
Treizièmes journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil sur Mer, France
Accès au texte intégral et bibtex
https://hal.science/hal-02076396/file/JFPC_2017_paper_13.pdf BibTex
titre
Combining CP and ILP in a tree decomposition of bounded height for the sum colouring problem
auteur
Maël Minot, Samba Ndojh Ndiaye, Christine Solnon
article
International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2017), Jun 2017, Padova, Italy. pp.359-375
Accès au texte intégral et bibtex
https://hal.science/hal-01447818/file/article_cpaior_2017_mm.pdf BibTex
titre
Mining Frequent Patterns in 2D+t Grid Graphs for Cellular Automata Analysis
auteur
Romain Deville, Elisa Fromont, Baptiste Jeudy, Christine Solnon
article
Graph-Based Representations in Pattern Recognition: 11th IAPR-TC-15 International Workshop, GbRPR 2017, May 2017, Anacapri, Italy. pp.177--186, ⟨10.1007/978-3-319-58961-9⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01494623/file/gbr2017.pdf BibTex
titre
The Static and Stochastic VRP with Time Windows and both random Customers and Reveal Times
auteur
Michael Saint-Guillain, Christine Solnon, Yves Deville
article
20th European Conference on Applications of Evolutionary Computation (EvoApplications), Part {II}, Apr 2017, Amsterdam, Netherlands. pp.110-127
Accès au texte intégral et bibtex
https://hal.science/hal-01485434/file/version-finale.pdf BibTex

2016

Conference papers

titre
GriMa: a Grid Mining Algorithm for Bag-of-Grid-Based Classification
auteur
Romain Deville, Elisa Fromont, Baptiste Jeudy, Christine Solnon
article
The joint IAPR International Workshops on Structural and Syntactic Pattern Recognition (SSPR 2016) and Statistical Techniques in Pattern Recognition (SPR 2016), Nov 2016, Merida, Mexico. pp.132-142
Accès au texte intégral et bibtex
https://hal.science/hal-01376019/file/sspr2016.pdf BibTex
titre
Constraint Programming Models for Chosen Key Differential Cryptanalysis
auteur
David Gerault, Marine Minier, Christine Solnon
article
22nd International Conference on Principles and Practice of Constraint Programming (CP 2016), Sep 2016, Toulouse, France. pp.584-601
Accès au texte intégral et bibtex
https://hal.science/hal-01331222/file/main.pdf BibTex
titre
Clique and Constraint Models for Maximum Common (Connected) Subgraph Problems
auteur
Ciaran Mccreesh, Samba Ndojh Ndiaye, Patrick Prosser, Christine Solnon
article
22nd International Conference on Principles and Practice of Constraint Programming (CP), Sep 2016, Toulouse, France. pp.350-368
Accès au texte intégral et bibtex
https://hal.science/hal-01331298/file/versionFinale.pdf BibTex
titre
Using CP and ILP with tree decomposition to solve the sum colouring problem
auteur
Maël Minot, Samba Ndojh Ndiaye, Christine Solnon
article
Doctoral program of 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016), Sep 2016, Toulouse, France. pp.1-10
Accès au texte intégral et bibtex
https://hal.science/hal-01366291/file/cp_2016_mm.pdf BibTex
titre
Vers l’utilisation de graphes de liens causaux pour l’amélioration de la prévision court-terme du trafic routier
auteur
Julien Salotti, Romain Billot, Nour-Eddin El Faouzi, Serge Fenet, Christine Solnon
article
RFP-IA 2016 Journée Transports Intelligents, Jun 2016, Clermont-Ferrand, France
Accès au bibtex
BibTex
titre
Recherche efficace de motifs fréquents dans des grilles
auteur
Romain Deville, Elisa Fromont, Baptiste Jeudy, Christine Solnon
article
RFIA 2016, Jun 2016, Clermont Ferrand, France
Accès au texte intégral et bibtex
https://hal.science/hal-01325043/file/rfia-french.pdf BibTex
titre
The Static and Stochastic Vehicle Routing Problem with Time Windows and both random Customers and Reveal Times (abstract)
auteur
Michael Saint-Guillain, Anthony Papavasiliou, Yves Deville, Christine Solnon
article
XIV International Conference on Stochastic Programming, Jun 2016, Buzios, Brazil
Accès au bibtex
BibTex
titre
An evaluation of complete approaches for the sum colouring problem
auteur
Maël Minot, Samba Ndojh Ndiaye, Christine Solnon
article
Douzièmes Journées Francophones de Programmation par Contraintes (JFPC 2016), Jun 2016, Montpellier, France. pp.1-10
Accès au texte intégral et bibtex
https://hal.science/hal-01309350/file/jfpc_mm_2016.pdf BibTex
titre
Portfolios of Subgraph Isomorphism Algorithms
auteur
Lars Kotthoff, Ciaran Mccreesh, Christine Solnon
article
10th International Conference on Learning and Intelligent OptimizatioN Conference (LION), May 2016, Ischia Island (Naples), Italy. pp.107-122
Accès au texte intégral et bibtex
https://hal.science/hal-01301829/file/paper.pdf BibTex

Poster communications

titre
Topologie et conductivité effective des mousses: Application aux mousses métalliques dans un réacteur gaz/solide.
auteur
Marie-Line Zanota, Jonathan Gerardin, Camille Brossard, Pierre Gueth, Joël Lachambre, Isabelle Pitault, Nik Lygeros, Régis Philippe, Frédéric Bornette, David Coeurjolly, Jean-Marie Becker, Christine Solnon
article
24ème Congrès Annuel de la SFT, 2016, Toulouse, France. , Tome 2 (A110), pp.1-8, 2016, Actes du congrès annuel de la Société Française de Thermique. SFT2016
Accès au bibtex
BibTex

2015

Journal articles

titre
On the complexity of submap isomorphism and maximum common submap problems
auteur
Christine Solnon, Guillaume Damiand, Colin de La Higuera, Jean-Christophe Janodet
article
Pattern Recognition, 2015, 48 (2), pp.302--316. ⟨10.1016/j.patcog.2014.05.019⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01022418/file/article.pdf BibTex

Scientific blog post

titre
A la conquête de l’isomorphisme de graphes
auteur
Christine Solnon
article
2015
Accès au bibtex
BibTex

Conference papers

titre
A Comparison of Decomposition Methods for the Maximum Common Subgraph Problem
auteur
Maël Minot, Samba Ndojh Ndiaye, Christine Solnon
article
27th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2015, Vierti sul Mare, Italy. pp.461-468
Accès au texte intégral et bibtex
https://hal.science/hal-01191605/file/finalVersion.pdf BibTex
titre
Un cadre générique pour l'intégration de BTD dans une bibliothèque de programmation par contraintes
auteur
Samba Ndojh Ndiaye, Christine Solnon
article
Onzièmes Journées Francophones de Programmation par Contraintes (JFPC), Jun 2015, Bordeaux, France
Accès au bibtex
BibTex
titre
Recherche d’un plus grand sous-graphe commun par décomposition du graphe de compatibilité
auteur
Maël Minot, Samba Ndojh Ndiaye, Christine Solnon
article
Onzièmes Journées Francophones de Programmation par Contraintes (JFPC), Jun 2015, Bordeaux, France. pp.1-11
Accès au bibtex
BibTex
titre
A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW
auteur
Michael Saint-Guillain, Yves Deville, Christine Solnon
article
12th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2015), May 2015, Barcelone, Spain. pp.357-374
Accès au texte intégral et bibtex
https://hal.science/hal-01150582/file/versionFinale.pdf BibTex
titre
A Time-Dependent No-Overlap Constraint: Application to Urban Delivery Problems
auteur
Penélope Aguiar Melgarejo, Philippe Laborie, Christine Solnon
article
12th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2015), May 2015, Barcelone, Spain. pp.1-17, ⟨10.1007/978-3-319-18008-3_1⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01163394/file/versionFinale.pdf BibTex

Special issue

titre
ANTS 2014 special issue: Editorial
auteur
Marco Dorigo, Mauro Birattari, Simon Garnier, Heiko M Hamann, Marco de Oca, Christine Solnon, Thomas Stutzle
article
Swarm Intelligence, pp.71-73, 2015, ⟨10.1007/s11721-015-0111-0⟩
Accès au bibtex
BibTex

2014

Journal articles

titre
On the subgraph Epimorphism Problem
auteur
Steven Gay, François Fages, Thierry Martinez, Sylvain Soliman, Christine Solnon
article
Discrete Applied Mathematics, 2014, 162, pp.214--228. ⟨10.1016/j.dam.2013.08.008⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01098527/file/Liris-6291.pdf BibTex

Conference papers

titre
2D Topological Map Isomorphism for Multi-Label Simple Transformation Definition
auteur
Guillaume Damiand, Tristan Roussillon, Christine Solnon
article
18th International Conference on Discrete Geometry for Computer Imagery, Sep 2014, Siena, Italy. pp.39-50, ⟨10.1007/978-3-319-09955-2_4⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01078001/file/topo-map-damiand-roussillon-solnon.pdf BibTex
titre
Experimental comparison of BTD and intelligent backtracking: Towards an automatic per-instance algorithm selector
auteur
Loïc Blet, Samba Ndojh Ndiaye, Christine Solnon
article
International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.190-206, ⟨10.1007/978-3-319-10428-7_16⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01301069/file/final_version.pdf BibTex
titre
A Time-Dependent No-Overlap Constraint: Application to Delivery Problems
auteur
Penelope Aguiar-Melgarejo, Philippe Laborie, Christine Solnon
article
Doctoral Program of the 20th International Conference on Principles and Practice of Constraint Programming (CP) , Sep 2014, Lyon, France. pp.1-7
Accès au bibtex
BibTex
titre
The Dial-a-Ride Problem with Transfers and Stochastic Customers
auteur
Michael Saint-Guillain, Yves Deville, Christine Solnon
article
Doctoral program of the 20th International Conference of Principles and Practice of Constraint Programming (CP), Sep 2014, Lyon, France. pp.72-78
Accès au bibtex
BibTex
titre
Solving a Symmetric Key Cryptographic Problem with Constraint Programming
auteur
Marine Minier, Christine Solnon, Julia Reboul
article
ModRef 2014, Workshop of the CP 2014 Conference, Sep 2014, Lyon, France. pp.13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01092574/file/paper.pdf BibTex
titre
Comparaison de BTD avec des stratégies d’exploration "intelligentes" pour une sélection automatique d’algorithmes.
auteur
Loïc Blet, Samba Ndojh Ndiaye, Christine Solnon
article
Journées Francophones de Programmation par Contraintes (JFPC'2014), Jun 2014, Angers, France. pp.173-182
Accès au bibtex
BibTex

Book sections

titre
Méta-heuristiques et intelligence artificielle
auteur
Jin-Kao Hao, Christine Solnon
article
Pierre Marquis, Odile Papini, Henri Prade. Algorithmes pour l'intelligence artificielle, Volume 2, Série Panorama de l'intelligence artificielle, Cépaduès, pp.1-19, 2014
Accès au texte intégral et bibtex
https://hal.science/hal-01313162/file/chapitreMeta.pdf BibTex

Books

titre
Swarm Intelligence - 9th International Conference, ANTS 2014
auteur
Marco Dorigo, Mauro Birattari, Simon Garnier, Heiko Hamann, Marco Antonio Montes de Oca, Christine Solnon, Thomas Stuetzle
article
Springer, pp.229, 2014, 978-3-319-09951-4. ⟨10.1007/978-3-319-09952-1⟩
Accès au bibtex
BibTex

2013

Journal articles

titre
Polynomial algorithms for open plane graph and subgraph isomorphisms
auteur
Colin de La Higuera, Jean-Christophe Janodet, Émilie Samuel, Guillaume Damiand, Christine Solnon
article
Theoretical Computer Science, 2013, 498, pp.76-99. ⟨10.1016/j.tcs.2013.05.026⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00832098/file/hjsds13.pdf BibTex

Conference papers

titre
Sparse-Sets for Domain Implementation
auteur
Vianney Le Clément de Saint-Marcq, Pierre Schaus, Christine Solnon, Christophe Lecoutre
article
CP workshop on Techniques foR Implementing Constraint programming Systems (TRICS), Sep 2013, Uppsala, Sweden. pp.1-10
Accès au texte intégral et bibtex
https://hal.science/hal-01339250/file/version-finale.pdf BibTex
titre
Map Edit Distance vs Graph Edit Distance for Matching Images
auteur
Camille Combier, Guillaume Damiand, Christine Solnon
article
Graph-Based Representation in Pattern Recognition, May 2013, Vienna, Austria. pp.152-161, ⟨10.1007/978-3-642-38221-5_16⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00825788/file/mapEditDist.pdf BibTex
titre
On the complexity of Submap Isomorphism
auteur
Christine Solnon, Guillaume Damiand, Colin de La Higuera, Jean-Christophe Janodet
article
Graph-Based Representation in Pattern Recognition, May 2013, Vienna, Austria. pp.21-30, ⟨10.1007/978-3-642-38221-5_3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00825794/file/complexitySubmapIso.pdf BibTex

Other publications

titre
Optimisation du fret et des déplacements professionnels planifiés dans le projet Optimod’Lyon
auteur
Thomas Baudel, Penelope Aguiar-Melgarejo, Christine Solnon, Laurent Jacques, Jean Coldefy
article
2013, pp.2-5
Accès au bibtex
BibTex

2012

Journal articles

titre
From Maximum Common Submaps to Edit Distances of Generalized Maps
auteur
Camille Combier, Guillaume Damiand, Christine Solnon
article
Pattern Recognition Letters, 2012, 33 (15), pp.2020-2028. ⟨10.1016/j.patrec.2012.04.006⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00735005/file/common-partial-submap.pdf BibTex

Conference papers

titre
Global and reactive routing in urban context: first experiments and difficulty assessment
auteur
Penelope Aguiar-Melgarejo, Thomas Baudel, Christine Solnon
article
Workshop on Optmization and Smart Cities , Oct 2012, Québec city, Canada. pp.1-4
Accès au bibtex
BibTex
titre
A generic framework for solving CSPs integrating decomposition methods
auteur
Loïc Blet, Samba Ndojh Ndiaye, Christine Solnon
article
CP doctoral program, Oct 2012, Quebec city, Canada. pp.1-6
Accès au bibtex
BibTex
titre
Castor: a Constraint-based SPARQL Engine with Active Filter Processing
auteur
Vianney Le Clément de Saint-Marcq, Yves Deville, Christine Solnon, Pierre-Antoine Champin
article
9th Extended Semantic Web Conference (ESWC), May 2012, Heraklion, Crète, Greece. pp.391-405, ⟨10.1007/978-3-642-30284-8_33⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01352967/file/version_finale.pdf BibTex
titre
Un solveur léger efficace pour interroger le Web Sémantique
auteur
Vianney Le Clément de Saint-Marcq, Yves Deville, Christine Solnon, Pierre-Antoine Champin
article
JFPC 2012, May 2012, Toulouse, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00809859/file/jfpc2012.pdf BibTex
titre
Intégration d'une approche structurelle dans un cadre hybride pour la résolution de CSP
auteur
Loïc Blet, Samba Ndojh Ndiaye, Christine Solnon
article
RFIA 2012 (Reconnaissance des Formes et Intelligence Artificielle), Jan 2012, Lyon, France. pp.978-2-9539515-2-3
Accès au texte intégral et bibtex
https://hal.science/hal-00656564/file/rfia2012_submission_116.pdf BibTex

2011

Journal articles

titre
Polynomial Algorithms for Subisomorphism of nD Open Combinatorial Maps
auteur
Guillaume Damiand, Christine Solnon, Colin de La Higuera, Jean-Christophe Janodet, Émilie Samuel
article
Computer Vision and Image Understanding, 2011, 115 (7), pp.996-1010. ⟨10.1016/j.cviu.2010.12.013⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00597483/file/cviu-2011-submap-isomorphism.pdf BibTex
titre
Efficient Search of Combinatorial Maps using Signatures
auteur
Stéphane Gosselin, Christine Solnon, Guillaume Damiand
article
Theoretical Computer Science, 2011, 412 (15), pp.1392-1405. ⟨10.1016/j.tcs.2010.10.029⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00567332/file/tcs-gosselin-solnon-damiand.pdf BibTex

Conference papers

titre
An Efficient Light Solver for Querying the Semantic Web
auteur
Vianney Le Clément de Saint-Marcq, Yves Deville, Christine Solnon
article
17th International Conference on Principles and Practice of Constraint Programming (CP), Sep 2011, Perugia, Italy. pp.145-159, ⟨10.1007/978-3-642-23786-7_13⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01354448/file/cp2011.pdf BibTex
titre
CP Models for Maximum Common Subgraph Problems
auteur
Samba Ndojh Ndiaye, Christine Solnon
article
17th International Conference on Principles and Practice of Constraint Programming (CP), Sep 2011, Perugia, Italy. pp.637-644, ⟨10.1007/978-3-642-23786-7_48⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01354447/file/final_version.pdf BibTex
titre
Modélisation et résolution de problèmes de plus grands sous-graphes communs à l'aide de la programmation par contraintes
auteur
Samba Ndojh Ndiaye, Christine Solnon
article
Journées Francophones de Programmation par Contraintes (JFPC), Jun 2011, Lyon, France. pp.243-249
Accès au bibtex
BibTex
titre
Frequent Submap Discovery
auteur
Stéphane Gosselin, Guillaume Damiand, Christine Solnon
article
Symposium on Combinatorial Pattern Matching, Jun 2011, Palermo, Italy. pp.429-440, ⟨10.1007/978-3-642-21458-5_36⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00636373/file/CPM2011.pdf BibTex
titre
Measuring the distance of generalized maps
auteur
Camille Combier, Christine Solnon, Guillaume Damiand
article
8th IAPR - TC-15 Workshop on Graph-based Representations in Pattern Recognition, May 2011, Münster, Germany. pp.82-91, ⟨10.1007/978-3-642-20844-7⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00595088/file/MeasuringTheDistanceOfGeneralizedMapsHAL.pdf BibTex

Poster communications

titre
Castor: Using Constraint Programming to Solve SPARQL Queries
auteur
Vianney Le Clément de Saint-Marcq, Yves Deville, Christine Solnon, Pierre-Antoine Champin
article
Natasha Noy, Lora Aroyo, Chris Welty. 10th International Semantic Web Conference (ISWC), Poster session, Oct 2011, Bonn, Germany. pp.1-4, 2011
Accès au bibtex
BibTex

2010

Journal articles

titre
AllDifferent-based Filtering for Subgraph Isomorphism
auteur
Christine Solnon
article
Artificial Intelligence, 2010, 12-13, 174, pp.850-864. ⟨10.1016/j.artint.2010.05.002⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01381476/file/Liris-4670.pdf BibTex
titre
Solving subgraph isomorphism problems with constraint programming
auteur
Stéphane Zampelli, Yves Deville, Christine Solnon
article
Constraints, 2010, 3, 15, pp.327-353. ⟨10.1007/s10601-009-9074-3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01381438/file/Liris-4328.pdf BibTex

Conference papers

titre
Using Constrained Optimization to Understand, Predict and Control Knotweed Spread
auteur
Florence Piola, Soraya Rouifed, Christine Solnon
article
Second International Workshop on Constraint Reasoning and Optimization for Computational Sustainability (CROCS), Jun 2010, Bologne, Italy
Accès au bibtex
BibTex
titre
Strong Combination of Ant Colony Optimization with Constraint Programming Optimization
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Jun 2010, Bologne, Italy. pp.232-245, ⟨10.1007/978-3-642-13520-0_26⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01492973/file/final-version.pdf BibTex
titre
Filtrage basé sur des contraintes tous différents pour l'isomorphisme de sous-graphe
auteur
Christine Solnon
article
JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.247-256
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00519102/file/solnon.pdf BibTex
titre
Intégration de l'optimisation par colonies de fourmis dans CP Optimizer
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.177-186
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00520276/file/albert.pdf BibTex
titre
Recherche efficace dans une base de cartes combinatoires
auteur
Stéphane Gosselin, Guillaume Damiand, Christine Solnon
article
RFIA, Jan 2010, Caen, France. pp.8
Accès au bibtex
BibTex

Books

titre
Ant Colony Optimization and Constraint Programming
auteur
Christine Solnon
article
John Wiley & Sons, Inc., pp.320, 2010, Wiley-ISTE, 978-1-84821-130-8
Accès au bibtex
BibTex

Patents

titre
AntCar
auteur
Christine Solnon
article
France, Patent n° : 00. 5029. 2010
Accès au bibtex
BibTex
titre
AntClique
auteur
Christine Solnon
article
France, Patent n° : 00. 5030. 2010
Accès au bibtex
BibTex
titre
AntSolver
auteur
Christine Solnon
article
France, Patent n° : 00. 5028. 2010
Accès au bibtex
BibTex

2009

Conference papers

titre
Signatures of combinatorial maps
auteur
Stéphane Gosselin, Guillaume Damiand, Christine Solnon
article
13th International Workshop on Combinatorial Image Analysis (IWCIA), Nov 2009, Cancun, Mexico. pp.370-382
Accès au texte intégral et bibtex
https://hal.science/hal-00457234/file/map-signature.pdf BibTex
titre
A New ACO Approach for Solving Dynamic Problems
auteur
Olfa Sammoud, Christine Solnon, Khaled Ghedira
article
9th international conference on Artificial Evolution (EA), Oct 2009, Strasbourg, France
Accès au bibtex
BibTex
titre
Constraint-based Graph Matching
auteur
Vianney Le Clément de Saint-Marcq, Yves Deville, Christine Solnon
article
15th International Conference on Principles and Practice of Constraint Programming, Sep 2009, Lisbonne, Portugal. pp.274-288, ⟨10.1007/978-3-642-04244-7_23⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01437734/file/final_version.pdf BibTex
titre
A Polynomial Algorithm for Subisomorphism of Open Plane Graphs
auteur
Guillaume Damiand, Colin de La Higuera, Jean-Christophe Janodet, Émilie Samuel, Christine Solnon
article
Mining and Learning with Graphs (MLG), Jul 2009, Leuven, Belgium. pp.mlg09-11
Accès au texte intégral et bibtex
https://ujm.hal.science/ujm-00411610/file/conf-2009-mlg.pdf BibTex
titre
Classification of images based on Hidden Markov Models
auteur
Marc Mouret, Christine Solnon, Christian Wolf
article
IEEE Workshop on Content Based Multimedia Indexing, Jun 2009, Chania, Crète, Greece. pp.169-174, ⟨10.1109/CBMI.2009.22⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01437635/file/version_finale.pdf BibTex
titre
Un modèle réactif pour l'optimisation par colonies de fourmis : application à la satisfaction de contraintes
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
Cinquièmes Journées Francophones de Programmation par Contraintes, Orléans, juin 2009, Jun 2009, France. pp.195-205
Accès au texte intégral et bibtex
https://hal.science/hal-00387847/file/paper_22.pdf BibTex
titre
Polynomial Algorithm for Submap Isomorphism: Application to searching patterns in images
auteur
Guillaume Damiand, Colin de La Higuera, Jean-Christophe Janodet, Émilie Samuel, Christine Solnon
article
Graph-based Representations in Pattern Recognition (GbRPR), May 2009, Venise, Italy. pp.102-112, ⟨10.1007/978-3-642-02124-4_11⟩
Accès au texte intégral et bibtex
https://ujm.hal.science/ujm-00389763/file/map-isomorphism.pdf BibTex
titre
An ACO-Based Reactive Framework for Ant Colony Optimization: First Experiments on Constraint Satisfaction Problems
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
Learning and Intelligent OptimizatioN (LION), Jan 2009, Trento, Italy. pp.119-133, ⟨10.1007/978-3-642-11169-3_9⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01437618/file/final-version.pdf BibTex

Proceedings

titre
6th International Workshop on Local Search Techniques in Constraint Satisfaction
auteur
Yves Deville, Christine Solnon
article
6th International Workshop on Local Search Techniques in Constraint Satisfaction, Lisbonne, Portugal, EPTCS, pp.112, 2009, ⟨10.4204/EPTCS.5⟩
Accès au bibtex
BibTex

2008

Journal articles

titre
A parametric filtering algorithm for the graph isomorphism problem
auteur
Sébastien Sorlin, Christine Solnon
article
Constraints, 2008, 4, 13, pp.518-537. ⟨10.1007/s10601-008-9044-1⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01500328/file/constraints.pdf BibTex
titre
The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem
auteur
Christine Solnon, Van-Dat Cung, Alain Nguyen, Christian Artigues
article
European Journal of Operational Research, 2008, 191 (3), pp.912-927. ⟨10.1016/j.ejor.2007.04.033⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00124828/file/SolnonCungNguyenArtiguesFinal.pdf BibTex
titre
Combining two pheromone structures for solving the car sequencing problem with Ant Colony Optimization
auteur
Christine Solnon
article
European Journal of Operational Research, 2008, 3, 191, pp.1043-1055. ⟨10.1016/j.ejor.2007.04.037⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01500313/file/Liris-2616.pdf BibTex

Conference papers

titre
Advances on Stochastic Local Search Algorithms for the Genomic Median Problem
auteur
Renaud Lenne, Christine Solnon, Thomas Stützle, Eric Tannier
article
International Conference on Metaheuristics and Nature Inspired Computing (META), Oct 2008, Hammamet, Tunisie, Tunisia. pp.266-276
Accès au bibtex
BibTex
titre
A similarity based P-ACO version for Solving Dynamic Problems
auteur
Olfa Sammoud, Christine Solnon
article
International Conference on Metaheuristics and Nature Inspired Computing (META), Oct 2008, Hammamet, Tunisie, Tunisia
Accès au bibtex
BibTex
titre
Integration of ACO in a Constraint Programming Language
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
6th International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS), Sep 2008, Bruxelles, Belgium. pp.84-95, ⟨10.1007/978-3-540-87527-7_8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01542517/file/final-version.pdf BibTex
titre
Programmation par contraintes avec des fourmis
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.337-348
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00292698/file/pages-337-348-article28.pdf BibTex
titre
CP with ACO
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
5th International Conference on Integration of AI and OR Techniques in CP for Combinatorial Optimization Problems (CPAIOR 2008, short paper), May 2008, Paris, France. pp.328-332, ⟨10.1007/978-3-540-68155-7_32⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01542516/file/version-finale.pdf BibTex
titre
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem
auteur
R. Lenne, Christine Solnon, T. Stützle, Eric Tannier, M. Birattari
article
European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP), Mar 2008, Naples, Italy. pp.266-276, ⟨10.1007/978-3-540-78604-7_23⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00428150/file/final_version.pdf BibTex

Books

titre
Optimisation par colonies de fourmis (Collection programmation par contraintes)
auteur
Christine Solnon
article
2008
Accès au bibtex
BibTex

2007

Journal articles

titre
Optimisation par colonies de fourmis pour le problème du sac-à-dos multi-dimensionnel
auteur
Ines Alaya, Christine Solnon, Khaled Ghedira
article
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2007, 3-4, 26, pp.371-390
Accès au texte intégral et bibtex
https://hal.science/hal-01542507/file/AntknapsTSI07.pdf BibTex

Conference papers

titre
Ant Colony Optimization for Multi-objective Optimization Problems
auteur
Ines Alaya, Christine Solnon, Khaled Ghedira
article
19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Oct 2007, Patras, Greece. pp.450-457
Accès au texte intégral et bibtex
https://hal.science/hal-01502167/file/v2.pdf BibTex
titre
Filtering for Subgraph Isomorphism
auteur
Stéphane Zampelli, Yves Deville, Christine Solnon, Sébastien Sorlin, Pierre Dupont
article
13th International Conference on Principles and Practice of Constraint Programming (CP'2007), Sep 2007, Providence, United States. pp.728-742
Accès au texte intégral et bibtex
https://hal.science/hal-01502145/file/Liris-2940.pdf BibTex
titre
Using ACO to guide a CP search
auteur
Madjid Khichane, Patrick Albert, Christine Solnon
article
First Workshop on Autonomous Search, in conjunction with CP'07, Sep 2007, Providence, United States. pp.1-15
Accès au bibtex
BibTex
titre
Effective Stochastic Local Search Algorithms for the Genomic Median Problem
auteur
Renaud Lenne, Christine Solnon, Thomas Stützle, Eric Tannier, Mauro Birattari
article
Doctoral Symposium on Engineering Stochastic Local Search Algorithms (SLS-DS), Sep 2007, Bruxelles, Belgium. pp.1-5
Accès au bibtex
BibTex
titre
Generalized vs set median strings for histogram-based distances: algorithms and classification results in the image domain
auteur
Christine Solnon, Jean-Michel Jolion
article
Graph based Representation for Pattern Recognition (GbR'07), Jun 2007, Alicante, Spain. pp.404-414
Accès au texte intégral et bibtex
https://hal.science/hal-01501826/file/Liris-2728.pdf BibTex
titre
Filtrage pour l'isomorphisme de sous-graphe
auteur
Stéphane Zampelli, Yves Deville, Christine Solnon, Sébastien Sorlin, Pierre Dupont
article
Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, INRIA, Domaine de Voluceau, Rocquencourt, Yvelines France, France
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00151229/file/19.pdf BibTex

Book sections

titre
A Generic Graph Distance Measure Based on Multivalent Matchings
auteur
Sébastien Sorlin, Christine Solnon, Jean-Michel Jolion
article
Applied Graph Theory in Computer Vision and Pattern Recognition, 52, pp.151-182, 2007, Studies in Computational Intelligence, ⟨10.1007/978-3-540-68020-8_6⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01542509/file/AppliedGraphTheory.pdf BibTex
titre
A new filtering algorithm for the graph isomorphism problem
auteur
Sébastien Sorlin, Christine Solnon
article
Frédéric Benhamou, Narendra Jussien and Barry O'Sullivan. Trends in Constraint Programming, ISTE Publisher, p. 103-107,, 2007
Accès au texte intégral et bibtex
https://hal.science/hal-01542512/file/cpai06.pdf BibTex

2006

Journal articles

titre
A study of ACO capabilities for solving the Maximum Clique Problem
auteur
Christine Solnon, Serge Fenet
article
Journal of Heuristics, 2006, 3, 12, pp.155-180. ⟨10.1007/s10732-006-4295-8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01513687/file/Liris-1847.pdf BibTex

Conference papers

titre
Ant Colony Optimization for Multivalent Graph Matching Problems
auteur
Olfa Sammoud, Christine Solnon, Khaled Ghedira
article
ECAI Workshop on Evolutionary Computation ((EC)2AI 2006), Aug 2006, Trentinon, Italie, Italy
Accès au bibtex
BibTex
titre
Mesurer la similarité de graphes
auteur
Sébastien Sorlin, Olfa Sammoud, Christine Solnon, Jean-Michel Jolion
article
Extraction de COnnaissance à partir d'Images (ECOI 2006), Atelier de Extraction et Gestion de Connaissances (EGC 2006), Jun 2006, Lille, France. pp.21-30
Accès au bibtex
BibTex
titre
A Comparative Study of Ant Colony Optimization and Reactive Search for Graph Matching Problems
auteur
Olfa Sammoud, Sébastien Sorlin, Christine Solnon, Khaled Ghedira
article
6th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2006), Apr 2006, Budapest, Hungary. pp.287-301, ⟨10.1007/11730095_20⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541557/file/evocop2006.pdf BibTex
titre
Des fourmis pour le problème d'ordonnancement de voitures
auteur
Christine Solnon
article
Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France, France
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00085815/file/52.pdf BibTex
titre
Comparaison de l'optimisation par colonies de fourmis et d'une recherche réactive sur des problèmes d'appariement de graphes
auteur
Sébastien Sorlin, Olfa Sammoud, Christine Solnon, Khaled Ghédira
article
Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00085800/file/32.pdf BibTex

Book sections

titre
An Ant Colony Optimization Meta-Heuristic for Subset Selection Problems
auteur
Christine Solnon, Derek Bridge
article
Nadia Nedjah; Luiza de Macedo Mourelle. System Engineering using Particle Swarm Optimization, Nova Science publishers, pp.3-25, 2006, 1-60021-119-4
Accès au texte intégral et bibtex
https://hal.science/hal-01541555/file/PSO2006.pdf BibTex

Books

titre
Special Issue: Journés Francophones de Programmation par Contraintes 2005
auteur
François Fages, Narendra Jussien, Christine Solnon
article
François Fages and Narendra Jussien and Christine Solnon. EDP Science, 40, pp.100, 2006, RAIRO ― Operations Research
Accès au bibtex
BibTex

2005

Conference papers

titre
Applications of preferences using Answer Set Programming
auteur
Claudia Zepeda-Cortes, Mauricio Osorio, Juan Carlos Nieves, Christine Solnon, D. Sol
article
Answer Set Programming: Advances in Theory and Implementation (ASP 2005), Sep 2005, Bath, United Kingdom
Accès au texte intégral et bibtex
https://hal.science/hal-01541544/file/asp05.pdf BibTex
titre
Similarité de graphes : une mesure générique et un algorithme tabou réactif
auteur
Sébastien Sorlin, Christine Solnon
article
7es rencontres nationales des jeunes chercheurs en intelligence artificielle, RJCIA'2005, May 2005, Nice, France. pp.253-266
Accès au texte intégral et bibtex
https://hal.science/hal-01541539/file/Liris-1526-1.pdf BibTex
titre
Algorithme fourmi avec différentes stratégies phéromonales pour le sac à dos multidimensionnel
auteur
Ines Alaya, Christine Solnon, Khaled Ghedira
article
Méthodologies et Heuristiques pour l'Optimisation des Systèmes Industriels (MHOSI 2005), May 2005, Lyon, France
Accès au bibtex
BibTex
titre
Reactive tabu search for measuring graph similarity
auteur
Sébastien Sorlin, Christine Solnon
article
5th IAPR-TC-15 workshop on Graph-based Representations in Pattern Recognition, Apr 2005, Poitiers, France. pp.172-182, ⟨10.1007/978-3-540-31988-7_16⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541534/file/gbr05.pdf BibTex
titre
Ant Algorithm for the Graph Matching Problem
auteur
Olfa Sammoud, Christine Solnon, Khaled Ghedira
article
5th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2005), Mar 2005, Lausanne, Switzerland. pp.213-223, ⟨10.1007/978-3-540-31996-2_20⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541554/file/ANT-GM_pub.pdf BibTex

Habilitation à diriger des recherches

titre
Contributions à la résolution pratique de problèmes combinatoires
auteur
Christine Solnon
article
Informatique [cs]. Université Lyon 1, 2005
Accès au texte intégral et bibtex
https://hal.science/hal-01470067/file/Solnon-memoire-court.pdf BibTex

Poster communications

titre
An application of preferences using Answer Set Programing : Evacuation planning
auteur
Claudia Zepeda-Cortes, Mauricio Osorio, Christine Solnon, D. Sol
article
Poster at the 4th Mexican International Conference on Artificial Intelligence (MICAI 2005), journal Research on Computing Science, 10 pages, Monterrey, Mexique, May 2005, Monterrey, Mexico. 2005
Accès au bibtex
BibTex

Proceedings

titre
Premières Journées Francophones de Programmation par Contraintes
auteur
Christine Solnon
article
Actes des Premières Journées Francophones de Programmation par Contraintes (JFPC 2005), qui se sont déroulées du 8 au 10 juin 2005 à Lens. Une version électronique des actes est disponible sur http://hal.inria.fr/JFPC05/fr/, Lens, 2005
Accès au bibtex
BibTex

2004

Conference papers

titre
An on-line course on constraint programming
auteur
Christine Solnon
article
first International Workshop on Teaching Logic Programming (TeachLP 2004), Linköping Electronic Conference Proceedings, Issue No. 12, Jun 2004, Saint Malo, France
Accès au bibtex
BibTex
titre
Ant algorithm for the multidimensional knapsack problem
auteur
Ines Alaya, Christine Solnon, Khaled Ghedira
article
International conference on Bioinspired Methods and their Applications (BIOMA 2004), May 2004, Ljubljana, Slovenia. pp.63-72
Accès au texte intégral et bibtex
https://hal.science/hal-01541529/file/bioma04.pdf BibTex
titre
A Study into Ant Colony Optimization, Evolutionary Computation and Constraint Programming on Binary Constraint Satisfaction Problems
auteur
Jano van Hemert, Christine Solnon
article
4th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2004), May 2004, Coimbra, Portugal. pp.114-123, ⟨10.1007/978-3-540-24652-7_12⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541524/file/evocop04-pub.pdf BibTex
titre
A Study into Ant Colony Optimisation, Evolutionary Computation and Constraint Programming on Binary Constraint Satisfaction Problems
auteur
Inès Alaya, Christine Solnon, Khaled Ghedira
article
4èmes Journées Francophones de Recherche Opérationnelle (Francoro 2004), May 2004, Lyon, France. pp.159-160
Accès au bibtex
BibTex
titre
A global constraint for graph isomorphism problems
auteur
Sébastien Sorlin, Christine Solnon
article
The 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems ( CP-AI-OR 2004 ), Apr 2004, Nice, France. pp.287-301, ⟨10.1007/978-3-540-24664-0_20⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541511/file/cpaior04-submitted.pdf BibTex
titre
Une contrainte globale pour le problème de l'isomorphisme de graphes
auteur
Sébastien Sorlin, Christine Solnon
article
13èmes Journées Francophones de Programmation en Logique et de programmation par Contraintes ( JFPLC 2004 ), Jan 2004, Angers, France. pp.91-107
Accès au bibtex
BibTex
titre
Planning operation : an Extension of a Geographical Information System
auteur
Claudia Zepeda-Cortes, Christine Solnon, D. Sol
article
Latin-American Workshop on Non-Monotonic Reasoning (LA-NMR 2004), Jan 2004, Mexico, Mexique, Mexico. pp.00
Accès au bibtex
BibTex

2003

Conference papers

titre
Measuring the similarity of labeled graphs
auteur
Pierre-Antoine Champin, Christine Solnon
article
5th Int. Conf. On Case-Based Reasoning (ICCBR 2003), Jun 2003, Trondheim (NO), Norway. pp.80-95, ⟨10.1007/3-540-45006-8_9⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541469/file/ICCBR03.pdf BibTex
titre
Mesurer la similarité de graphes étiquetés
auteur
Sébastien Sorlin, Pierre-Antoine Champin, Christine Solnon
article
9es Journées Nationales sur la résolution pratique de problèmes NP-Complets (JNPC 2003), Jun 2003, Amiens, France. pp.325-339
Accès au texte intégral et bibtex
https://hal.science/hal-01541503/file/Sorlin2003.pdf BibTex
titre
Un cours « électronique » sur la programmation par contraintes
auteur
Christine Solnon
article
Programmation en logique avec contraintes (JFPLC 2003), Jun 2003, Anger, France. pp.77-80
Accès au bibtex
BibTex
titre
Searching for Maximum Cliques with Ant Colony Optimization
auteur
Serge Fenet, Christine Solnon
article
Applications of evolutionary computing (EvoCOP 2003), Apr 2003, Essex, United Kingdom. ⟨10.1007/3-540-36605-9_22⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541493/file/clique%20%281%29.pdf BibTex
titre
A Study of Greedy, Local Search and Ant Colony Optimization Approaches for Car Sequencing Problems
auteur
Jens Gottlieb, Markus Puchta, Christine Solnon
article
EvoWorkshops: Workshops on Applications of Evolutionary Computation, Apr 2003, Essex, United Kingdom. ⟨10.1007/3-540-36605-9_23⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01541499/file/car-seq.pdf BibTex
titre
Recherche de cliques maximum avec la métaheuristique Ant Colony Optimization
auteur
Serge Fenet, Christine Solnon
article
in " 5ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision" (ROADEF 2003) " - pages 159-160 February 2003, Feb 2003, Avignon, France
Accès au bibtex
BibTex