@ARTICLE{ChateauTallon02,
  author =       "Chateauneuf, A and Tallon, J-M",
  title =        "Diversification, convex preferences and non-empty core in
                  the Choquet expected utlity model",
  journal =      "Economic Theory",
  year =         2002,
  volume =       19,
  pages =        "509--523",
}

@article{Choquet53,
  author =       {Choquet, G.},
  title =        {Theory of capacities},
  journal =      {Annales de l'Institut Fourier},
  volume =       5,
  year =         1953,
  pages =        {131-295}
}

@article{CrisB02,
  author =       {Bessi\`ere, C and Meseguer, P and Freuder, E and Larrosa,
                  J},
  title =        {On forward checking for non-binary constraint
                  satisfaction},
  journal =      {Artificial Intelligence},
  volume =       141,
  number =       1,
  year =         2002,
  pages =        {205--224},
}

@ARTICLE{DSchmeidler89,
  author =       "D. Schmeidler",
  title =        "Integral representation without additivity",
  journal =      "Prooceedings of the American Mathematical Society",
  year =         1989,
  volume =       97,
  number =       2,
  pages =        "255-261",
}

@book{Ehrgott05,
  author =       {Matthias Ehrgott},
  title =        {Multicriteria Optimization},
  year =         2005,
  publisher =    {2nd ed. Springer-Verlag},
}

@book{Ehrgott99,
  author =       {Matthias Ehrgott},
  title =        {Multicriteria Optimization},
  year =         1999,
  publisher =    {Springer},
}

@book{EhrgottGandi02,
  author =       {Matthias Ehrgott and Xavier Gandibleux},
  title =        {Multiple Criteria Optimization: State of the Art Surveys},
  year =         2002,
  publisher =    {Kluwer Academic Publishers},
}

@ARTICLE{EmelP88,
  AUTHOR =       {V.A. Emelichev and V.A. Perepelitsa},
  TITLE =        {Multiobjective problems on the spanning trees of a graph},
  JOURNAL =      {Soviet Math. Dokl.},
  YEAR =         1988,
  VOLUME =       37,
  NUMBER =       1,
  PAGES =        {114-117}
}

@InProceedings{GalaP06,
  author =       {Galand, Lucie and Perny, Patrice},
  title =        {Search for Compromise Solutions in Multiobjective State
                  Space Graphs},
  booktitle =    {17th European Conference on Artificial Intelligence},
  year =         2006,
  pages =        {93--97}
}

@InProceedings{GalaP07,
  author =       {Galand, Lucie and Perny, Patrice},
  title =        {Search for Choquet-optimal paths under uncertainty},
  booktitle =    {Proceedings of the 23rd conference on Uncertainty in
                  Artificial Intelligence},
  year =         2007,
  pages =        {125--132},
  month =        7,
  address =      {Vancouver, Canada},
  publisher =    {AAAI Press}
}

@InProceedings{GalaS07,
  author =       {Galand, Lucie and Spanjaard, Olivier},
  title =        {{OWA}-based Search in State Space Graphs with Multiple
                  Cost Functions},
  booktitle =    {20th International Florida Artificial Intelligence
                  Research Society Conference},
  year =         2007,
  pages =        {86--91},
  publisher =    {AAAI Press}
}

@book{GraMS00,
  author =       {Michel Grabisch and T. Murofushi and M. Sugeno},
  title =        {Fuzzy measures and integrals. Theory and applications},
  year =         2000,
  publisher =    {Studies in Fuzziness, Physica Verlag},
}

@ARTICLE{Grabi96,
  AUTHOR =       {M. Grabisch},
  TITLE =        {The application of fuzzy integrals in multicriteria
                  decision making},
  JOURNAL =      {European Journal of Operational Research},
  YEAR =         1996,
  VOLUME =       89,
  NUMBER =       3,
  PAGES =        {445--456}
}

@ARTICLE{HamaR94,
  AUTHOR =       {H.W. Hamacher and G. Ruhe},
  TITLE =        {On spanning tree problems with multiple objectives},
  JOURNAL =      {Annals of Operations Research},
  YEAR =         1994,
  VOLUME =       52,
  PAGES =        {209-230}
}

@article{Jaff95,
  author =       "Jean-Yves Jaffray",
  title =        "On the maximum probability which is consistent with a
                  convex capacity",
  journal =      "Int. J. of Uncertainty, Fuzziness and
                  KB Systems",
  volume =       "3(1)",
  pages =        "27-34",
  year =         1995
}

@ARTICLE{KappK00,
  AUTHOR =       {F. Kappel and A.V. Kuntsevich},
  TITLE =        {An implementation of {S}hor's $r$-algorithm},
  JOURNAL =      {Computational Optimization and Applications},
  YEAR =         2000,
  VOLUME =       15,
  PAGES =        {193-205}
}

@BOOK{KeenR76,
  author =       "R.L. Keeney and H. Raiffa",
  title =        "Decisions with multiple objectives: preferences and value
                  tradeoffs",
  publisher =    "John Wiley and Sons",
  year =         1976,
}

@BOOK{KouvY97,
  AUTHOR =       {P. Kouvelis and G. Yu},
  TITLE =        {Robust discrete optimization and its applications},
  PUBLISHER =    {Kluwer Academic Publisher},
  YEAR =         1997
}

@article{MartT75,
  author =       {Martello, S. and Toth, P.},
  title =        {An Upper Bound for the Zero-one Knapsack Problem and a
                  Branch and Bound Algorithm},
  journal =      {European Journal of Operational Research},
  year =         1975,
  volume =       1,
  pages =        {169-175}
}

@ARTICLE{Marti84,
  AUTHOR =       {E.Q.V. Martins},
  TITLE =        {On a multicriteria shortest path problem},
  JOURNAL =      {European Journal of Operational Research},
  YEAR =         1984,
  VOLUME =       16,
  PAGES =        {236-245}
}

@ARTICLE{MurtH92,
  AUTHOR =       {I. Murthy and S.S. Her},
  TITLE =        {Solving min-max shortest-path problems on a network},
  JOURNAL =      {Naval Research Logistics},
  YEAR =         1992,
  VOLUME =       39,
  PAGES =        {669-683}
}

@ARTICLE{Ogryc00,
  author =       "W. Ogryczak",
  title =        "Inequality Measures and Equitable Approaches to Location
                  Problems",
  journal =      "European Journal of Operational Research",
  year =         2000,
  volume =       122,
  pages =        "374-391",
}

@InProceedings{PpSo03,
  author =       {Pralet, C and Verfaillie, G and Schiex, T},
  title =        {Composite graphical models for reasoning about
                  uncertainties, feasibilities, and utilities},
  booktitle =    {CP-05 Workshop on Preferences and Soft Constraints},
  year =         2005,
}

@ARTICLE{PunnA95,
  author =       "A.P. Punnen, Y.P. Aneja",
  title =        "Minmax combinatorial optimization",
  journal =      "European Journal of Operational Research",
  year =         1995,
  volume =       81,
  number =       3,
  pages =        "634--643",
}

@inproceedings{RollonL07,
  author =       {Emma Rollon and Javier Larrosa},
  title =        {Multi-Objective Russian Doll Search},
  booktitle =    {AAAI},
  year =         2007,
  pages =        {249-254},
}

@Article{Rosi91,
  author =       {Rosinger, Elemer E.},
  title =        {Beyond preference information based multiple criteria
                  decision making},
  journal =      {European Journal of Operational Research},
  year =         1991,
  volume =       53,
  number =       2,
  pages =        {217-227},
}

@book{Shaf76,
  author =       {G. Shafer },
  title =        {A Mathematical Theory of Evidence},
  year =         1976,
  publisher =    {Princeton University Press},
}

@ARTICLE{Shapley71,
  author =       "L.S. Shapley",
  title =        "Cores of convex games",
  journal =      "Int. J. of Game Theory",
  year =         1971,
  volume =       1,
  pages =        "11--22",
}

@article{Steuer83,
  author =       {Steuer, R.E. and Choo, E.-U.},
  year =         1983,
  title =        {An Interactive Weighted {T}chebycheff Procedure for
                  Multiple Objective Programming},
  journal =      {Mathematical Programming},
  volume =       26,
  pages =        {326--344}
}

@ARTICLE{StewW91,
  AUTHOR =       {B. S. Stewart and C. C. \mbox{White III}},
  TITLE =        {Multiobjective \protect{A}$^*$},
  JOURNAL =      {JACM},
  YEAR =         1991,
  VOLUME =       38,
  NUMBER =       4,
  PAGES =        {775-814}
}

@InProceedings{Yager88,
  author =       {R.R. Yager},
  title =        {On ordered weighted averaging aggregation operators in
                  multicriteria decision making},
  booktitle =    {IEEE Trans. Systems, Man and Cybern.},
  volume =       18,
  pages =        {183-190},
  year =         1988,
}

@ARTICLE{Yu98,
  AUTHOR =       {G. Yu},
  TITLE =        {Min-Max optimization of several classical discrete
                  optimization problems},
  JOURNAL =      {Journal of Optimization Theory and Applications},
  YEAR =         1998,
  VOLUME =       98,
  NUMBER =       1,
  PAGES =        {221-242}
}

@ARTICLE{YuY98,
  AUTHOR =       {G. Yu and J. Yang},
  TITLE =        {On the robust shortest path problem},
  JOURNAL =      {Computers and Operations Research},
  YEAR =         1998,
  VOLUME =       25,
  NUMBER =       6,
  PAGES =        {457-468}
}

@article{adam65,
  AUTHOR =       {Adams, E},
  JOURNAL =      {Philosophy of Science},
  PAGES =        {205-228},
  TITLE =        {Elements of a Theory of Inexact Measurement},
  VOLUME =       32,
  YEAR =         1965
}

@InProceedings{bacc-grov95,
  author =       {Bacchus, F and Grove, A},
  title =        {Graphical Models for Preference and Utility},
  booktitle =    {proc. of UAI},
  year =         1995
}

@InProceedings{bazgh07,
  author =       {C. Bazgan and H.Hugot and D. Vanderpooten},
  title =        {A practical efficient fptas for the 0-1 multi-objective
                  knapsack problem},
  booktitle =    {ESA},
  year =         2007
}

@InProceedings{bout-bacc-brafXX,
  author =       {Boutilier, C and Bacchus, F and Brafman, R},
  title =        {{UCP}-networks; A Directed Graphical Representation of
                  Conditional Utilities},
  year =         2001,
  booktitle =    {proc. of UAI}
}

@Article{bout-braf-doms-hoos-pool04,
  author =       {Boutilier, C and Brafman, R and Domshlak, C and Hoos, H
                  and Poole, D},
  title =        {Preference-based constraint optimization with {CP}-nets},
  journal =      {Computational Intelligence},
  year =         2004,
  volume =       20
}

@Article{bout-braf-doms-hoos-pool04b,
  author =       {Boutilier, C and Brafman, R and Domshlak, C and Hoos, H
                  and Poole, D},
  title =        {{CP}-nets: A Tool for Representing and Reasoning with
                  Conditional Ceteris Paribus Preference Statements},
  journal =      {Journal of Artificial Iintelligence Research},
  year =         2004,
  volume =       21,
  pages =        {135--191}
}

@InProceedings{bout-braf-hoos-pool99,
  author =       {Boutilier, C and Brafman, R and Hoos, H and Poole, D},
  title =        {Reasoning with Conditional Ceteris Paribus Preference
                  Statements},
  booktitle =    {UAI},
  year =         1999
}

@InProceedings{braf-doms-koga04,
  author =       {Brafman, R and Domshlak, C and Kogan, T},
  title =        {On Generalized additive Value-Function Decomposition},
  booktitle =    {UAI},
  year =         2004
}

@InProceedings{braz-bout05,
  author =       {Braziunas, D and Boutilier, C},
  title =        {Local Utility Elicitation in {GAI} Models},
  booktitle =    {proc. of UAI},
  year =         2005
}

@article{chat-wakk93,
  AUTHOR =       {Chateauneuf, A and Wakker, P},
  JOURNAL =      {J. Math. Econ.},
  PAGES =        {523-545},
  TITLE =        {From Local to Global Additive Representation},
  VOLUME =       22,
  YEAR =         1993
}

@Book{cowe-dawi-laur-spieg99,
  author =       {Cowell, R and Dawid, A and Lauritzen, S and
                  Spiegelhalter, D},
  title =        {Probabilistic Networks and Expert Systems},
  publisher =    {Springer},
  year =         1999,
  series =       {Stats for Engineering and Information Science}
}

@Article{debr64,
  author =       {Debreu, G},
  title =        {Continuity Properties of Paretian Utility},
  journal =      {Int. Econ. Review},
  year =         1964,
  volume =       5,
  pages =        {285-293}
}

@TechReport{dech04,
  author =       {Dechter, R},
  title =        {{AND/OR} Search Spaces for Graphical Models},
  institution =  {ICS},
  year =         2004
}

@InProceedings{doms-braf02,
  author =       {Domshlak, C and Brafman, R},
  title =        {{CP}-nets: Reasoning and Consistency Testing},
  booktitle =    {proc. of KR},
  year =         2002
}

@InProceedings{eijk-bodl02,
  author =       {{v}an {d}en Eijkhof, F. and Bodlaender, H. L.},
  title =        {Safe reduction rules for weighted treewidth},
  booktitle =    {Proceedings of the 28th International Workshop on
                  Graph-Theoretic Concepts in Computer Science},
  pages =        {176--185},
  year =         2002,
  volume =       2573,
  series =       {Lecture Notes in Computer Science},
  publisher =    {Springer}
}

@book{fish70,
  AUTHOR =       {Fishburn, P. C.},
  PUBLISHER =    {Wiley},
  TITLE =        {Utility Theory for Decision Making},
  YEAR =         1970
}

@InProceedings{gonz-pern04,
  author =       {Gonzales, C and Perny, P},
  title =        {{GAI} Networks for Utility Elicitation},
  booktitle =    {KR},
  year =         2004
}

@InProceedings{gonz-pern05,
  author =       {Gonzales, C and Perny, P},
  title =        {{GAI} Networks for Decision Making under Certainty},
  booktitle =    {IJCAI'05 -- Workshop on Advances in Preference Handling},
  year =         2005
}

@Article{gonz03,
  author =       {Gonzales, C},
  title =        {Additive Utility Without Restricted Solvability on Every
                  Component},
  journal =      {J. Math. Psy.},
  year =         2003,
  volume =       47,
  pages =        {47--65}
}

@Article{jens-laur-oles90,
  author =       {Jensen, F.V. and Lauritzen, S.L. and Olesen, K.G.},
  title =        {{B}ayesian Updating in Causal Probabilistic Networks by
                  Local Computations},
  journal =      {Computational Statistics Quarterly},
  year =         1990,
  volume =       4,
  pages =        {269--282}
}

@Book{jens96,
  author =       {Jensen, F},
  title =        {An introduction to {B}ayesian Networks},
  publisher =    {Taylor and Francis},
  year =         1996
}

@InProceedings{junk02,
  author =       {Junker, U},
  title =        {Preference-based search and multicriteria optimization},
  booktitle =    {AAAI'02},
  pages =        {34--40},
  year =         2002
}

@book{keen-raif93,
  AUTHOR =       {Keeney, Ralph L and Raiffa, Howard},
  PUBLISHER =    {Cambridge University Press},
  TITLE =        {Decisions with Multiple Objectives - Preferences and
                  Value Tradeoffs},
  YEAR =         1993
}

@TechReport{kjae90,
  author =       {Kj{\ae}rulff, U.},
  title =        {Triangulation of Graphs --- Algorithms Giving Small Total
                  State Space},
  institution =  {Dept. of Maths and Computer Science, Aalborg University},
  year =         1990,
  number =       {R-90-09}
}

@book{kran-luce-supp-tver71,
  AUTHOR =       {Krantz, D and Luce, R D and Suppes, P and Tversky, A},
  PUBLISHER =    {Academic Press},
  TITLE =        {Foundations of Measurement (Additive and Polynomial
                  Representations)},
  VOLUME =       1,
  YEAR =         1971
}

@Article{lauman-etal02,
  author =       {M. Laumanns and L. Thiele and K. Deb and E. Zitzler},
  title =        {Combining convergence and diversity in evolutionary
                  multiobjective optimization},
  journal =      {Evolutionary Computation},
  year =         2002,
  volume =       10,
  number =       3,
  pages =        {263--282}
}

@Article{mads-jens99,
  author =       {Madsen, A.L. and Jensen, F.V.},
  title =        {{LAZY} propagation: A junction tree inference algorithm
                  based on lazy inference},
  journal =      {Artificial Intelligence},
  year =         1999,
  volume =       113,
  number =       {1--2},
  pages =        {203--245}
}

@InProceedings{mari-dech04,
  author =       {Marinescu, R and Dechter, R},
  title =        {{AND/OR} Tree Search for Constraint Optimization},
  booktitle =    {CP'04 -- Workshop on Pref. and Soft Constraints},
  year =         2004
}

@Article{nils98,
  author =       {Nilsson, D},
  title =        {An efficient algorithm for finding the {M} most probable
                  configurations in probabilistic expert systems},
  journal =      {Statistics and Computing},
  year =         1998,
  volume =       8,
  number =       2,
  pages =        {159--173}
}

@InProceedings{papa-yann00,
  author =       {Papadimitriou, C. H. and Yannakakis, Y.},
  title =        {On the approximability of trade-offs and optimal access
                  of web sources},
  booktitle =    {FOCS},
  year =         2000,
}

@InProceedings{pern-span08,
  author =       {Perny, P. and Spanjaard, 0.},
  title =        {Near Admissible Algorithms for Multiobjective Search},
  booktitle =    {ECAI},
  year =         2008,
}

@Article{rose-tarj-luek76,
  author =       {Rose, D.J. and Tarjan, R.E. and Lueker, G.S.},
  title =        {Algorithmic aspects of vertex elimination on graphs},
  journal =      {SIAM journal on Computing},
  year =         1976,
  volume =       5,
  pages =        {266--283}
}

@Article{rose70,
  author =       {Rose, D.J.},
  title =        {Triangulated Graphs and the Elimination Process},
  journal =      {J. Math. Analysis and Applications},
  year =         1970,
  volume =       32,
  pages =        {597-609}
}

@BOOK{steuer86a,
  author =       {R. E. Steuer},
  year =         1986,
  title =        {Multiple Criteria Optimization: Theory, Computation and
                  Application},
  publisher =    {John Wiley}
}

@book{wakk89,
  AUTHOR =       {Wakker, P},
  PUBLISHER =    {Kluwer},
  TITLE =        {Additive Representations of Preferences, A New Foundation
                  of Decision Analysis},
  YEAR =         1989
}







@Article{gonz-pern-queir08,
  author = {Gonzales, C and Perny, P and Queiroz, S},
  title = {{GAI} Networks: Optimization, Ranking and Collective Choice
           in Combinatorial Domains},
  journal = {Foundations of computing and decision sciences},
  year = 2008,
  volume = 32,
  number = 4,
  pages = {3--24}
}

@InProceedings{gonz-pern-queir08b,
  author = {Gonzales, C and Perny, P and Queiroz, S},
  title = {Preference Aggregation with Graphical Utility Models},
  booktitle = {Proc. of AAAI},
  year = 2008,
  pages = {1037--1042}
}

@Article{fish67,
author = {Fishburn, P. C.},
title = {Interdependence and additivity in multivariate,
         unidimensional expected utility theory},
journal = {International Economic Review},
year = {1967},
volume = {8},
pages = {335-342},
}

@InProceedings{dubu-gonz-pern09,
  author =       {Dubus, J-P and Gonzales, C and Perny, P},
  title =        {Fast Recommendations using {GAI} Models},
  booktitle = {proc. of the 21st International Joint Conference on
                  Artificial Intelligence (IJCAI-09)},
  year =      2009}


@InProceedings{GalandPerny07,
  author = {Galand, L and Perny, P},
  title = {Search for Choquet-optimal paths under uncertainty},
  booktitle = {Proc. of UAI},
  year = {2007},
  pages = {125--132}
}

@InProceedings{RossiVW04,
  title =	"m{CP} Nets: Representing and Reasoning with
		 Preferences of Multiple Agents",
  author =	"Rossi, F. and Venable, K. B. and Walsh, T.",
  booktitle =	 {proc. of AAAI},
   year = 	"2004",
   pages =	"729--734",
}

@InProceedings{Dubusetal09,
  author =       {Dubus, J-P and Gonzales, C and Perny, P},
  title =        {Multiobjective Optimization using {GAI} Models},
  booktitle = {proc. of IJCAI},
  year =      2009}


  
@InProceedings{Queiroz08,
  author =       {Queiroz, S},
  title =        {Multiperson {C}hoquet-compromise search on large
                  combinatorial domains},
  booktitle = {2nd IEEE Int. Workshop on Soft Comp. Applications},
  pages =     {187--192},
  year =      2007
}


