Publications HAL de Olivier,Spanjaard

2024

titre
Recognizing single-peaked preferences on an arbitrary graph: Complexity and algorithms
auteur
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
article
Discrete Applied Mathematics, 2024, 348, pp.301-319. ⟨10.1016/j.dam.2024.02.009⟩
Accès au bibtex
BibTex
titre
Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_\infty$ norms
auteur
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
article
Social Choice and Welfare, In press, ⟨10.48550/arXiv.2202.03185⟩
Accès au bibtex
https://arxiv.org/pdf/2202.03185 BibTex

2023

titre
Régression ordinale robuste pour l'élicitation de préférences multi-attributs avec synergies entre attributs
auteur
Hugo Gilbert, Mohamed Ouaguenouni, Meltem Ozturk, Olivier Spanjaard
article
24ème congrès annuel de la société française de recherche opérationnelle et d'aide à la décision (ROADEF 2023), Feb 2023, Rennes, France
Accès au texte intégral et bibtex
https://hal.science/hal-04344185/file/ROADEF_2023_RESUME.pdf BibTex
titre
Algorithmic Recognition of 2-Euclidean Preferences
auteur
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
article
26th European Conference on Artificial Intelligence ECAI 2023, Sep 2023, Krakow (Cracovie), Poland. pp.637-644, ⟨10.3233/FAIA230326⟩
Accès au bibtex
BibTex
titre
Robust Ordinal Regression for Subsets Comparisons with Interactions
auteur
Hugo Gilbert, Mohamed Ouaguenouni, Meltem Ozturk, Olivier Spanjaard
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04177872/file/GilbertOuaguenouniOzturkSpanjaard.pdf BibTex
titre
A Hybrid Approach to Preference Learning with Interaction Terms
auteur
Hugo Gilbert, Mohamed Ouaguenouni, Meltem Öztürk, Olivier Spanjaard
article
26th European Conference on Artificial Intelligence ECAI 2023, Sep 2023, Krakow (Cracovie), Poland. pp.835-842, ⟨10.3233/FAIA230351⟩
Accès au bibtex
BibTex
titre
Robust Ordinal Regression for Collaborative Preference Learning with Opinion Synergies
auteur
Hugo Gilbert, Mohamed Ouaguenouni, Meltem Ozturk, Olivier Spanjaard
article
The 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023), May 2023, Londres, United Kingdom. pp.2439-2441, ⟨10.5555/3545946.3598960⟩
Accès au bibtex
BibTex

2022

titre
Cautious Learning of Multiattribute Preferences
auteur
Hugo Gilbert, Mohamed Ouaguenouni, Meltem Ozturk, Olivier Spanjaard
article
13th Multidisciplinary Workshop on Advances in Preference Handling, Jul 2022, Vienna, Austria
Accès au texte intégral et bibtex
https://hal.science/hal-03694619/file/main.pdf BibTex
titre
Beyond pairwise comparisons in social choice: A setwise Kemeny aggregation problem
auteur
Hugo Gilbert, Tom Portoleau, Olivier Spanjaard
article
Theoretical Computer Science, 2022, 904, pp.27-47. ⟨10.1016/j.tcs.2021.07.004⟩
Accès au bibtex
https://arxiv.org/pdf/1911.06226 BibTex
titre
Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences
auteur
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
article
Discrete Applied Mathematics, 2022, 318, pp.6-12. ⟨10.1016/j.dam.2022.05.009⟩
Accès au bibtex
https://arxiv.org/pdf/2106.13054 BibTex
titre
Ordinal dominance with binary interactions for subset choice: axiomatic analysis and complexity issues
auteur
Ariane Ravier, Hugo Gilbert, Meltem Öztürk, Olivier Spanjaard
article
M-pref 2022: 13th Multidisciplinary Workshop on Advances in Preference Handling, Jul 2022, Vienna, Austria
Accès au texte intégral et bibtex
https://hal.science/hal-03812006/file/M-pref_2022_paper_2741.pdf BibTex
titre
Dominance ordinale avec interactions binaires : une étude axiomatique et algorithmique
auteur
Hugo Gilbert, Meltem Öztürk, Ariane Ravier, Olivier Spanjaard
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-03595281/file/Resume_stage_ROADEF_version_finale_1.pdf BibTex
titre
A Non-utilitarian Discrete Choice Model for Preference Aggregation
auteur
Martin Durand, Fanny Pascual, Olivier Spanjaard
article
Proceedings of the 15th Scalable Uncertainty Management conference (SUM 2022), Oct 2022, Paris, France. pp.157-171, ⟨10.1007/978-3-031-18843-5_11⟩
Accès au bibtex
BibTex

