Nombre de documents

67

Publications


Article dans une revue12 documents

  • Paul Weng, Olivier Spanjaard. Functional Reward Markov Decision Processes: Theory and Applications. International Journal on Artificial Intelligence Tools, World Scientific Publishing, 2017, 26 (03), <10.1142/S0218213017600144>. <hal-01560264>
  • Hugo Gilbert, Olivier Spanjaard. A double oracle approach to minmax regret optimization problems with interval data. European Journal of Operational Research, Elsevier, 2017, <10.1016/j.ejor.2017.04.058>. <hal-01525976>
  • Charles Delort, Olivier Spanjaard. A hybrid dynamic programming approach to the biobjective binary knapsack problem. ACM Journal on Experimental Algorithmics, Association for Computing Machinery, 2013, 18, pp.1.2. <10.1145/2444016.2444018>. <hal-01170490>
  • Lucie Galand, Olivier Spanjaard. Exact algorithms for OWA-optimization in multiobjective spanning tree problems. Computers and Operations Research, Elsevier, 2012, 39 (7), pp.1540-1554. <10.1016/j.cor.2011.09.003>. <hal-01170272>
  • Gildas Jeantet, Olivier Spanjaard. Computing rank dependent utility in graphical models for sequential decision problems. Artificial Intelligence, Elsevier, 2011, 175 (7-8), pp.1366-1389. <10.1016/j.artint.2010.11.019>. <hal-01170289>
  • Bruno Escoffier, Laurent Gourvès, Jérôme Monnot, Olivier Spanjaard. Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation. European Journal of Operational Research, Elsevier, 2010, 205 (1), pp.19-30. <10.1016/j.ejor.2009.12.004>. <hal-01170295>
  • Lucie Galand, Patrice Perny, Olivier Spanjaard. Choquet-based optimisation in multiobjective shortest path and spanning tree problems. European Journal of Operational Research, Elsevier, 2010, 204 (2), pp.303-315. <10.1016/j.ejor.2009.10.015>. <hal-01170296>
  • Francis Sourd, Olivier Spanjaard. A Multiobjective Branch-and-Bound Framework: Application to the Biobjective Spanning Tree Problem. INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2008, 20 (3), pp.472-484. <10.1287/ijoc.1070.0260>. <hal-01170228>
  • Bruno Escoffier, Jérôme Monnot, Olivier Spanjaard. Some tractable instances of interval data minmax regret problems. Operations Research Letters, Elsevier, 2008, 36 (4), pp.424-429. <10.1016/j.orl.2007.12.004>. <hal-01170223>
  • Patrice Perny, Olivier Spanjaard, Louis-Xavier Storme. A decision-theoretic approach to robust optimization in multivalued graphs. Annals of Operations Research, Springer Verlag, 2006, 147 (1), pp.317-341. <10.1007/s10479-006-0073-0>. <hal-01170404>
  • Patrice Perny, Olivier Spanjaard. A Preference-Based Approach to Spanning Trees and Shortest Paths Problems. European Journal of Operational Research, Elsevier, 2005, 162 (3), pp.584-601. <10.1016/j.ejor.2003.12.013>. <hal-01170393>
  • Jérôme Monnot, Olivier Spanjaard. Bottleneck shortest paths on a partially ordered scale. 4OR: A Quarterly Journal of Operations Research, Springer Verlag, 2003, 1 (3), pp.225-241. <hal-00004060>

