2001-2025 Publications
All
Journal articles
Book chapters
Communications
Thesis
Other publications
2025
2024
H. Gilbert, M. Ouaguenouni, O. Spanjaard : “Learning and Optimizing with an SSB Representation of Intransitive Preferences on Sets ”, Volume 392: ECAI 2024, vol. 392, Frontiers in Artificial Intelligence and Applications, Santiago de Compostela, Spain, pp. 3372-3379, (IOS Press), (ISBN: 978-1-64368-548-9) (2024)
B. Escoffier, O. Spanjaard, M. Tydrichová : “Recognizing single-peaked preferences on an arbitrary graph: Complexity and algorithms ”, Discrete Applied Mathematics, vol. 348, pp. 301-319, (Elsevier) (2024)
B. Escoffier, O. Spanjaard, M. Tydrichová : “Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_\infty$ norms ”, Social Choice and Welfare, (Springer Verlag) (2024)
H. Gilbert, M. Ouaguenouni, O. Spanjaard : “Modélisation et apprentissage de préférences non-transitives entre ensembles avec synergies entre éléments ”, 25e congrès annuel de la société française de recherche opérationnelle et d'aide à la décision (ROADEF 2023), Amiens, France (2024)
2023
H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “A Hybrid Approach to Preference Learning with Interaction Terms ”, Proceedings of ECAI 2023, vol. 372, Frontiers in Artificial Intelligence and Applications, Krakow (Cracovie), Poland, pp. 835-842, (IOS Press), (ISBN: 978-1-64368-437-6) (2023)
B. Escoffier, O. Spanjaard, M. Tydrichová : “Algorithmic Recognition of 2-Euclidean Preferences ”, Proceedings of ECAI 2023, vol. 372, Frontiers in Artificial Intelligence and Applications, Krakow (Cracovie), Poland, pp. 637-644, (IOS Press), (ISBN: 978-1-64368-437-6) (2023)
H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Robust Ordinal Regression for Subsets Comparisons with Interactions ”, (2023)
H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Robust Ordinal Regression for Collaborative Preference Learning with Opinion Synergies ”, The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023), Londres, United Kingdom, pp. 2439-2441, (International Foundation for Autonomous Agents and Multiagent Systems) (2023)
H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Régression ordinale robuste pour l’élicitation de préférences multi-attributs avec synergies entre attributs ”, 24e congrès annuel de la société française de recherche opérationnelle et d'aide à la décision (ROADEF 2023), Rennes, France (2023)
2022
M. Durand, F. Pascual, O. Spanjaard : “A Non-utilitarian Discrete Choice Model for Preference Aggregation ”, Proceedings of the 15th Scalable Uncertainty Management conference (SUM 2022), vol. 13562, Lecture Notes in Computer Science, Paris, France, pp. 157-171, (Springer International Publishing) (2022)
B. Escoffier, O. Spanjaard, M. Tydrichová : “Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences ”, Discrete Applied Mathematics, vol. 318, pp. 6-12, (Elsevier) (2022)
H. Gilbert, M. Ouaguenouni, M. Öztürk, O. Spanjaard : “Cautious Learning of Multiattribute Preferences ”, 13th Multidisciplinary Workshop on Advances in Preference Handling, Vienna, Austria (2022)
A. Ravier, H. Gilbert, M. Öztürk, O. Spanjaard : “Ordinal dominance with binary interactions for subset choice: axiomatic analysis and complexity issues ”, M-pref 2022: 13th Multidisciplinary Workshop on Advances in Preference Handling, Vienna, Austria (2022)
H. Gilbert, M. Öztürk, A. Ravier, O. Spanjaard : “Dominance ordinale avec interactions binaires : une étude axiomatique et algorithmique ”, 23e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Villeurbanne - Lyon, France (2022)
H. Gilbert, T. Portoleau, O. Spanjaard : “Beyond pairwise comparisons in social choice: A setwise Kemeny aggregation problem ”, Theoretical Computer Science, vol. 904, pp. 27-47, (Elsevier) (2022)
2021
B. Escoffier, O. Spanjaard, M. Tydrichová : “Measuring Nearly Single-Peakedness of an Electorate: Some New Insights ”, Algorithmic Decision Theory 7th International Conference, ADT 2021, Toulouse, France, November 3–5, 2021, Proceedings, vol. 13023, Lecture Notes in Computer Science, Toulouse, France, pp. 19-34, (Springer) (2021)
2020
N. Bourdache, P. Perny, O. Spanjaard : “Bayesian preference elicitation for multiobjective combinatorial optimization ”, DA2PL 2020 - From Multiple Criteria Decision Aid to Preference Learning, Trento, Italy (2020)
B. Escoffier, O. Spanjaard, M. Tydrichová : “Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms ”, Proceedings of the 13th International Symposium on Algorithmic Game Theory, SAGT 2020, vol. 12283, Lecture Notes in Computer Science, Augsburg, Germany, pp. 291-306, (Springer) (2020)
H. Gilbert, T. Portoleau, O. Spanjaard : “Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem ”, Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34 (02), Proceedings of the AAAI Conference on Artificial Intelligence, New York, United States, pp. 1982-1989 (2020)
N. Bourdache, P. Perny, O. Spanjaard : “Élicitation incrémentale de préférences par mise à jour Bayésienne sur des zones d’optimalité ”, ROADEF 2020 - 21e congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Montpellier, France (2020)
2019
N. Bourdache, P. Perny, O. Spanjaard : “Incremental Elicitation of Rank-Dependent Aggregation Functions based on Bayesian Linear Regression ”, Proceedings of IJCAI 2019, Macao, China, pp. 2023-2029, (International Joint Conferences on Artificial Intelligence Organization) (2019)
H. Gilbert, O. Spanjaard : “Optimisation de l’indice de Gini généralisé dans le problème des mariages stables : complexité et approximation ”, 20e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Le Havre, France (2019)
H. Gilbert, O. Spanjaard : “Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case ”, Algorithmica, (Springer Verlag) (2019)
N. Bourdache, P. Perny, O. Spanjaard : “Active Preference Elicitation by Bayesian Updating on Optimality Polyhedra ”, SUM 2019 - 13th international conference on Scalable Uncertainty Management, vol. 11940, Lecture Notes in Computer Science, Compiègne, France, pp. 93-106, (Springer) (2019)
2018
2017
H. Gilbert, O. Spanjaard : “A Game-Theoretic View of Randomized Fair Multi-Agent Optimization ”, The 3rd IJCAI Algorithmic Game Theory Workshop, Melbourne, Australia (2017)
H. Gilbert, N. Benabbou, P. Perny, O. Spanjaard, P. Viappiani : “Incremental Decision Making Under Risk with the Weighted Expected Utility Model ”, Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia (2017)
H. Gilbert, O. Spanjaard : “Complexity of Solving Decision Trees with Skew-Symmetric Bilinear Utility ”, Proceedings of UAI 2017, Sydney, Australia (2017)
P. Weng, O. Spanjaard : “Functional Reward Markov Decision Processes: Theory and Applications ”, International Journal on Artificial Intelligence Tools, vol. 26 (03), (World Scientific Publishing) (2017)
H. Gilbert, O. Spanjaard : “A double oracle approach to minmax regret optimization problems with interval data ”, European Journal of Operational Research, (Elsevier) (2017)
2016
S. Drissi Oudghiri, P. Perny, O. Spanjaard, M. Hachimi : “Using the Sugeno Integral in Optimal Assignment Problems with Qualitative Utilities ”, ECAI 2016 proceedings, The Hague, Netherlands (2016)
O. Spanjaard, P. Weng : “Single-peakedness Based on the Net Preference Matrix: Characterization and Algorithms ”, 6th International Workshop on Computational Social Choice (COMSOC-2016), Toulouse, France (2016)
F. Pascual, O. Spanjaard : “Deux approches pour l’identification d’un axe politique gauche-droite à partir de données de votes par approbation ”, 17e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Compiègne, France (2016)
H. Gilbert, O. Spanjaard : “Une nouvelle borne pour les problèmes d’optimisation combinatoire robuste avec des coûts sous forme d’intervalles ”, 17e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Compiègne, France (2016)
2015
H. Gilbert, O. Spanjaard, P. Viappiani, P. Weng : “Reducing the Number of Queries in Interactive Value Iteration ”, 4th International Conference on Algorithmic Decision Theory (ADT 2015), vol. 9346, Lecture Notes in Computer Science, Lexington, KY, United States, pp. 139-152, (Springer) (2015)
H. Gilbert, O. Spanjaard, P. Viappiani, P. Weng : “Solving MDPs with Skew Symmetric Bilinear Utility Functions ”, 24th International Joint Conference on Artificial Intelligence (IJCAI-15), Buenos Aires, Argentina, pp. 1989-1995 (2015)
O. Spanjaard, P. Weng : “Préférences unimodales fondées sur la matrice des préférences nettes : caractérisation et étude expérimentale ”, 16e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Marseille, France (2015)
H. Gilbert, O. Spanjaard, P. Viappiani, P. Weng : “Processus décisionnels de Markov avec un tournoi valué sur les politiques ”, 16e congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Marseille, France (2015)
2014
D. Ferraioli, L. Gourvès, S. Moretti, F. Pascual, O. Spanjaard : “Combinatorial Optimization with Competing Agents ”, chapter in Paradigms of Combinatorial Optimization: Problems and New Approaches, 2nd Edition, Mathematics and Statistics Series, pp. 675-706, (Wiley-ISTE) (2014)
2013
O. Spanjaard, P. Weng : “Markov Decision Processes with Functional Rewards ”, 7th Multi-Disciplinary International Workshop on Artificial Intelligence, MIWAI 2013, vol. 8271, Lecture Notes in Computer Science, Krabi, Thailand, pp. 269-280, (Springer) (2013)
Ch. Delort, O. Spanjaard : “A hybrid dynamic programming approach to the biobjective binary knapsack problem ”, ACM Journal of Experimental Algorithmics, vol. 18, pp. 1.2, (Association for Computing Machinery) (2013)
B. Escoffier, J. Monnot, F. Pascual, O. Spanjaard : “Truthful many-to-many assignment with private weights ”, 8th International Conference on Algorithms and Complexity (CIAC 2013), vol. 7878, Lecture Notes in Computer Science, Barcelona, Spain, pp. 209-220, (Springer) (2013)
B. Escoffier, J. Monnot, F. Pascual, O. Spanjaard : “Algorithmes à véracité garantie pour des problèmes de b-couplage dans un graphe biparti ”, 14e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2013, Troyes, France (2013)
D. Cornaz, L. Galand, O. Spanjaard : “Kemeny Elections with Bounded Single-peaked or Single-crossing Width ”, Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), Beijing, China, pp. 76-82 (2013)
L. Galand, A. Ismaili, P. Perny, O. Spanjaard : “Bidirectional Preference-based Search for Multiobjective State Space Graph Problems ”, Proceedings of the 6th Annual Symposium on Combinatorial Search (SoCS 2013), Leavenworth, Washington, United States, pp. 80-88 (2013)
L. Galand, A. Ismaili, P. Perny, O. Spanjaard : “Bidirectional versus Unidirectional Heuristic Search for Multiojective Optimization in State Space Graphs ”, 22nd International Conference on Multiple Criteria Decision Making (MCDM 2013), Malaga, Spain (2013)
2012
D. Cornaz, L. Galand, O. Spanjaard : “Bounded Single-Peaked Width and Proportional Representation ”, 4th International Workshop on Computational Social Choice (COMSOC-2012), Kraków, Poland (2012)
G. Jeantet, P. Perny, O. Spanjaard : “Sequential Decision Making with Rank Dependent Utility: a Minimax Regret Approach ”, 26th AAAI Conference on Artificial Intelligence, Toronto, Canada, pp. 1931-1937 (2012)
L. Galand, O. Spanjaard : “Exact algorithms for OWA-optimization in multiobjective spanning tree problems ”, Computers and Operations Research, vol. 39 (7), pp. 1540-1554, (Elsevier) (2012)
P. Fouilhoux, O. Spanjaard : “Une nouvelle linéarisation de la moyenne ordonnée pondérée pour l’optimisation équitable ”, 13e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Angers, France (2012)
D. Cornaz, L. Galand, O. Spanjaard : “Bounded Single-Peaked Width and Proportional Representation ”, ECAI 2012, 20th European Conference on Artificial Intelligence, vol. 242, Frontiers in Artificial Intelligence and Applications, Montpellier, France, pp. 270-275, (IOS Press) (2012)
2011
O. Spanjaard : “Contributions à la théorie de la décision algorithmique : optimisation multi-objectifs et optimisation dans l’incertain ”, habilitation, phd defence 12/09/2011 (2011)
Ch. Delort, O. Spanjaard, P. Weng : “Committee Selection with a Weight Constraint Based on a Pairwise Dominance Relation ”, 2nd International Conference on Algorithmic Decision Theory (ADT'11), vol. 6992, Lecture Notes in Artificial Intelligence, Piscataway, NJ, United States, pp. 28-41, (Springer) (2011)
B. Escoffier, L. Gourvès, K. Nguyen, F. Pascual, O. Spanjaard : “Strategy-proof Mechanisms for Facility Location Games with Many Facilities ”, 2nd International Conference on Algorithmic Decision Theory (ADT'11), vol. 6992, Lecture Notes in Artificial Intelligence, Piscataway, NJ, United States, pp. 67-81, (Springer) (2011)
H. Fargier, G. Jeantet, O. Spanjaard : “Resolute Choice in Sequential Decision Problems with Multiple Priors ”, 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), Barcelona, Spain, pp. 2120-2125, (AAAI Pres) (2011)
Ch. Delort, O. Spanjaard : “Yet another two-phase method for the biobjective assignment problem ”, 21st International Conference on Multiple Criteria Decision Making (MCDM 2011), Jyvaskyla, Finland (2011)
G. Jeantet, O. Spanjaard : “Computing rank dependent utility in graphical models for sequential decision problems ”, Artificial Intelligence, vol. 175 (7-8), pp. 1366-1389, (Elsevier) (2011)
B. Escoffier, L. Gourvès, K. Nguyen, F. Pascual, O. Spanjaard : “Algorithmes à véracité garantie pour le placement d’installations sur une ligne ”, 12e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint-Etienne, France (2011)
H. Fargier, G. Jeantet, O. Spanjaard : “Optimisation de l’utilité espérée pessimiste dans les arbres de décision avec a priori multiples ”, 12e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint-Etienne, France (2011)
Ch. Delort, O. Spanjaard, P. Weng : “Sélection d’un comité fondée sur une classification ordinale des individus ”, 12e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint-Etienne, France (2011)
2010
B. Escoffier, L. Gourvès, J. Monnot, O. Spanjaard : “Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation ”, European Journal of Operational Research, vol. 205 (1), pp. 19-30, (Elsevier) (2010)
L. Galand, P. Perny, O. Spanjaard : “Choquet-based optimisation in multiobjective shortest path and spanning tree problems ”, European Journal of Operational Research, vol. 204 (2), pp. 303-315, (Elsevier) (2010)
Ch. Delort, O. Spanjaard : “Using bound sets in multiobjective optimization: Application to the biobjective binary knapsack problem ”, 9th International Symposium on Experimental Algorithms (SEA 2010), vol. 6049, Lecture Notes in Computer Science, Naples, Italy, pp. 253-265, (Springer) (2010)
G. Jeantet, O. Spanjaard : “Une approche de choix résolu au sens de Jaffray dans les arbres de décision munis de probabilités imprécises ”, 11e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Toulouse, France, pp. 141-154, (ENAC - Toulouse) (2010)
B. Escoffier, O. Spanjaard : “Dynamic Programming ”, chapter in Concepts of Combinatorial Optimization, pp. 71-98, (ISTE -- Wiley), (ISBN: 9781848211476) (2010)
2009
G. Jeantet, O. Spanjaard : “Optimizing the Hurwicz criterion in decision trees with imprecise probabilities ”, Algorithmic Decision Theory First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009. Proceedings, vol. 5783, Lecture Notes in Computer Science, Venise, Italy, pp. 340-352, (Springer) (2009)
G. Jeantet, O. Spanjaard : “Choix résolu et utilité espérée dépendant du rang dans les diagrammes d’influence ”, Cinquièmes Journées Francophones Modèles formels de l'interaction (MFI'09), Lannion, France, pp. 181-192 (2009)
G. Jeantet, O. Spanjaard : “Optimisation de l’utilité espérée dépendant du rang dans les diagrammes d’influence ”, 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Nancy, France (2009)
J. El Haddad, O. Spanjaard : “Composition de services Web et équité vis-à -vis des utilisateurs finaux ”, 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Nancy, France (2009)
2008
P. Perny, O. Spanjaard : “Near Admissible Algorithms for Multiobjective Search ”, 18th European Conference on Artificial Intelligence ECAI-08, vol. 178, Frontiers in Artificial Intelligence and Applications, Patras, Greece, pp. 490-494, (IOS Press) (2008)
F. Sourd, O. Spanjaard : “A Multiobjective Branch-and-Bound Framework: Application to the Biobjective Spanning Tree Problem ”, INFORMS Journal on Computing, vol. 20 (3), pp. 472-484, (Institute for Operations Research and the Management Sciences (INFORMS)) (2008)
B. Escoffier, J. Monnot, O. Spanjaard : “Some tractable instances of interval data minmax regret problems ”, Operations Research Letters, vol. 36 (4), pp. 424-429, (Elsevier) (2008)
G. Jeantet, O. Spanjaard : “Approche algorithmique de la recherche d’une stratégie RDU-optimale dans un arbre de décision ”, 9e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Clermont-Ferrand, France, pp. 79-94, (Presses Universitaires de l'Université Blaise Pascal) (2008)
L. Galand, P. Perny, O. Spanjaard : “A branch and bound algorithm for Choquet optimization in multicriteria problems ”, Proceedings of the 19th International Conference on Multiple Criteria Decision Making, vol. 634, Lecture Notes in Economics and Mathematical Systems, Auckland, New Zealand, pp. 355-365, (Springer) (2008)
L. Galand, P. Perny, O. Spanjaard : “Optimization of the Choquet integral in multicriteria combinatorial problems ”, 19th International Conference on Multiple Criteria Decision Making, Auckland, New Zealand (2008)
B. Escoffier, J. Monnot, O. Spanjaard : “Some tractable instances of interval data minmax regret problems: bounded distance from triviality (short version) ”, 34th International Conference on Current Trends in Theory and Practice of Computer Science, vol. 4910, Lecture Notes in Computer Science, Nový Smokovec, Slovakia, pp. 280-291, (Springer-Verlag) (2008)
G. Jeantet, O. Spanjaard : “Rank-dependent Probability Weighting in Sequential Decision Problems under Uncertainty ”, International Conference on Automated Planning and Scheduling, Sydney, Australia, pp. 148-155, (AAAI Press) (2008)
2007
B. Escoffier, J. Monnot, O. Spanjaard : “Some tractable instances of interval data minmax regret problems: bounded distance from triviality ”, (2007)
L. Galand, O. Spanjaard : “OWA-based Search in State Space Graphs with Multiple Cost Functions ”, 20th International Florida Artificial Intelligence Research Society Conference, Key West, Florida, United States, pp. 86-91, (AAAI Press) (2007)
L. Galand, O. Spanjaard : “Deux approches complémentaires pour un problème d’arbre couvrant robuste ”, 8e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2007), Grenoble, France, pp. 129-137, (Presses Universitaires de Grenoble) (2007)
P. Perny, O. Spanjaard, L.‑X. Storme : “State Space Search for Risk-averse Agents ”, Twentieth International Joint Conference on Artificial Intelligence, Hyderabad, India, pp. 2353-2358 (2007)
2006
P. Perny, O. Spanjaard, L.‑X. Storme : “A decision-theoretic approach to robust optimization in multivalued graphs ”, Annals of Operations Research, vol. 147 (1), pp. 317-341, (Springer Verlag) (2006)
F. Sourd, O. Spanjaard, P. Perny : “Multi-objective branch and bound. Application to the bi-objective spanning tree problem ”, 7th International Conference in Multi-Objective Programming and Goal Programming, Tours, France (2006)
2005
P. Perny, O. Spanjaard, P. Weng : “Algebraic Markov Decision Processes ”, 19th International Joint Conference on Artificial Intelligence, Edinburgh, United Kingdom, pp. 1372-1377 (2005)
P. Perny, O. Spanjaard : “A Preference-Based Approach to Spanning Trees and Shortest Paths Problems ”, European Journal of Operational Research, vol. 162 (3), pp. 584-601, (Elsevier) (2005)
O. Spanjaard : “Agrégation ordinale dans les problèmes combinatoires ”, 6e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2005), Tours, France, pp. 335-336 (2005)
B. Escoffier, O. Spanjaard : “Programmation dynamique ”, chapitre de Optimisation combinatoire (Volume 1: concepts fondamentaux), pp. 95-124, (Hermès), (ISBN: 2-7462-1038-X) (2005)
2003
2002
P. Perny, O. Spanjaard : “Modélisation des préférences et Recherche dans les graphes d’états ”, 2e assises nationales du GdR I3, Nancy, France, pp. 161-171, (Cépaduès-éditions) (2002)
P. Perny, O. Spanjaard : “On preference-based Search in State Space Graphs ”, Proceedings of the Eighteenth National Conference on Artificial Intelligence, Edmonton, Canada, pp. 751-756, (AAAI Press) (2002)
2001