2021

titre
Measuring Nearly Single-Peakedness of an Electorate: Some New Insights
auteur
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
article
Algorithmic Decision Theory - 7th International Conference, {ADT}, Nov 2021, Toulouse, France. pp.19-34, ⟨10.1007/978-3-030-87756-9_2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03477649/file/main.pdf BibTex

2020

titre
Élicitation incrémentale de préférences par mise à jour Bayésienne sur des zones d'optimalité
auteur
Nadjet Bourdache, Patrice Perny, Olivier Spanjaard
article
ROADEF 2020 - 21ème congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2020, Montpellier, France
Accès au texte intégral et bibtex
https://hal.science/hal-02489613/file/ROADEF_2020.pdf BibTex
titre
Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms
auteur
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
article
13th International Symposium on Algorithmic Game Theory, SAGT 2020, Sep 2020, Augsburg, Germany. pp.291-306, ⟨10.1007/978-3-030-57980-7_19⟩
Accès au bibtex
https://arxiv.org/pdf/2004.13602 BibTex
titre
Bayesian preference elicitation for multiobjective combinatorial optimization
auteur
Nadjet Bourdache, Patrice Perny, Olivier Spanjaard
article
DA2PL 2020 - From Multiple Criteria Decision Aid to Preference Learning, Nov 2020, Trento, Italy
Accès au texte intégral et bibtex
https://hal.science/hal-02979845/file/DA2PL_2020.pdf BibTex
titre
Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny Aggregation Problem
auteur
Hugo Gilbert, Tom Portoleau, Olivier Spanjaard
article
Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20), Feb 2020, New York, United States. pp.1982-1989, ⟨10.1609/aaai.v34i02.5569⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02979833/file/gilbert2020beyond.pdf BibTex

2019

titre
Active Preference Elicitation by Bayesian Updating on Optimality Polyhedra
auteur
Nadjet Bourdache, Patrice Perny, Olivier Spanjaard
article
SUM 2019 - 13th international conference on Scalable Uncertainty Management, Dec 2019, Compiègne, France. pp.93-106, ⟨10.1007/978-3-030-35514-2_8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02419458/file/sum19.pdf BibTex
titre
Optimisation de l'indice de Gini généralisé dans le problème des mariages stables : complexité et approximation
auteur
Hugo Gilbert, Olivier Spanjaard
article
20ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Feb 2019, Le Havre, France
Accès au bibtex
BibTex
titre
Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case
auteur
Hugo Gilbert, Olivier Spanjaard
article
Algorithmica, 2019, ⟨10.1007/s00453-019-00550-3⟩
Accès au bibtex
https://arxiv.org/pdf/1809.08453 BibTex
titre
Incremental Elicitation of Rank-Dependent Aggregation Functions based on Bayesian Linear Regression
auteur
Nadjet Bourdache, Patrice Perny, Olivier Spanjaard
article
IJCAI-19 - Twenty-Eighth International Joint Conference on Artificial Intelligence, Aug 2019, Macao, China. pp.2023-2029
Accès au texte intégral et bibtex
https://hal.science/hal-02202468/file/main.pdf BibTex

2018

