A post-optimality analysis algorithm for multi-objective optimization

Computational Optimization and Applications

Volumn 28, Issue 3, 2004, Pages 357-372

  Venkat, Vandana ^a   Jacobson, Sheldon H ^a   Stori, James A ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Greedy reduction algorithm; Multi objective optimization; Pareto optimality; Percentile levels; Post optimality analysis

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; DECISION MAKING; LINEAR NETWORK ANALYSIS; LINEAR SYSTEMS; NONLINEAR SYSTEMS; OPTIMAL SYSTEMS; PARAMETER ESTIMATION; PARETO PRINCIPLE; PERTURBATION TECHNIQUES; PROBLEM SOLVING; SENSITIVITY ANALYSIS; SET THEORY;

GREEDY REDUCTION ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION; PARETO OPTIMALITY; PERCENTILE LEVELS; POST-OPTIMALITY ANALYSIS;

OPTIMIZATION;

EID: 3142727042     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000033968.55439.8b     Document Type: Article

References (25)

1. B.D. Craven, "On sensitivity analysis for multicriteria optimization," Optimization, vol. 19, no. 4, pp. 513-523, 1988.
2. J. Dauer and Y.H. Liu, "Multi-criteria and goal programming," in Advances in Sensitivity Analysis and Parametric Programming. Kluwer Academic Publishers: Boston, 1997, pp. 11-1-11-31.
3. D. Eby, R.C. Averill, W.F. Punch III, and E. D. Goodman, "The optimization of flywheels using an injection island genetic algorithm," in Evolutionary Design By Computers, P. Bentley (Ed.), Morgan Kauffman Publishers, 1999.
4. H.A. Eiselt, P. Pederzoli, and C.L. Sandblom, "Continuous optimization models," Operations Research: Theory, Techniques, Applications, Walter de Gruyter & Co., Berlin, 1987.
5. A.V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Mathematics in Science and Engineering, Academic Press Inc.: New York, 1983, vol. 165.
6. K. Fujita, N. Hirokawa, S. Akagi, S. Kitamura, and H. Yokohata, "Multi-objective optimal design of automotive engine using genetic algorithm," in Proc. of ASME Design Engineering Technical Conferences, Atlanta, Georgia, 1998.
7. T. Gal, Post Optimal Analyses, Parametric Programming and Related Topics, Walter de Gruyter & Co.: New York, 1995.
8. T. Gal and K. Wolf; "Stability in vector optimization - A survey," European Journal of Operations Research, vol. 25, no. 2, pp. 169-182, 1986.
9. D.R. Insua, Sensitivity Analysis in Multi-Objective Decision Making, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag: New York, 1990.
10. R.L. Kseney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, Inc.: New York, 1976.
11. P. Korhonen and M. Halme, "Supporting the decision maker to find the most preferred solutions for a MOLP-problem," in Proc. of the 9th Int. Conf. on Multiple Criteria Decision Making, Fairfax, Virginia, USA, 1990, pp. 173-183.
12. T.J. Lowe, J.F. Thisse, J.E. Ward, and R.E. Wendell, "On efficient solutions to multiple objective mathematical programs," Management Science, vol. 30, no. 11, pp. 1346-1349, 1984.
13. D.T. Luc, Theory of Vector Optimizaion, Lecture Notes in Economics and Mathematical Systems 319, Springer-Verlag: Berlin, Heidelberg, 1989.
14. H. Nakayama, "Trade-off analysis based upon parametric optimization," in Proc. of the Intl. Workshop on Multiple Criteria Decision Support, Helsinki, Finland, 1989, pp. 42-52.
15. S.C. Narula, L. Kirilov, and V. Vassilev, "An interactive algorithm for solving multiple objective nonlinear prografnming problems," in Proc. of the 10th Int. Joint Conf. on Multiple Criteria Decision Making, Taipei, Taiwan, 1983, pp. 119-127.
16. H.M. Rarig and Y.Y. Haimes, "Risk/dispersion index method," IEEE Transactions on Systems, Man and Cybernetics, vol. 13, no. 3, pp. 317-328, 1983.
17. Y. Sawaragi, H. Nakayama, and T. Tanino, Theory of Multiobjective Optimization, Academic Press, Inc., Orlando, FL, 1985.
18. J. Siskos and N. Assimakopoulos, "Multicriteria highway planning: A case study," Models and Methods in Multiple Criteria decision-making, Pergamon Press: Oxford, United Kingdom, 1989.
19. R.E. Steuer, Multiple Criteria Optimization: Theory, Computation and Application, John Wiley & Sons, Inc.: New York, 1986.
20. T. Tanino, "Sensitivity analysis in multiobjective optimization," Journal of Optimization Theory and Applications, vol. 56, no. 1, pp. 479-499, 1988.
21. T. Tanino, "Stability and sensitivity analysis in convex vector optimization," SIAM Journal on Control and Optimizationvol, vol. 26, no. 3, pp. 521-536, 1988.
22. T. Tanino, "Stability and sensitivity analysis in multiobjective nonlinear programming," Annals of Operations Research, vol. 27, no. 1-4, pp. 97-114, 1990.
23. T. Tanino and Y. Sawaragi, "Stability of nondominated solutions in multicriteria decision-making," Journal of Optimization Theory and Applications, vol. 30, no. 2, pp. 229-253, 1980.
24. D.A, Van Veldhuizen, "Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations," Ph.D. thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, Ohio, 1999.
25. V. Venkat, J.A. Stori, and S.H. Jacobson, "A comparison of interactive methods for multi-objective optimization: A computational study," Technical Report, Simulation and Optimization Laboratory, University of Illinois, Urbana, IL, May 2004.