Generating a representative subset of the nondominated frontier in multiple criteria decision making

Operations Research

Volumn 57, Issue 1, 2009, Pages 187-199

  Karasakal, Esra ^a   Köksalan, Murat ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Discrete representation; Nondominated frontier; Programming: Multiple criteria

Indexed keywords

COMPUTATION TIME; DISCRETE POINTS; DISCRETE REPRESENTATION; LINEAR PROBLEMS; MULTIPLE CRITERIA DECISION MAKINGS; MULTIPLE OBJECTIVES; NONDOMINATED FRONTIER; PROGRAMMING: MULTIPLE CRITERIA;

EID: 61449161981     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0581     Document Type: Article

References (36)

1. Armand, P., C. Malivert. 1991. Determination of the efficient set in multiobjective linear programming. J. Optim. Theory Appl. 70 467-489.
2. Benson, H. P. 1995. A geometrical analysis of the efficient outcome set in multiple objective convex programs with linear criterion functions. J. Global Optim. 6 231-251.
3. Benson, H. P. 1998. Hybrid approach for solving multiple-objective linear programs in outcome space. J. Optim. Theory Appl. 98(1) 17-35.
4. Benson, H. P., S. Sayin. 1997. Towards finding global representations of the efficient set in multiple objective mathematical programming. Naval Res. Logist. 44 47-67.
5. Brooke, A., D. Kendrick, A. Meeraus. 1992. GAMS: A User's Guide, Release 2.25. The Scientific Press, South San Francisco.
6. Dauer, J. P. 1987. Analysis of die objective space in multiple objective linear programming. J. Math. Anal. Appl. 126 579-593.
7. Dauer, J. P., R. J. Gallagher. 1996. A combined constraint space, objective space approach for determining high-dimensional maximal efficient faces of multiple objective linear programs. Eur: J. Oper. Res. 88 368-381.
8. Dauer, J. P., O. A. Saleh. 1992. A representation of the set of feasible objectives in multiple objective linear programs. Linear Algebra and Its Appl. 166 261-275.
9. Deb, K. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK.
10. Ecker, J. G., I. A. Kouada. 1978. Finding all efficient extreme points for multiple objective linear programs. Math. Programming 14(2) 249-261.
11. Ecker, J. G., N. S. Hegner, I. A. Kouada. 1980. Generating all maximal efficient faces for multiple objective linear programs. J. Optim. Theory Appl. 30(3) 353-381.
12. Evans, J. P., R. E. Steuer. 1973. A revised simplex method for linear multiple objective programs. Math. Programming 5 54-72.
13. Farhang-Mehr, A., S. Azarm. 2003a. An information-theoretic metric for assessing multi-objective optimisation solution set quality. Trans. ASME, J. Mech. Design 125(4) 655-663.
14. Farhang-Mehr, A., S. Azarm. 2003b. Minimal sets of quality metrics. C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, L. Thiele, eds. Evolutionary Multi-Criterion Optim., Second Internat. Conf, EMO 2003, Faro, Portugal. Lecture Notes in Computer Science, Vol. 2632. Springer-Verlag, Berlin/Heidelberg, 405-417.
15. Fleischer, M. 2003. The measure of Pareto optima: Applications to multiobjective metaheuristics. C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, L. Thiele, eds. Evolutionary Multi-Criterion Optim., Second Internat. Conf, EMO 2003, Faro, Portugal. Lecture Notes in Computer Science, Vol. 2632. Springer-Verlag, Berlin/Heidelberg, 519-533.
16. Fu, Y., U. M. Diwekar. 2004. An efficient sampling approach to multiobjective optimization. Ann. Oper: Res. 132 109-134.
17. Gunawan, S., S. Azarm, J. Wu. 2003. Quality-assisted multi-objective multidisciplinary genetic algorithms. AIAA J. 41(9) 1752-1762.
18. Hwang, C. L., A. Masud. 1979. Multiple objective decision making-methods and applications: A state of the art survey. Lecture Notes in Economics and Mathematical Systems, Vol. 164. Springer-Verlag, Berlin, 9-10.
19. Karasakal, E. K. 2000. Multiobjective decision making: An interactive approach and the discrete representation of the efficient frontier. Ph.D. dissertation, Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey.
20. Koksalan, M. M. 1999. A heuristic approach to bicriteria scheduling. Naval Res. Logist. 46 777-789.
21. Koksalan, M. M., P. N. S. Sagala. 1995. Interactive approaches for discrete alternative multiple criteria decision making with monotone utility functions. Management Sci. 41(7) 1158-1171.
22. Korhonen, P., J. Wallenius. 1988. A Pareto race. Naval Res. Logist. 35 615-623.
23. Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
24. Ruzika, S., M. M. Wiecek. 2005. Approximation methods in multiobjective programming. J. Optim. Theory Appl. 126(3) 473-501.
25. Sayin, S. 1996. An algorithm, based on facial decomposition for finding the efficient set in multiple objective linear programming. Oper. Res. Lett. 19 87-94.
26. Sayin, S. 2000. Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming. Math. Programming 87 543-560.
27. Sayin, S. 2003. A procedure to find discrete representations of the efficient set with specified coverage errors. Oper. Res. 51(3) 427-436.
28. Silverman., R. A. 1985. Calculus with Analytic Geometry. Prentice Hall, Englewood Cliffs, NJ.
29. Steuer, R. E. 1986. Multiple Criteria Optimization: Theory, Computation, and Application. John Wiley, New York.
30. Steuer, R. E. 1994, Random problem, generation and the computation of efficient extreme points in multiple objective linear programming. Comput. Optim. Appl. 3 333-347.
31. Steuer, R. E., F. W. Harris. 1980. Intra-set point generation and filtering in decision and criterion space. Comput. Oper. Res. 7 41-53.
32. Wierzbicki, A. 1980. The use of reference objective in multiobjective optimization. G. Fandel, T. Gal, eds. Multiple Criteria Decision Making, Theory and Application. Springer-Verlag, Berlin, 468-486.
33. Wu, J., S. Azarm. 2001. Metrics for quality assessment of a multiobjective design optimization solution set. Trans. ASME, J. Mech. Design 123 18-25.
34. Yu, P. L., M. Zeleny. 1975. The set of all nondominated solutions in linear cases and a multicriteria simplex method. J. Math. Anal. Appl. 49 430-468.
35. Zitzler, E., L. Thiele. 1998. Multiobjective optimization using evolutionary algorithms-A comparative case study. T. Baeck, A. Eiben, M. Schoenauer, H. Schwefel, eds. Proc. Fifth Internat. Conf Parallel Problem Solving from Nature-PPSN, Amsterdam. Lecture Notes in Computer-Science, Vol. 1498. Springer-Verlag, Berlin/Heidelberg, 292-301.
36. Zitzler, E., M. Laumanns, L. Thiele, C. M. Fonseca, V. G. Da Fonseca. 2002. Why quality assessment of multiobjective optimizers is difficult. Proc. Genetic and Evolutionary Comput. Conf. (GECCO), New York. Morgan Kaufmann Publishers, San Francisco, 666-674.