titre
Adaptive Elicitation of Rank-Dependent Aggregation Models based on Bayesian Linear Regression
auteur
Nadjet Bourdache, Patrice Perny, Olivier Spanjaard
article
DA2PL'2018, Nov 2018, Poznan, Poland
Accès au texte intégral et bibtex
https://hal.science/hal-02196797/file/da2pl2018.pdf BibTex
titre
Une vision théorie des jeux de l’optimisation multi-agents équitable avec solutions randomisées
auteur
Hugo Gilbert, Olivier Spanjaard
article
19ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Feb 2018, Lorient, France
Accès au bibtex
BibTex

2017

titre
Functional Reward Markov Decision Processes: Theory and Applications
auteur
Paul Weng, Olivier Spanjaard
article
International Journal on Artificial Intelligence Tools, 2017, 26 (03), ⟨10.1142/S0218213017600144⟩
Accès au bibtex
BibTex
titre
Complexity of Solving Decision Trees with Skew-Symmetric Bilinear Utility
auteur
Hugo Gilbert, Olivier Spanjaard
article
Conference on Uncertainty in Artificial Intelligence (UAI-2017), Aug 2017, Sydney, Australia
Accès au texte intégral et bibtex
https://hal.science/hal-01562272/file/hgos.pdf BibTex
titre
A double oracle approach to minmax regret optimization problems with interval data
auteur
Hugo Gilbert, Olivier Spanjaard
article
European Journal of Operational Research, 2017, ⟨10.1016/j.ejor.2017.04.058⟩
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-01525976/file/Gilbert_A_double_oracle.pdf BibTex
titre
Incremental Decision Making Under Risk with the Weighted Expected Utility Model
auteur
Hugo Gilbert, Nawal Benabbou, Patrice Perny, Olivier Spanjaard, Paolo Viappiani
article
26th International Joint Conference on Artificial Intelligence (IJCAI'17), Aug 2017, Melbourne, Australia
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-01515989/file/Weu.pdf BibTex
titre
A Game-Theoretic View of Randomized Fair Multi-Agent Optimization
auteur
Hugo Gilbert, Olivier Spanjaard
article
The 3rd IJCAI Algorithmic Game Theory Workshop, Aug 2017, Melbourne, Australia
Accès au texte intégral et bibtex
https://hal.science/hal-01560545/file/agt17.pdf BibTex

2016

titre
Deux approches pour l'identification d'un axe politique gauche-droite à partir de données de votes par approbation
auteur
Fanny Pascual, Olivier Spanjaard
article
17ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Feb 2016, Compiègne, France
Accès au bibtex
BibTex
titre
Une nouvelle borne pour les problèmes d'optimisation combinatoire robuste avec des coûts sous forme d'intervalles
auteur
Hugo Gilbert, Olivier Spanjaard
article
17ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Feb 2016, Compiègne, France
Accès au bibtex
BibTex
titre
Single-peakedness Based on the Net Preference Matrix: Characterization and Algorithms
auteur
Olivier Spanjaard, Paul Weng
article
6th International Workshop on Computational Social Choice (COMSOC-2016), Jun 2016, Toulouse, France
Accès au texte intégral et bibtex
https://hal.science/hal-01518068/file/SpanjaardWengCOMSOC2016.pdf BibTex
titre
Using the Sugeno Integral in Optimal Assignment Problems with Qualitative Utilities
auteur
Soufiane Drissi Oudghiri, Patrice Perny, Olivier Spanjaard, Mohamed Hachimi
article
European Conference on Artificial Intelligence, Aug 2016, The Hague, Netherlands
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-01355115/file/598-DrissiOudghiri.pdf BibTex

2015

titre
Préférences unimodales fondées sur la matrice des préférences nettes : caractérisation et étude expérimentale
auteur
Olivier Spanjaard, Paul Weng
article
16ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Feb 2015, Marseille, France
Accès au bibtex
BibTex
titre
Solving MDPs with Skew Symmetric Bilinear Utility Functions
auteur
Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, Paul Weng
article
24th International Joint Conference on Artificial Intelligence (IJCAI-15), Jul 2015, Buenos Aires, Argentina. pp.1989-1995
Accès au texte intégral et bibtex
https://hal.science/hal-01212802/file/pub_SSB.pdf BibTex
titre
Processus décisionnels de Markov avec un tournoi valué sur les politiques
auteur
Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, Paul Weng
article
16ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Feb 2015, Marseille, France
Accès au bibtex
BibTex
titre
Reducing the Number of Queries in Interactive Value Iteration
auteur
Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, Paul Weng
article
4th International Conference on Algorithmic Decision Theory (ADT 2015), Sep 2015, Lexington, KY, United States. pp.139-152, ⟨10.1007/978-3-319-23114-3_9⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01213280/file/IEIVI.pdf BibTex

2014

titre
Combinatorial Optimization with Competing Agents
auteur
Diodato Ferraioli, Laurent Gourvès, Stefano Moretti, Fanny Pascual, Olivier Spanjaard
article
Paradigms of Combinatorial Optimization: Problems and New Approaches, 2nd Edition, Wiley-ISTE, pp.675-706, 2014, Mathematics and Statistics Series, ⟨10.1002/9781119005353.ch21⟩
Accès au bibtex
BibTex

2013

titre
Algorithmes à véracité garantie pour des problèmes de b-couplage dans un graphe biparti
auteur
Bruno Escoffier, Jérôme Monnot, Fanny Pascual, Olivier Spanjaard
article
14ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2013, Feb 2013, Troyes, France
Accès au bibtex
BibTex
titre
A hybrid dynamic programming approach to the biobjective binary knapsack problem
auteur
Charles Delort, Olivier Spanjaard
article
ACM Journal of Experimental Algorithmics, 2013, 18, pp.1.2. ⟨10.1145/2444016.2444018⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170490/file/cdosjea.pdf BibTex
titre
Bidirectional versus Unidirectional Heuristic Search for Multiojective Optimization in State Space Graphs
auteur
Lucie Galand, Anisse Ismaili, Patrice Perny, Olivier Spanjaard
article
22nd International Conference on Multiple Criteria Decision Making (MCDM 2013), Jun 2013, Malaga, Spain
Accès au bibtex
BibTex
titre
Markov Decision Processes with Functional Rewards
auteur
Olivier Spanjaard, Paul Weng
article
7th Multi-Disciplinary International Workshop on Artificial Intelligence, MIWAI 2013, Dec 2013, Krabi, Thailand. pp.269-280, ⟨10.1007/978-3-642-44949-9_25⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01216435/file/miwai2013-1.pdf BibTex
titre
Bidirectional Preference-based Search for Multiobjective State Space Graph Problems
auteur
Lucie Galand, Anisse Ismaili, Patrice Perny, Olivier Spanjaard
article
6th Annual Symposium on Combinatorial Search (SoCS 2013), Jul 2013, Leavenworth, Washington, United States. pp.80-88
Accès au texte intégral et bibtex
https://hal.science/hal-01388530/file/7238-30162-1-PB.pdf BibTex
titre
Truthful many-to-many assignment with private weights
auteur
Bruno Escoffier, Jérôme Monnot, Fanny Pascual, Olivier Spanjaard
article
8th International Conference on Algorithms and Complexity (CIAC 2013), May 2013, Barcelona, Spain. pp.209-220, ⟨10.1007/978-3-642-38233-8_18⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01215977/file/bejmfposCIAC2013.pdf BibTex
titre
Kemeny Elections with Bounded Single-peaked or Single-crossing Width
auteur
Denis Cornaz, Lucie Galand, Olivier Spanjaard
article
23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), Aug 2013, Beijing, China. pp.76-82
Accès au texte intégral et bibtex
https://hal.science/hal-01372505/file/6944-30519-1-PB.pdf BibTex

