An evolutionary metaheuristic for approximating preference-nondominated solutions

INFORMS Journal on Computing

Volumn 19, Issue 2, 2007, Pages 291-301

  Köksalan, Murat ^a   Phelps, Selcen ^b  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b WESTMINSTER COLLEGE   (United States)

Author keywords

Combinatorial optimization; Evolutionary heuristic; Multiple criteria

Indexed keywords

EID: 61349139979     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1050.0170     Document Type: Article

References (20)

1. Athanassopoulos, A. D., V. V. Podinovski. 1997. Dominance and potential optimality in multiple criteria decision analysis with imprecise information. J. Oper. Res. Soc. 48 142-150.
2. Coello Coello, C. A. 1999. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Inform. Systems 1 269-308.
3. Coello Coello, C. A. 2000. Handling preferences in evolutionary multiobjectivc optimization: A survey. 2000 Congress Evolutionary Comput. 1 30-37.
4. Czyzak, P., A. Jaszkiewicz. 1998. Pareto simulated annealing-A metahcuristic technique for multiple-objective combinatorial optimization. J. Multi-Criteria Decision Anal. 7 34-47.
5. Deb, K. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK.
6. Ehrgott, M., X. Gandibleux. 2002. Multiobjective combinatorial optimization. M. Ehrgott, X. Gandibleux, eds. Multiple Criteria Optimization-State of the Art Annotated Bibliographic Surveys, Vol. 52. Kluwer Academic Publishers, Boston, MA, 369-444.
7. Ehrgott, M., X. Gandibleux, 2004. Approximative solution methods for multiobjective combinatorial optimization, TOP 12 1-89.
8. Fonseca, C. M, P. J. Fleming. 1998. Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: A unified formulation. IEEE Trans. SMC-Part A: Systems and Humans 28 26-37.
9. Gandibleux, X., N. Mezdaoui, A. Freville. 1996. A tabu search procedure to solve multiobjective combinatorial optimization problems. R. Caballero, R. Steuer, eds. Proc. MOPGP'96. Springer-Verlag, Berlin.
10. Hajela, P., C. Y. Lin. 1992. Genetic search strategics in multicriteria optimal design. Structural Optim. 4 99-107.
11. Hazen, G. B. 1986. Partial information, dominance, and potential optimality in multiattribute utility theory. Oper. Res. 34 296-310.
12. Koksalan, M. M., P. N. S. Sagala. 1995. Interactive approaches for discrete alternative multiple criteria decision making with monotone utility functions. Management Sci. 41 1158-1171.
13. Phelps, S., M. Köksalan. 2003. An interactive evolutionary meta-heuristic for multiobjectivc combinatorial optimization. Management Sci. 49 1726-1738.
14. Reeves, C. R., ed. 1993. Modern Heuristic Techniques for Combinatorial Problems. Wiley, New York.
15. Steuer, R. E. 1986. Multiple Criteria Optimization: Theory, Computation, and Application. Wiley, New York.
16. Stewart, T. J. 1992. A critical survey on the status of multiple criteria decision making theory and practice. OMEGA Internat. J. Management Sci. 20 569-586.
17. Teghem, J., D. Tuyttens, E. L. Ulungu. 2000. An interactive heuristic method for multiobjective combinatorial optimization. Comput. Oper. Res. 27 621-634.
18. Ulungu, E. L., J. Teghem. 1994. Multi-objective combinatorial optimization problems: A survey. J. Multi-Criteria Decision Anal. 3 83-104.
19. Weber, M. 1987. Decision making with incomplete information. Eur. J. Oper. Res. 28 44-57.
20. Zitzler, E., L. Thiele, 1999. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. Evolutionary Comput. 3 257-271.