Communication dans un congrès48 documents

  • Hugo Gilbert, Olivier Spanjaard. A Game-Theoretic View of Randomized Fair Multi-Agent Optimization. The 3rd IJCAI Algorithmic Game Theory Workshop, Aug 2017, Melbourne, Australia. <hal-01560545>
  • Hugo Gilbert, Olivier Spanjaard. Complexity of Solving Decision Trees with Skew-Symmetric Bilinear Utility. Conference on Uncertainty in Artificial Intelligence (UAI-2017), Aug 2017, Sydney, Australia. Proceedings of UAI 2017. <hal-01562272>
  • Soufiane Drissi Oudghiri, Patrice Perny, Olivier Spanjaard, Mohamed Hachimi. Using the Sugeno Integral in Optimal Assignment Problems with Qualitative Utilities. European Conference on Artificial Intelligence, Aug 2016, The Hague, Netherlands. ECAI 2016 proceedings, 2016. <hal-01355115>
  • Olivier Spanjaard, Paul Weng. Single-peakedness Based on the Net Preference Matrix: Characterization and Algorithms. 6th International Workshop on Computational Social Choice (COMSOC-2016), Jun 2016, Toulouse, France. <https://www.irit.fr/COMSOC-2016/>. <hal-01518068>
  • Fanny Pascual, Olivier Spanjaard. Deux approches pour l'identification d'un axe politique gauche-droite à partir de données de votes par approbation. 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. 17ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF). <hal-01340598>
  • Hugo Gilbert, Olivier Spanjaard. Une nouvelle borne pour les problèmes d'optimisation combinatoire robuste avec des coûts sous forme d'intervalles. 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. 17ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF). <hal-01340597>
  • Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, Paul Weng. Reducing the Number of Queries in Interactive Value Iteration. 4th International Conference on Algorithmic Decision Theory (ADT 2015), Sep 2015, Lexington, KY, United States. Springer, 9346, pp.139-152, Lecture Notes in Computer Science. <10.1007/978-3-319-23114-3_9>. <hal-01213280>
  • Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, Paul Weng. Solving MDPs with Skew Symmetric Bilinear Utility Functions. 24th International Joint Conference on Artificial Intelligence (IJCAI-15), Jul 2015, Buenos Aires, Argentina. 24th International Joint Conference on Artificial Intelligence (IJCAI-15), pp.1989-1995. <hal-01212802>
  • Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, Paul Weng. Processus décisionnels de Markov avec un tournoi valué sur les politiques. 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. <hal-01214859>
  • Olivier Spanjaard, Paul Weng. Préférences unimodales fondées sur la matrice des préférences nettes : caractérisation et étude expérimentale. 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. <hal-01214857>
  • Lucie Galand, Anisse Ismailli, Patrice Perny, Olivier Spanjaard. Bidirectional versus Unidirectional Heuristic Search for Multiojective Optimization in State Space Graphs. 22nd International Conference on Multiple Criteria Decision Making (MCDM 2013), Jun 2013, Malaga, Spain. 2013. <hal-01391758>
  • Denis Cornaz, Lucie Galand, Olivier Spanjaard. Kemeny Elections with Bounded Single-peaked or Single-crossing Width. 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), Aug 2013, Beijing, China. Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), pp.76-82, 2013. <hal-01372505>
  • Lucie Galand, Anisse Ismaili, Patrice Perny, Olivier Spanjaard. Bidirectional Preference-based Search for Multiobjective State Space Graph Problems. 6th Annual Symposium on Combinatorial Search (SoCS 2013), Jul 2013, Leavenworth, Washington, United States. Proceedings of the 6th Annual Symposium on Combinatorial Search (SoCS 2013), pp.80-88, 2013. <hal-01388530>
  • Olivier Spanjaard, Paul Weng. Markov Decision Processes with Functional Rewards. 7th Multi-Disciplinary International Workshop on Artificial Intelligence, MIWAI 2013, Dec 2013, Krabi, Thailand. Springer, 8271, pp.269-280, Lecture Notes in Computer Science. <10.1007/978-3-642-44949-9_25>. <hal-01216435>
  • Bruno Escoffier, Jérôme Monnot, Fanny Pascual, Olivier Spanjaard. Algorithmes à véracité garantie pour des problèmes de b-couplage dans un graphe biparti. 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. <hal-01219738>
  • Bruno Escoffier, Jérôme Monnot, Fanny Pascual, Olivier Spanjaard. Truthful many-to-many assignment with private weights. 8th International Conference on Algorithms and Complexity (CIAC 2013), May 2013, Barcelona, Spain. Springer, 7878, pp.209-220, Lecture Notes in Computer Science. <10.1007/978-3-642-38233-8_18>. <hal-01215977>
  • Denis Cornaz, Lucie Galand, Olivier Spanjaard. Bounded single-peaked width and proportional representation. COMSOC 2012, Sep 2012, Cracovie, Poland. 2012. <hal-01497137>
  • Denis Cornaz, Lucie Galand, Olivier Spanjaard. Bounded Single-Peaked Width and Proportional Representation. ECAI 2012, 20th European Conference on Artificial Intelligence, Aug 2012, Montpellier, France. IOS Press, ECAI 2012, 20th European Conference on Artificial Intelligence, 242, pp.270-275, 2012, Frontiers in Artificial Intelligence and Applications. <10.3233/978-1-61499-098-7-270>. <hal-01497136>
  • Pierre Fouilhoux, Olivier Spanjaard. Une nouvelle linéarisation de la moyenne ordonnée pondérée pour l'optimisation équitable. 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. 13ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012). <hal-01270092>
  • Denis Cornaz, Lucie Galand, Olivier Spanjaard. Bounded Single-Peaked Width and Proportional Representation. 4th International Workshop on Computational Social Choice (COMSOC-2012), Sep 2012, Kraków, Poland. 4th International Workshop on Computational Social Choice (COMSOC-2012). <hal-01273299>
  • Gildas Jeantet, Patrice Perny, Olivier Spanjaard. Sequential Decision Making with Rank Dependent Utility: a Minimax Regret Approach. 26th AAAI Conference on Artificial Intelligence, Jul 2012, Toronto, Canada. 26th AAAI Conference on Artificial Intelligence, pp.1931-1937. <hal-01273054>
  • Charles Delort, Olivier Spanjaard, Paul Weng. Sélection d'un comité fondée sur une classification ordinale des individus. 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. 12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011). <hal-01282514>
  • Charles Delort, Olivier Spanjaard. Yet another two-phase method for the biobjective assignment problem. 21st International Conference on Multiple Criteria Decision Making (MCDM 2011), Jun 2011, Jyvaskyla, Finland. 21st International Conference on Multiple Criteria Decision Making (MCDM 2011). <hal-01285742>
  • Hélène Fargier, Gildas Jeantet, Olivier Spanjaard. Optimisation de l'utilité espérée pessimiste dans les arbres de décision avec a priori multiples. 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. 12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011). <hal-01282521>
  • Bruno Escoffier, Laurent Gourvès, Kim Thang Nguyen, Fanny Pascual, Olivier Spanjaard. Algorithmes à véracité garantie pour le placement d'installations sur une ligne. 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. 12ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011). <hal-01282515>
  • Charles Delort, Olivier Spanjaard, Paul Weng. Committee Selection with a Weight Constraint Based on a Pairwise Dominance Relation. 2nd International Conference on Algorithmic Decision Theory (ADT'11), Oct 2011, Piscataway, NJ, United States. Springer, 2nd International Conference on Algorithmic Decision Theory (ADT'11), 6992, pp.28-41, Lecture Notes in Artificial Intelligence. <10.1007/978-3-642-24873-3_3>. <hal-01285704>
  • Hélène Fargier, Gildas Jeantet, Olivier Spanjaard. Resolute Choice in Sequential Decision Problems with Multiple Priors. 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), Jul 2011, Barcelona, Spain. AAAI Pres, 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), pp.2120-2125, <10.5591/978-1-57735-516-8/IJCAI11-354>. <hal-01282520>
  • Bruno Escoffier, Laurent Gourvès, Kim Thang Nguyen, Fanny Pascual, Olivier Spanjaard. Strategy-proof Mechanisms for Facility Location Games with Many Facilities. 2nd International Conference on Algorithmic Decision Theory (ADT'11), Oct 2011, Piscataway, NJ, United States. Springer, 2nd International Conference on Algorithmic Decision Theory (ADT'11), 6992, pp.67-81, Lecture Notes in Artificial Intelligence. <10.1007/978-3-642-24873-3_6>. <hal-01285708>
  • Charles Delort, Olivier Spanjaard. Using bound sets in multiobjective optimization: Application to the biobjective binary knapsack problem. 9th International Symposium on Experimental Algorithms (SEA 2010), May 2010, Naples, Italy. Springer, 6049, pp.253-265, Lecture Notes in Computer Science. <10.1007/978-3-642-13193-6_22>. <hal-01291385>
  • Gildas Jeantet, Olivier Spanjaard. Une approche de choix résolu au sens de Jaffray dans les arbres de décision munis de probabilités imprécises. 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. ENAC - Toulouse, 11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), pp.141-154, <http://conf.laas.fr/roadef2010/>. <hal-01291458>
  • Gildas Jeantet, Olivier Spanjaard. Optimisation de l'utilité espérée dépendant du rang dans les diagrammes d'influence. 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. 10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009). <hal-01296557>
  • Joyce El Haddad, Olivier Spanjaard. Composition de services Web et équité vis-à-vis des utilisateurs finaux. 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. 10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009). <hal-01296203>
  • Gildas Jeantet, Olivier Spanjaard. Optimizing the Hurwicz criterion in decision trees with imprecise probabilities. 1st International Conference on Algorithmic Decision Theory (ADT 2009), Oct 2009, Venise, Italy. Springer, Algorithmic Decision Theory First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009. Proceedings, 5783, pp.340-352, Lecture Notes in Computer Science. <10.1007/978-3-642-04428-1_30>. <hal-01296561>
  • Gildas Jeantet, Olivier 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), Jun 2009, Lannion, France. Cinquièmes Journées Francophones Modèles formels de l'interaction (MFI'09), pp.181-192. <hal-01296339>
  • Gildas Jeantet, Olivier Spanjaard. Approche algorithmique de la recherche d'une stratégie RDU-optimale dans un arbre de décision. 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. Presses Universitaires de l'Université Blaise Pascal, 9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), pp.79-94. <hal-01303913>
  • Lucie Galand, Patrice Perny, Olivier Spanjaard. A branch and bound algorithm for Choquet optimization in multicriteria problems. The 19th International Conference on Multiple Criteria Decision Making, Jan 2008, Auckland, New Zealand. Springer, Proceedings of the 19th International Conference on Multiple Criteria Decision Making, 634, pp.355-365, Lecture Notes in Economics and Mathematical Systems. <10.1007/978-3-642-04045-0_30>. <hal-01294546>
  • Lucie Galand, Patrice Perny, Olivier Spanjaard. Optimization of the Choquet integral in multicriteria combinatorial problems. 19th International Conference on Multiple Criteria Decision Making, Jan 2008, Auckland, New Zealand. 19th International Conference on Multiple Criteria Decision Making. <hal-01303901>
  • Patrice Perny, Olivier Spanjaard. Near Admissible Algorithms for Multiobjective Search. 18th European Conference on Artificial Intelligence ECAI-08, Aug 2008, Patras, Greece. IOS Press, 18th European Conference on Artificial Intelligence ECAI-08, 178, pp.490-494, Frontiers in Artificial Intelligence and Applications. <10.3233/978-1-58603-891-5-490>. <hal-01303000>
  • Gildas Jeantet, Olivier Spanjaard. Rank-dependent Probability Weighting in Sequential Decision Problems under Uncertainty. International Conference on Automated Planning and Scheduling, 2008, Sydney, Australia. AAAI Press, International Conference on Automated Planning and Scheduling, pp.148-155. <hal-01302969>
  • Bruno Escoffier, Jérôme Monnot, Olivier 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, Jan 2008, Nový Smokovec, Slovakia. Springer-Verlag, 34th International Conference on Current Trends in Theory and Practice of Computer Science, 4910, pp.280-291, Lecture Notes in Computer Science. <10.1007/978-3-540-77566-9_24>. <hal-01302947>
  • Lucie Galand, Olivier Spanjaard. Deux approches complémentaires pour un problème d'arbre couvrant robuste. 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. Presses Universitaires de Grenoble, 8ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2007), pp.129-137. <hal-01311616>
  • Patrice Perny, Olivier Spanjaard, Louis-Xavier Storme. State Space Search for Risk-averse Agents. Twentieth International Joint Conference on Artificial Intelligence, Jan 2007, Hyderabad, India. Twentieth International Joint Conference on Artificial Intelligence, pp.2353-2358. <hal-01311730>
  • Lucie Galand, Olivier Spanjaard. OWA-based Search in State Space Graphs with Multiple Cost Functions. 20th International Florida Artificial Intelligence Research Society Conference, May 2007, Key West, Florida, United States. AAAI Press, 20th International Florida Artificial Intelligence Research Society Conference, pp.86-91. <hal-01562042>
  • Francis Sourd, Olivier Spanjaard, Patrice Perny. Multi-objective branch and bound. Application to the bi-objective spanning tree problem. 7th International Conference in Multi-Objective Programming and Goal Programming, Jun 2006, Tours, France. 7th International Conference in Multi-Objective Programming and Goal Programming. <hal-01351336>
  • Olivier Spanjaard. Agrégation ordinale dans les problèmes combinatoires. 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. 6ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2005), pp.335-336. <hal-01486612>
  • Patrice Perny, Olivier Spanjaard, Paul Weng. Algebraic Markov Decision Processes. 19th International Joint Conference on Artificial Intelligence, Jul 2005, Edinburgh, United Kingdom. 19th International Joint Conference on Artificial Intelligence, pp.1372-1377. <hal-01492606>
  • Patrice Perny, Olivier Spanjaard. An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios. 19th conference on Uncertainty in Artificial Intelligence, Aug 2003, Acapulco, Mexico. 19th conference on Uncertainty in Artificial Intelligence, pp.469-476. <hal-01533744>
  • Patrice Perny, Olivier Spanjaard. On preference-based Search in State Space Graphs. 18th National Conference on Artificial Intelligence (AAAI 2002), Jul 2002, Edmonton, Canada. AAAI Press, Proceedings of the Eighteenth National Conference on Artificial Intelligence, pp.751-756, <http://www.aaai.org/Conferences/AAAI/aaai02.php>. <hal-01534532>