2012

titre
Bounded single-peaked width and proportional representation
auteur
Denis Cornaz, Lucie Galand, Olivier Spanjaard
article
COMSOC 2012, Sep 2012, Cracovie, Poland
Accès au bibtex
BibTex
titre
Une nouvelle linéarisation de la moyenne ordonnée pondérée pour l'optimisation équitable
auteur
Pierre Fouilhoux, Olivier Spanjaard
article
13ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Apr 2012, Angers, France
Accès au bibtex
BibTex
titre
Bounded Single-Peaked Width and Proportional Representation
auteur
Denis Cornaz, Lucie Galand, Olivier Spanjaard
article
ECAI 2012, 20th European Conference on Artificial Intelligence, Aug 2012, Montpellier, France. pp.270-275, ⟨10.3233/978-1-61499-098-7-270⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01497136/file/paper_54.pdf BibTex
titre
Bounded Single-Peaked Width and Proportional Representation
auteur
Denis Cornaz, Lucie Galand, Olivier Spanjaard
article
4th International Workshop on Computational Social Choice (COMSOC-2012), Sep 2012, Kraków, Poland
Accès au bibtex
BibTex
titre
Sequential Decision Making with Rank Dependent Utility: a Minimax Regret Approach
auteur
Gildas Jeantet, Patrice Perny, Olivier Spanjaard
article
26th AAAI Conference on Artificial Intelligence, Jul 2012, Toronto, Canada. pp.1931-1937
Accès au texte intégral et bibtex
https://hal.science/hal-01273054/file/gjpposaaai12.pdf BibTex
titre
Exact algorithms for OWA-optimization in multiobjective spanning tree problems
auteur
Lucie Galand, Olivier Spanjaard
article
Computers and Operations Research, 2012, 39 (7), pp.1540-1554. ⟨10.1016/j.cor.2011.09.003⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170272/file/pub_1483_1_cor2011.pdf BibTex

