Selecting preferred solutions in the minimax approach to dynamic programming problems under flexible constraints

European Journal of Operational Research

Volumn 160, Issue 3 SPEC. ISS., 2005, Pages 582-598

  Dubois, D ^a   Fortemps, Ph ^b  

^a IRIT   (France)

^b UNIVERSITY OF MONS   (Belgium)

Author keywords

Dynamic programming; Flexible constraints; Idempotent semiring; Order relation

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECISION THEORY; OPTIMIZATION; PLANNING; PROBLEM SOLVING; VECTORS;

FLEXIBLE CONSTRAINTS; IDEMPOTENT SEMIRING; NON-EFFICIENT SOLUTIONS; ORDER RELATION;

DYNAMIC PROGRAMMING;

EID: 4444252236     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.10.002     Document Type: Conference Paper

References (32)

1. Behringer F. On optimal decisions under complete ignorance: A new criterion stronger than both pareto and maxmin. European Journal of Operational Research. 1:1977;295-306.
2. Behringer F.A. A simplex based algorithm for the lexicographically extended linear maxmin problem. European Journal of Operational Research. 7:1981;274-283.
3. Bellman R.E. Dynamic Programming. 1957;Princeton University Press.
4. Bellman R.E., Dreyfus S.E. Applied Dynamic Programming. 1962;Princeton University Press.
5. Bellman R., Zadeh L. Decision-making in a fuzzy environment. Management Science. 17(4):1970;141-164.
6. Blizard W.D. Multiset theory. Notre Dame Journal of Formal Logic. 30:1989;36-66.
7. Brewka, G., 1989. Preferred subtheories: An extended logical framework for default reasoning. In: Proceedings of the 11th Joint Conference on Artificial Intelligence (IJCAI 89), Detroit, MI, pp. 1043-1048.
8. Cohen M., Jaffray J.-Y. Rational behavior under complete ignorance. Econometrica. 48:1980;1281-1299.
9. p and Chebyshev approximations Journal of the Society for Industrial and Applied Mathematics. 11:1963;1017-1026.
10. Dubois D., Fargier H., Prade H. Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing. 6:1995;215-234.
11. Dubois D., Fargier H., Prade H. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence. 6:1996;287-309.
12. Dubois D., Fargier H., Prade H. Refinements of the maximin approach to decision-making in fuzzy environment. Fuzzy Sets and Systems. 81:1996;103-122.
13. Dubois D., Fortemps P. Computing improved optimal solutions to max-min flexible constraint satisfaction problems. European Journal of Operational Research. 118:1999;95-126.
14. Dubois D., Fortemps P., Pirlot M., Prade H. Leximin optimality and fuzzy set theoretic operations. European Journal of Operational Research. 130:2001;20-28.
15. Dubois, D., Prade, H., 2001. Refining aggregation operations in finite ordinal scales. In: Proceedings of International Conference in Fuzzy Logic and Technology (EUSFLAT 01), Leicester, UK, pp. 175-178.
16. Esogbue A., Kacprzyk J. Fuzzy dynamic programming. Slowinski R. Fuzzy Sets in Decision Analysis, Operations Research and Statistics. 1998;281-307 Kluwer Academic Publishers.
17. Fargier, H., Lang, J., Schiex, T.S., 1993. Selecting preferred solutions in fuzzy constraint satisfaction problems. In: Proceedings of 1st European Congress on Fuzzy and Intelligent Technologies (EUFIT'93), Aachen-Germany, pp. 1128-1134.
18. Fishburn P.C. Lexicographic orders, utilities and decision rules: A survey. Management Science. 20:1974;1442-1471.
19. Gondran M., Minoux M. Graphs and Algorithms. 1995;John Wiley and Sons.
20. Gondran, M., Minoux, M., 2001. Graphes, dioïdes et semi-anneaux, Editions Tec et Doc.
21. Kacprzyk J., Esogbue A. Fuzzy dynamic programming: Main developments and applications. Fuzzy Sets and Systems. 81:1996;31-45.
22. Knuth D.E. The Art of Computer Programming, vol. II: Seminumerical Algorithms. 1969;Addison-Wesley, New York.
23. Moulin H. Axioms of Cooperative Decision Making. 1988;Cambridge University Press.
24. Nemhauser G.L. Introduction to Dynamic Programming. 1966;John Wiley and Sons.
25. Pereira C.D.C., Garcia F., Lang J., Martin-Clouaire R. Planning with nondeterministic actions: A possibilistic approach. International Journal of Intelligent Systems. 12:1997;935-962.
26. Prade, H., 2001. Refinement of minimum-based ordering in between discrimin and leximin. In: 22th Seminar on Fuzzy Set Theory, Linz, Austria, February 2001, pp. 39-43.
27. Rice J. Tschebyscheff approximation in a compact metric space. Bullettin of American Mathematical Society. 68:1962;405-410.
28. Rote, G., 1990. Path problems in graphs, In: Tinhofer, H.N.G., Mayr, E., M.S. in cooperation with Albrecht, R. (Eds.), Computational Graphs Theory. Springer-Verlag.
29. Sabbadin R., Fargier H., Lang J. Towards qualitative approaches to multi-stage decision making. International Journal of Approximate Reasoning. 19:1998;441-471.
30. Sakawa M. Fuzzy Sets and Interactive Multiobjective Optimization. 1993;Plenum Press, New York.
31. Sen A.K. Social choice theory. Arrow K.J., Intriligator M.D. Handbook of Mathematical Economics. vol. 3:1986;1073-1181 North-Holland.
32. Werners B. An interactive fuzzy programming system. Fuzzy Sets and Systems. 23:1987;131-147.