Chapitre d'ouvrage3 documents

  • Diodato Ferraioli, Laurent Gourvès, Stefano Moretti, Fanny Pascual, Olivier Spanjaard. Combinatorial Optimization with Competing Agents. Paradigms of Combinatorial Optimization: Problems and New Approaches, 2nd Edition, Wiley-ISTE, pp.675-706, 2014, Mathematics and Statistics Series, <10.1002/9781119005353.ch21>. <hal-01221763>
  • Bruno Escoffier, Olivier Spanjaard. Dynamic Programming. Concepts of Combinatorial Optimization, ISTE -- Wiley, pp.71-98, 2010, 9781848211476. <hal-01291392>
  • Bruno Escoffier, Olivier Spanjaard. Programmation dynamique. Optimisation combinatoire (Volume 1: concepts fondamentaux), Hermès, pp.95-124, 2005, 2-7462-1038-X. <hal-01492595>

Pré-publication, Document de travail3 documents

  • Hugo Gilbert, Nawal Benabbou, Patrice Perny, Olivier Spanjaard, Paolo Viappiani. Incremental Decision Making Under Risk with the Weighted Expected Utility Model. International Joint Conference on Artificial Intelligence (IJCAI'17). 2017. <hal-01515989>
  • Bruno Escoffier, Jérôme Monnot, Olivier Spanjaard. Some tractable instances of interval data minmax regret problems: bounded distance from triviality. 2007. <hal-00179399>
  • Bruno Escoffier, Jérôme Monnot, Olivier Spanjaard. Some tractable instances of interval data minmax regret problems: bounded distance from triviality. 2007. <hal-00909552>

HDR1 document

  • Olivier Spanjaard. Contributions à la théorie de la décision algorithmique : optimisation multi-objectifs et optimisation dans l'incertain. Intelligence artificielle [cs.AI]. UPMC - Paris 6 Sorbonne Universités, 2011. <tel-01562260>