Multiobjective combinatorial optimization: Some approaches

Journal of Multi-Criteria Decision Analysis

Volumn 15, Issue 3-4, 2008, Pages 69-78

  Köksalan, Murat ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Combinatorial optimization; Interactive approach; Multiple criteria

Indexed keywords

EID: 77956870041     PISSN: 10579214     EISSN: 10991360     Source Type: Journal    
DOI: 10.1002/mcda.425     Document Type: Article

References (29)

1. Benayoun, R., de Montgolfier, J., Tergny, J., Laritchev, O., 1971. Linear programming with multiple objective functions: step method (STEM). Mathematical Programming 1: 366-375.
2. Branke, J., Kaussler, T., Schmeck, H., 2001. Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32: 499-507.
3. Coello Coello, CA., 2000. Handling preferences in evolutionary multiobjective optimization: a survey. The 2000 Congress on Evolutionary Computation, vol. 1: Piscataway, New Jersey; 30-37.
4. Coello Coello, CA., 2003. Evolutionary multiobjective optimization: current and future challenges. In Advances in Soft Computing-Engineering, Design and Manufacturing, Benitez JM, Cordon O, Hoffmann F, Roy R (eds). Springer: Berlin, September, 243-256. ISBN 1-85233-755-9.
5. Deb, K., 2001. Multi-objective Optimization using Evolutionary Algorithms. Wiley: Chichester, UK.
6. Deb, K., Sundar, J., 2006. Reference point based multi-objective optimization using evolutionary algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006); New York, New York; 635-642.
7. Ehrgott, M., Gandibleux, X., 2002. Multiobjective combinatorial optimization. In Multiple Criteria Optimization-State of the Art Annotated Bibliographic Surveys, Ehrgott M, Gandibleux X (eds), Vol. 52: New York, New York; 369-444.
8. Ehrgott, M., Gandibleux, X., 2004. Approximative solution methods for multiobjective combinatorial optimization. TOP 12: 1-89.
9. Garey, MR., Johnson, DS., 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman: New York.
10. Geoffrion, AM., Dyer, JS., Feinberg, A., 1972. An interactive approach for multicriterion optimization with an application to the operation of an academic department. Management Science 19: 357-368.
11. Karasakal, EK., Köksalan, M., 2009. Generating a representative subset of the efficient frontier in multiple criteria decision making. Operations Research, forthcoming.
12. Köksalan, M., 1999. A heuristic approach to bicriteria scheduling. Naval Research Logistics 46: 777-789.
13. Köksalan, M., Karasakal, E., 2006. An interactive approach for multiobjective decision making. Journal of Operational Research Society 57: 532-540.
14. Köksalan, M., Karwan, MH., Zionts, S., 1984. An improved method for solving multiple criteria problems involving discrete alternatives. IEEE Transactions on SMC SMC-14(1): 24-34.
15. Köksalan, M., Lokman, B., 2009. Approximating the nondominated frontiers of multi-objective combinatorial optimization problems. Naval Research Logistics, forthcoming.
16. Köksalan, M., Phelps Pamuk, S., 2007. An evolutionary metaheuristic for approximating preference-nondominated solutions. INFORMS Journal on Computing 19: 291-301.
17. Köksalan, M., Sagala, PNS., 1995. Interactive approaches for discrete alternative multiple criteria decision making with monotone utility functions. Management Science 41: 1158-1171.
18. Köksalan, M., Soylu, B., 2007. Bicriteria p-hub location problem and evolutionary algorithms. Working paper, METU-IE, Ankara, Turkey.
19. Korhonen, P., Laakso, J., 1986. A visual interactive method for solving the multiple criteria problem. European Journal of Operational Research 24: 277-287.
20. Korhonen, P., Wallenius, J., 1988. A pareto race. Naval Research Logistics 35: 615-623.
21. Korhonen, P., Wallenius, J., Zionts, S., 1984. Solving the discrete multiple criteria problem using convex cones. Management Science 30: 1336-1345.
22. Lokman, B., 2007. Approaches for multi-objective combinatorial optimization problems. M.S. Thesis, Industrial Engineering Department, Middle East Technical University.
23. Pamuk, S., 2001. Preference driven evolutionary metaheuristics for multiobjective combinatorial optimization. Ph.D. Dissertation, Operations Research Program, Middle East Technical University, Ankara.
24. Phelps Pamuk, S., Köksalan, M., 2003. An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49: 1726-1738.
25. Rachmawati, L., Srinivasan, D., 2006. Preference incorporation in multi-objective evolutionary algorithms: a survey. 2006 IEEE Congress on Evolutionary Computation, Vancouver, Canada.
26. Soylu, B., Köksalan, M., 2009. A favorable weight based evolutionary algorithm for multiple criteria problems. IEEE Transactions on Evolutionary Computation, forthcoming.
27. Steuer, RE., 1986. Multiple Criteria Optimization: Theory, Computation, and Application. Wiley: New York.
28. Zionts, S., 1981. A multiple criteria method for choosing among discrete alternatives. European Journal of Operational Research 7: 143-147.
29. Zionts, S., Wallenius, J., 1976. An interactive programming method for solving the multiple criteria problem. Management Science 22: 652-663.