2011

titre
Yet another two-phase method for the biobjective assignment problem
auteur
Charles Delort, Olivier Spanjaard
article
21st International Conference on Multiple Criteria Decision Making (MCDM 2011), Jun 2011, Jyvaskyla, Finland
Accès au bibtex
BibTex
titre
Committee Selection with a Weight Constraint Based on a Pairwise Dominance Relation
auteur
Charles Delort, Olivier Spanjaard, Paul Weng
article
2nd International Conference on Algorithmic Decision Theory (ADT'11), Oct 2011, Piscataway, NJ, United States. pp.28-41, ⟨10.1007/978-3-642-24873-3_3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01285704/file/pub_1475_1_ADT11.pdf BibTex
titre
Optimisation de l'utilité espérée pessimiste dans les arbres de décision avec a priori multiples
auteur
Hélène Fargier, Gildas Jeantet, Olivier Spanjaard
article
12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint-Etienne, France
Accès au bibtex
BibTex
titre
Strategy-proof Mechanisms for Facility Location Games with Many Facilities
auteur
Bruno Escoffier, Laurent Gourvès, Kim Thang Nguyen, Fanny Pascual, Olivier Spanjaard
article
2nd International Conference on Algorithmic Decision Theory (ADT'11), Oct 2011, Piscataway, NJ, United States. pp.67-81, ⟨10.1007/978-3-642-24873-3_6⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01285708/file/pub_1476_1_ADT11b.pdf BibTex
titre
Computing rank dependent utility in graphical models for sequential decision problems
auteur
Gildas Jeantet, Olivier Spanjaard
article
Artificial Intelligence, 2011, 175 (7-8), pp.1366-1389. ⟨10.1016/j.artint.2010.11.019⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170289/file/pub_1424_1_AIJ10.pdf BibTex
titre
Sélection d'un comité fondée sur une classification ordinale des individus
auteur
Charles Delort, Olivier Spanjaard, Paul Weng
article
12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint-Etienne, France
Accès au bibtex
BibTex
titre
Algorithmes à véracité garantie pour le placement d'installations sur une ligne
auteur
Bruno Escoffier, Laurent Gourvès, Kim Thang Nguyen, Fanny Pascual, Olivier Spanjaard
article
12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint-Etienne, France
Accès au bibtex
BibTex
titre
Contributions à la théorie de la décision algorithmique : optimisation multi-objectifs et optimisation dans l'incertain
auteur
Olivier Spanjaard
article
Intelligence artificielle [cs.AI]. UPMC - Paris 6 Sorbonne Universités, 2011
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01562260/file/hdr.pdf BibTex
titre
Resolute Choice in Sequential Decision Problems with Multiple Priors
auteur
Hélène Fargier, Gildas Jeantet, Olivier Spanjaard
article
22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), Jul 2011, Barcelona, Spain. pp.2120-2125, ⟨10.5591/978-1-57735-516-8/IJCAI11-354⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01282520/file/pub_1454_1_ijcai2011.pdf BibTex

2010

titre
Choquet-based optimisation in multiobjective shortest path and spanning tree problems
auteur
Lucie Galand, Patrice Perny, Olivier Spanjaard
article
European Journal of Operational Research, 2010, 204 (2), pp.303-315. ⟨10.1016/j.ejor.2009.10.015⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170296/file/pub_1211_1_EJOR09.pdf BibTex
titre
Dynamic Programming
auteur
Bruno Escoffier, Olivier Spanjaard
article
Concepts of Combinatorial Optimization, ISTE -- Wiley, pp.71-98, 2010, 9781848211476
Accès au bibtex
BibTex
titre
Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation
auteur
Bruno Escoffier, Laurent Gourvès, Jérôme Monnot, Olivier Spanjaard
article
European Journal of Operational Research, 2010, 205 (1), pp.19-30. ⟨10.1016/j.ejor.2009.12.004⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170295/file/pub_1277_1_EJOR10.pdf BibTex
titre
Using bound sets in multiobjective optimization: Application to the biobjective binary knapsack problem
auteur
Charles Delort, Olivier Spanjaard
article
9th International Symposium on Experimental Algorithms (SEA 2010), May 2010, Naples, Italy. pp.253-265, ⟨10.1007/978-3-642-13193-6_22⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01291385/file/pub_1293_1_SEA10.pdf BibTex
titre
Une approche de choix résolu au sens de Jaffray dans les arbres de décision munis de probabilités imprécises
auteur
Gildas Jeantet, Olivier Spanjaard
article
11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France. pp.141-154
Accès au texte intégral et bibtex
https://hal.science/hal-01291458/file/pub_1288_1_ROADEF10.pdf BibTex

2009

titre
Choix résolu et utilité espérée dépendant du rang dans les diagrammes d'influence
auteur
Gildas Jeantet, Olivier Spanjaard
article
Cinquièmes Journées Francophones Modèles formels de l'interaction (MFI'09), Jun 2009, Lannion, France. pp.181-192
Accès au texte intégral et bibtex
https://hal.science/hal-01296339/file/pub_1223_1_MFI09.pdf BibTex
titre
Optimisation de l'utilité espérée dépendant du rang dans les diagrammes d'influence
auteur
Gildas Jeantet, Olivier Spanjaard
article
10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France
Accès au bibtex
BibTex
titre
Composition de services Web et équité vis-à-vis des utilisateurs finaux
auteur
Joyce El Haddad, Olivier Spanjaard
article
10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), 2009, Nancy, France
Accès au bibtex
BibTex
titre
Optimizing the Hurwicz criterion in decision trees with imprecise probabilities
auteur
Gildas Jeantet, Olivier Spanjaard
article
1st International Conference on Algorithmic Decision Theory (ADT 2009), Oct 2009, Venise, Italy. pp.340-352, ⟨10.1007/978-3-642-04428-1_30⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01296561/file/pub_1236_1_ADT09.pdf BibTex

