Quantitative comparison of approximate solution sets for Bi-criteria optimization problems

Decision Sciences

Volumn 34, Issue 1, 2003, Pages 63-82

  Carlyle, W Matthew ^a   Fowler, John W ^b   Gel, Esma S ^b   Kim, Bosun ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b Arizona State University   (United States)

Author keywords

Evaluating the Quality of Approximate Solution Sets; Multiple Criteria Decision Making; Multiple Objective Metaheuristics

Indexed keywords

EID: 0041912462     PISSN: 00117315     EISSN: None     Source Type: Journal    
DOI: 10.1111/1540-5915.02254     Document Type: Article

References (31)

1. Aksoy, Y., Butler, T. W., & Minor, E. D. (1996). Comparative studies in interactive multiple objective mathematical programming. European Journal of Operational Research, 89, 408-422.
2. Branke, J., Kaussler, T., & Schmeck, H. (2000). Guiding multi-objective evolutionary algorithms towards intersting regions. In I. C. Parmee (Ed.), Proceedings of the fourth International Conference on Adaptive Computing in Design and Manufacture (ACDM 2000), University of Plymouth, UK, 1-4.
3. Carlyle, W. M., Kim, B., Fowler, J. W., & Gel, E. S. (2001). Comparison of multiple objective genetic algorithms for parallel machine scheduling problems. In E. Zitzler, K. Deb, L. Thiele, C. Coello Coello, & D. Crone (Eds.), Proceedings of Evolutionary Multi-Criteria Optimization (EMO 2001), Zurich, Switzerland, March 7-9, 2001. Lecture notes in computer science, Vol. 1993. Berlin: Springer, 472-485.
4. Coello Coello, C. A. (1999). An updated survey of evolutionary multiobjective optimization techniques: State of the art and future trends. In 1999 Congress On Evolutionary Computation. Washington, DC: IEEE Service Center, 3-13.
5. Czyzak, P., & Jaszkiewicz, A. (1998). Pareto simulated annealing - A metahueristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analyses, 7, 34-47.
6. Daniels, R. L. (1992). Analytical evaluation of multi-criteria heuristics. Management Science, 38(4), 501-513.
7. De, P., Ghosh, J. B., & Wells, C. E. (1992). Heuristic estimation of the efficient frontier for a bi-criteria scheduling problem. Decision Sciences, 23, 596-609.
8. Ehrgott, M., & Gandibleux, X. (2000). A survey and annotated bibliography of multi-objective combinatorial optimization. OR Spektrum, 22(4), 425-460.
9. Esbensen, H., & Kuh, E. S. (1996). Design space exploration using the genetic algorithm. IEEE International Symposium on Circuits and Systems (ISCAS '96), 4, 500-503.
10. Evans, G. W. (1984). An overview of techniques for solving multiobjective mathematical programs. Management Science, 30(11), 1268-1282.
11. Fonseca, C. M., & Fleming, P. J. (1996). On the performance assessment and comparison of stochastic multiobjective optimizers. In H.-M. Voigt, W. Ebeling, I. Rechenberg, & H.-P. Schwefel (Eds.), Fourth International Conference on Parallel Problem Solving from Nature (PPSN-4). Berlin: Springer, 584-593.
12. Gershon, M. (1984). The role of weights and scales in the application of multiobjective decision making. European Journal of Operational Research, 15, 244-250.
13. Hansen, P., & Jaszkiewicz, A. (1998). Evaluating the quality of approximations to the non-dominated set. Technical Report No. IMM-REP-1998-7. Lyngby: Institute of Mathematical Modeling, Technical University of Denmark.
14. Jaszkiewicz, A. (2000). On the computational effectiveness of multiple objective metaheuristics. In Proceedings of the Fourth International Conference on Multi-Objective Programming and Goal Programming (MOPGP '00): Theory and Applications, May 29-June 1. Berlin-Heidelberg: Springer-Verlag.
15. Karsak, E. E. (2001). Personnel selection using a fuzzy multiple criteria decision making approach based on ideal and anti-ideal solutions. In M. Koksalan & S. Zionts (Eds.), Multiple criteria decision making in the new millenium. Lecture notes in economics and mathematical systems, Vol. 507. Berlin: Springer-Verlag, 393-402.
16. Karsak, E. E., & Kuzgunkaya, O. (2002). A fuzzy multiple objective programming approach for the selection of a flexible manufacturing system. International Journal of Production Economics, 79, 101-111.
17. Kim, B., Gel, E. S., Carlyle, W. M., & Fowler, J. W. (2001). A new technology to compare algorithms for bi-criteria combinatorial optimization problems, Proceedings of the Fifteenth International Conference on Multiple Criteria Decision Making. Lecture notes in economics and mathematical systems, Vol. 507. Berlin: Springer, 113-123.
18. Laurnanns, M., Rudolph, G., & Schwefel, H.-P. (1999). Approximating the Pareto set: Concepts, diversity issues, and performance assessment. Technical Report No. CI-72/99. Dortmund, Germany: Department of Computer Science/XI, University of Dortmund.
19. Lotfi, V., Yoon, Y. S., & Zionts, S. (1997). Aspiration-based search algorithm (ABSALG) for multiple objective linear programming problems: Theory and comparative tests. Management Science, 43(8) 1047-1059.
20. Murata, T., Ishibuchi, H., & Tanaka, H. (1996). Multi-objective genetic algorithm and its application to flowshop scheduling. Computers and Industrial Engineering, 30(4), 957-968.
21. Pinedo, M. (1995). Scheduling: Theory, algorithms, and systems. Upper Saddle River, NJ: Prentice Hall.
22. Roodhooft, F., & Konings, J. (1996). Vendor selection and evaluation: An activity-based costing approach. European Journal of Operational Research, 96, 97-102.
23. Rosenthal, R. E. (1985). Concepts, theory, and techniques: Principles of multiobjective optimization. Decision Sciences, 16, 133-152.
24. Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. Proceedings of the First International Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum Associates. 93-100.
25. Schenkerman, S. (1990). Relative objective functions in multiobjective decision support models. Decision Sciences, 21, 727-737.
26. Schott, J. R. (1995). Fault tolerant design using single and multicriteria genetic algorithm optimization. Master's thesis, Massachusetts Institute of Technology, Cambridge.
27. Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation, and application. New York: Wiley.
28. Van Veldhuizen, D. A., & Lamont, G. B. (2000). On measuring multiobjective evolutionary algorithm performance. In 2000 Congress On Evolutionary Computation, Vol. 1. Piscataway, NJ: IEEE Service Center, 204-211.
29. Viana, A., & De Sousa, J. P. (2000). Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operations Research, 120, 359-374.
30. Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral dissertation, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
31. Zitzler, E., & Thiele, L. (1998). Multiobjective optimization using evolutionary algorithms: A comparative case study. In A. E. Eiben (Ed.), Parallel problem solving from nature 5. Amsterdam: Springer-Verlag, 292-301.