Bilevel multi-objective optimization and decision making

Studies in Computational Intelligence

Volumn 482, Issue , 2013, Pages 247-284

  Sinha, Ankur ^a   Deb, Kalyanmoy ^a,b  

^a HELSINKI SCHOOL OF ECONOMICS   (Finland)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84893146979     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-37838-6_9     Document Type: Article

References (55)

1. [Abass(2005)] Abass, S.A.: Bilevel programming approach applied to the flow shop scheduling problem under fuzziness. Computational Management Science 4(4), 279- 293 (2005). (Pubitemid 41554535)
2. [Alexandrov and Dennis(1994)] Alexandrov, N., Dennis, J.E.: Algorithms for bilevel optimization. In: AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analyis and Optimization, pp. 810-816 (1994).
3. [Bard(1998)] Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer, The Netherlands (1998).
4. [Bianco et al.(2009)] Bianco, L., Caramia, M., Giordani, S.: A bilevel flow model for hazmat transportation network design. Transportation Research. Part C: Emerging technologies 17(2), 175-196 (2009).
5. [Byrd et al.(2006)] Byrd, R.H., Nocedal, J., Waltz, R.A.: KNITRO: An integrated package for nonlinear optimization, pp. 35-59. Springer (2006).
6. [Calamai and Vicente(1994)] Calamai, P.H., Vicente, L.N.: Generating quadratic bilevel programming test problems. ACM Trans. Math. Software 20(1), 103-119 (1994).
7. [Colson et al.(2007)] Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Annals of Operational Research 153, 235-256 (2007).
8. [Deb(2001)] Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001).
9. [Deb and Agrawal(1995)] Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9(2), 115-148 (1995). (Pubitemid 126034016)
10. [Deb and Sinha(2010)] Deb, K., Sinha, A.: An efficient and accurate solution methodology for bilevel multi-objective programming problems using a hybrid evolutionarylocal- search algorithm. Evolutionary Computation Journal 18(3), 403-449 (2010).
11. [Deb and Sinha(2009a)] Deb, K., Sinha, A.: Constructing test problems for bilevel evolutionary multi-objective optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC 2009). IEEE Press, Piscataway (2009a); Also Kan- GAL Report No. 2008010.
12. [Deb and Sinha(2009b)] Deb, K., Sinha, A.: Solving bilevel multi-objective optimization problems using evolutionary algorithms. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 110-124. Springer, Heidelberg (2009b).
13. [Deb et al.(2002)] Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002). (Pubitemid 34555372)
14. [Deb et al.(2005)] Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization, pp. 105-145. Springer, London (2005).
15. [Dempe(2002)] Dempe, S.: Foundations of bilevel programming. Kluwer, Dordrecht (2002) [Dempe et al.(2006)] Dempe, S., Dutta, J., Lohse, S.: Optimality conditions for bilevel programming problems. Optimization 55(5-6), 505-524 (2006).
16. [Dimitriou et al.(2008)] Dimitriou, L., Tsekeris, T., Stathopoulos, A.: Genetic computation of road network design and pricing stackelberg games with multi-class users. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Eḱart, A., Esparcia-Alćazar, A.I., Farooq, M., Fink, A., McCormack, J., O'Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş ., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 669-678. Springer, Heidelberg (2008).
17. [Eichfelder(2007)] Eichfelder, G.: Solving nonlinear multiobjective bilevel optimization problems with coupled upper level constraints. Technical Report Preprint No.320, Preprint-Series of the Institute of Applied Mathematics, Univ. Erlangen-Nürnberg, Germany (2007).
18. [Eichfelder(2008)] Eichfelder, G.: Multiobjective bilevel optimization. Mathematical Programming (2008), doi: 10.1007/s10107-008-0259-0.
19. [Fampa et al.(2008)] Fampa, M., Barroso, L.A., Candal, D., Simonetti, L.: Bilevel optimization applied to strategic pricing in competitive electricity markets. Comput. Optim. Appl. 39, 121-142 (2008). (Pubitemid 351214602)
20. [Fliege and Vicente(2006)] Fliege, J., Vicente, L.N.: Multicriteria approach to bilevel optimization. Journal of Optimization Theory and Applications 131(2), 209-225 (2006). (Pubitemid 44951159)
21. [Fonseca and Fleming(1996)] Fonseca, C.M., Fleming, P.J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584-593. Springer, Heidelberg (1996). (Pubitemid 126128346)
22. [Fudenberg and Tirole(1993)] Fudenberg, D., Tirole, J.: Game theory. MIT Press (1993).
23. [Gaur and Arora(2008)] Gaur, A., Arora, S.R.: Multi-level multi-attributemulti-objective integer linear programming problem. AMO-Advanced Modeling and Optimization 10(2), 297-322 (2008).
24. [Halter and Mostaghim(2006)] Halter, W., Mostaghim, S.: Bilevel optimization of multicomponent chemical systems using particle swarm optimization. In: Proceedings ofWorld Congress on Computational Intelligence (WCCI 2006), pp. 1240- 1247 (2006). (Pubitemid 47130640)
25. [Hecheng and Wang(2007)] Li, H., Wang, Y.: A genetic algorithm for solving a special class of nonlinear bilevel programming problems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part IV. LNCS, vol. 4490, pp. 1159- 1162. Springer, Heidelberg (2007).
26. [Herskovits et al.(2000)] Herskovits, J., Leontiev, A., Dias, G., Santos, G.: Contact shape optimization: A bilevel programming approach. Struct. Multidisc. Optimization 20, 214-221 (2000).
27. [Koh(2007)] Koh, A.: Solving transportation bi-level programs with differential evolution. In: 2007 IEEE Congress on Evolutionary Computation (CEC 2007), pp. 2243- 2250. IEEE Press (2007).
28. [Li and Wang(2007)] Li, H., Wang, Y.: A hybrid genetic algorithm for solving nonlinear bilevel programming problems based on the simplex method. In: Third International Conference on Natural Computation (ICNC 2007), pp. 91-95 (2007).
29. [Li et al.(2006)] Li, X., Tian, P., Min, X.: A hierarchical particle swarm optimization for solving bilevel programming problems. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., ?Zurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1169-1178. Springer, Heidelberg (2006). (Pubitemid 44089906)
30. [Mathieu et al.(1994)] Mathieu, R., Pittard, L., Anandalingam, G.: Genetic algorithm based approach to bi-level linear programming. Operations Research 28(1), 1-21 (1994).
31. [Miettinen(1999)] Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999).
32. [Nolle(2006)] Nolle, L.: On a hill-climbing algorithm with adaptive step size: Towards a control parameter-less black-box optimization algorithm. In: Reusch, B. (ed.) Computational Intelligence, Theory and Applications, pp. 587-596. Springer, Berlin (2006).
33. [Oduguwa and Roy(2002)] Oduguwa, V., Roy, R.: Bi-level optimisation using genetic algorithm. In: Proceedings of the 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS 2002), pp. 322-327 (2002).
34. [Pakala(1993)] Pakala, R.R.: A Study on Applications of Stackelberg Game Strategies in Concurrent Design Models. Master's thesis, Department of Mechanical Engineering: University of Houston (1993).
35. [Paruchuri et al.(2008)] Paruchuri, P., Pearce, J.P., Marecki, J., Tambe, M., Ordonez, F., Kraus, S.: Efficient algorithms to solve bayesian Stackelberg games for security applications. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, pp. 1559-1562 (2008).
36. [Rao(1984)] Rao, S.S.: Optimization: Theory and Applications. Wiley, New York (1984).
37. [Reklaitis et al.(1983)] Reklaitis, G.V., Ravindran, A., Ragsdell, K.M.: Engineering Optimization Methods and Applications. Wiley, New York (1983).
38. [Shi and Xia(2001)] Shi, X., Xia, H.S.: Model and interactive algorithm of bi-level multiobjective decision-making with multiple interconnected decision makers. Journal of Multi-Criteria Decision Analysis 10(1), 27-34 (2001). (Pubitemid 33254942)
39. [Sinha and Deb(2009)] Sinha, A., Deb, K.: Towards understanding evolutionary bilevel multi-objective optimization algorithm. In: Proceedings of the IFAC Workshop on Control Applications of Optimization, Jyv̈askyl̈a, Finland, May 6-8, pp. 6- 8 (2009); Also KanGAL Report No. 2008006, Indian Institute of Technology Kanpur, India.
40. [Sinha et al.(2010)] Sinha, A., Deb, K., Korhonen, P., Wallenius, J.: Progressively interactive evolutionary multi-objective optimization method using generalized polynomial value functions. In: 2010 IEEE Congress on Evolutionary Computation (CEC 2010), pp. 1-8. IEEE Press (2010).
41. [Sinha(2011)] Sinha, A.: Bilevel multi-objective optimization problem solving using progressively interactive EMO. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 269-284. Springer, Heidelberg (2011).
42. [Sun et al.(2006)] Sun, D., Benekohal, R.F., Waller, S.T.: Bi-level programming formulation and heuristic solution approach for dynamic traffic signal optimization. Computer-Aided Civil and Infrastructure Engineering 21(5), 321-333 (2006).
43. [Vicente and Calamai(2004)] Vicente, L.N., Calamai, P.H.: Bilevel and multilevel programming: A bibliography review. Journal of Global Optimization 5(3), 291-306 (2004).
44. [Wang et al.(2008)] Wang, G., Wan, Z., Wang, X., Lv, Y.: Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem. Comput. Math. Appl. 56(10), 2550-2555 (2008).
45. [Wang et al.(2007)] Wang, G.-M., Wang, X.-J., Wan, Z.-P., Jia, S.-H.: An adaptive genetic algorithm for solving bilevel linear programming problem. Applied Mathematics and Mechanics 28(12), 1605-1612 (2007).
46. [Wang and Periaux(2001)] Wang, J.F., Periaux, J.: Multi-point optimization using gas and Nash/Stackelberg games for high lift multi-airfoil design in aerodynamics. In: Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), pp. 552-559 (2001). (Pubitemid 32806388)
47. [Wang and Ehrgott(2011)] Wang, J.Y.T., Ehrgott, M.: Transport Sustainability Analysis with a Bilevel Biobjective Optimisation Model. In: Proceedings of the 2011 Conference on Multi-Criteria Decision Making, MCDM 2011 (2011).
48. [Wang et al.(2005)] Wang, Y., Jiao, Y.-C., Li, H.: An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35(2), 221-232 (2005). (Pubitemid 40654434)
49. [Wierzbicki(1980)] Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Applications, pp. 468-486. Springer (1980).
50. [Yin(2000)] Yin, Y.: Genetic algorithm based approach for bilevel programming models. Journal of Transportation Engineering 126(2), 115-120 (2000).
51. [Zhang et al.(2007)] Zhang, G., Liu, J., Dillon, T.: Decntralized multi-objective bilevel decision making with fuzzy demands. Knowledge-Based Systems 20, 495-507 (2007). (Pubitemid 46719941)
52. [Zitzler et al.(2001)] Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Périaux, J., Papailiou, K.D., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems. International Center for Numerical Methods in Engineering (CMINE), Athens, Greece, pp. 95-100 (2001).
53. [Dempe et al.(2006)] Dempe, S., Dutta, J., Lohse, S.: Optimality conditions for bilevel programming problems. Optimization 55(5-6), 505-524 (2006). (Pubitemid 44721680)
54. [Fonseca and Fleming(1996)] Fonseca, C.M., Fleming, P.J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584-593. Springer, Heidelberg (1996). (Pubitemid 126128346)
55. [Herskovits et al.(2000)] Herskovits, J., Leontiev, A., Dias, G., Santos, G.: Contact shape optimization: A bilevel programming approach. Struct. Multidisc. Optimization 20, 214-221 (2000).