2008

titre
Rank-dependent Probability Weighting in Sequential Decision Problems under Uncertainty
auteur
Gildas Jeantet, Olivier Spanjaard
article
International Conference on Automated Planning and Scheduling, 2008, Sydney, Australia. pp.148-155
Accès au texte intégral et bibtex
https://hal.science/hal-01302969/file/gjos.pdf BibTex
titre
A branch and bound algorithm for Choquet optimization in multicriteria problems
auteur
Lucie Galand, Patrice Perny, Olivier Spanjaard
article
The 19th International Conference on Multiple Criteria Decision Making, Jan 2008, Auckland, New Zealand. pp.355-365, ⟨10.1007/978-3-642-04045-0_30⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01294546/file/pub_1205_1_lnems09.pdf BibTex
titre
Optimization of the Choquet integral in multicriteria combinatorial problems
auteur
Lucie Galand, Patrice Perny, Olivier Spanjaard
article
19th International Conference on Multiple Criteria Decision Making, Jan 2008, Auckland, New Zealand
Accès au bibtex
BibTex
titre
Approche algorithmique de la recherche d'une stratégie RDU-optimale dans un arbre de décision
auteur
Gildas Jeantet, Olivier Spanjaard
article
9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Feb 2008, Clermont-Ferrand, France. pp.79-94
Accès au texte intégral et bibtex
https://hal.science/hal-01303913/file/pub_1046_1_main.pdf BibTex
titre
A Multiobjective Branch-and-Bound Framework: Application to the Biobjective Spanning Tree Problem
auteur
Francis Sourd, Olivier Spanjaard
article
INFORMS Journal on Computing, 2008, 20 (3), pp.472-484. ⟨10.1287/ijoc.1070.0260⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170228/file/fsosJOC07.pdf BibTex
titre
Some tractable instances of interval data minmax regret problems: bounded distance from triviality (short version)
auteur
Bruno Escoffier, Jérôme Monnot, Olivier Spanjaard
article
34th International Conference on Current Trends in Theory and Practice of Computer Science, Jan 2008, Nový Smokovec, Slovakia. pp.280-291, ⟨10.1007/978-3-540-77566-9_24⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01302947/file/pub_1026_1_SOFSEM08.pdf BibTex
titre
Near Admissible Algorithms for Multiobjective Search
auteur
Patrice Perny, Olivier Spanjaard
article
18th European Conference on Artificial Intelligence ECAI-08, Aug 2008, Patras, Greece. pp.490-494, ⟨10.3233/978-1-58603-891-5-490⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01303000/file/pub_1052_1_ECAI08.pdf BibTex
titre
Some tractable instances of interval data minmax regret problems
auteur
Bruno Escoffier, Jérôme Monnot, Olivier Spanjaard
article
Operations Research Letters, 2008, 36 (4), pp.424-429. ⟨10.1016/j.orl.2007.12.004⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170223/file/pub_1025_1_ORL2008.pdf BibTex

2007

titre
OWA-based Search in State Space Graphs with Multiple Cost Functions
auteur
Lucie Galand, Olivier Spanjaard
article
20th International Florida Artificial Intelligence Research Society Conference, May 2007, Key West, Florida, United States. pp.86-91
Accès au texte intégral et bibtex
https://hal.science/hal-01562042/file/lgos.pdf BibTex
titre
Deux approches complémentaires pour un problème d'arbre couvrant robuste
auteur
Lucie Galand, Olivier Spanjaard
article
8ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2007), Feb 2007, Grenoble, France. pp.129-137
Accès au texte intégral et bibtex
https://hal.science/hal-01311616/file/pub_626_1_ROADEF07.pdf BibTex
titre
State Space Search for Risk-averse Agents
auteur
Patrice Perny, Olivier Spanjaard, Louis-Xavier Storme
article
Twentieth International Joint Conference on Artificial Intelligence, Jan 2007, Hyderabad, India. pp.2353-2358
Accès au texte intégral et bibtex
https://hal.science/hal-01311730/file/perny.pdf BibTex
titre
Some tractable instances of interval data minmax regret problems: bounded distance from triviality
auteur
Bruno Escoffier, Jérôme Monnot, Olivier Spanjaard
article
2007
Accès au texte intégral et bibtex
https://hal.science/hal-00179399/file/cahierLamsade265.pdf BibTex

2006

titre
Multi-objective branch and bound. Application to the bi-objective spanning tree problem
auteur
Francis Sourd, Olivier Spanjaard, Patrice Perny
article
7th International Conference in Multi-Objective Programming and Goal Programming, Jun 2006, Tours, France
Accès au texte intégral et bibtex
https://hal.science/hal-01351336/file/fsospp2006.pdf BibTex
titre
A decision-theoretic approach to robust optimization in multivalued graphs
auteur
Patrice Perny, Olivier Spanjaard, Louis-Xavier Storme
article
Annals of Operations Research, 2006, 147 (1), pp.317-341. ⟨10.1007/s10479-006-0073-0⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170404/file/pub_402_1_aor.pdf BibTex

2005

titre
Programmation dynamique
auteur
Bruno Escoffier, Olivier Spanjaard
article
Optimisation combinatoire (Volume 1: concepts fondamentaux), Hermès, pp.95-124, 2005, 2-7462-1038-X
Accès au bibtex
BibTex
titre
Algebraic Markov Decision Processes
auteur
Patrice Perny, Olivier Spanjaard, Paul Weng
article
19th International Joint Conference on Artificial Intelligence, Jul 2005, Edinburgh, United Kingdom. pp.1372-1377
Accès au texte intégral et bibtex
https://hal.science/hal-01492606/file/pub_359_1_1677.pdf BibTex
titre
A Preference-Based Approach to Spanning Trees and Shortest Paths Problems
auteur
Patrice Perny, Olivier Spanjaard
article
European Journal of Operational Research, 2005, 162 (3), pp.584-601. ⟨10.1016/j.ejor.2003.12.013⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01170393/file/pub_140_1_pposvweb.pdf BibTex
titre
Agrégation ordinale dans les problèmes combinatoires
auteur
Olivier Spanjaard
article
6ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2005), Feb 2005, Tours, France. pp.335-336
Accès au bibtex
BibTex

2003

titre
An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios
auteur
Patrice Perny, Olivier Spanjaard
article
19th conference on Uncertainty in Artificial Intelligence, Aug 2003, Acapulco, Mexico. pp.469-476
Accès au texte intégral et bibtex
https://hal.science/hal-01533744/file/pub_221_1_pposuai03.pdf BibTex
titre
Bottleneck shortest paths on a partially ordered scale
auteur
Jérôme Monnot, Olivier Spanjaard
article
4OR: A Quarterly Journal of Operations Research, 2003, 1 (3), pp.225-241
Accès au texte intégral et bibtex
https://hal.science/hal-00004060/file/partialpath_prelim_.pdf BibTex

2002

titre
On preference-based Search in State Space Graphs
auteur
Patrice Perny, Olivier Spanjaard
article
18th National Conference on Artificial Intelligence (AAAI 2002), Jul 2002, Edmonton, Canada. pp.751-756
Accès au texte intégral et bibtex
https://hal.science/hal-01534532/file/pub_146_1_aaai02.pdf BibTex
titre
Modélisation des préférences et Recherche dans les graphes d'états
auteur
Patrice Perny, Olivier Spanjaard
article
2e assises nationales du GdR I3, Dec 2002, Nancy, France. pp.161-171
Accès au bibtex
BibTex

2001

titre
Preference-based Approach to Combinatorial Problems
auteur
Patrice Perny, Olivier Spanjaard
article
EURO 2001 - 18th European Conference on Operational Research, Jul 2001, Rotterdam, Netherlands
Accès au bibtex
BibTex
titre
Sur la recherche de solutions préférées dans les problèmes combinatoires multicritères
auteur
Patrice Perny, Olivier Spanjaard
article
Francoro III, May 2001, Québec, Canada
Accès au bibtex
BibTex