Top

Published in:

2019 | OriginalPaper | Chapter

Multiobjective Bilevel Programming: Concepts and Perspectives of Development

Authors : Maria João Alves, Carlos Henggeler Antunes, João Paulo Costa

Published in: New Perspectives in Multiple Criteria Decision Making

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Bilevel programs model hierarchical non-cooperative decision processes with two decision makers, the leader and the follower, who control different sets of variables and have their own objective functions with interdependent constraints. Bilevel programs are very difficult to solve and even the linear case is NP-hard. In this chapter, a novel view on the main concepts in multiobjective and semivectorial bilevel problems is offered, including new types of solutions that are relevant for decision support. Optimistic and pessimistic leader’s perspectives are explored; the extreme optimistic/deceiving and pessimistic/rewarding solutions in semivectorial problems and the optimistic Pareto fronts in multiobjective problems are defined and illustrated. Traditional and emerging application fields are reviewed. Potential difficulties and pitfalls associated with computing solutions to bilevel models with multiple objectives are outlined, shaping possible research avenues.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Robust Goal Programming with Interactive Fuzzy Coefficients

next chapter Multi-criteria Evaluation in Public Economics and Policy

Abo-Sinna, M. A., & Baky, I. A. (2007). Interactive balance space approach for solving multi-level multi-objective programming problems. Information Sciences, 177(16), 3397–3410. https://doi.org/10.1016/j.ins.2007.02.005.CrossRef

Alves, M. J., & Antunes, C. H. (2016). An illustration of different concepts of solutions in semivectorial bilevel programming. In 2016 IEEE Symposium Series on Computational Intelligence (SSCI) (pp. 1–7). https://doi.org/10.1109/ssci.2016.7850219.

Alves, M. J., & Antunes, C. H. (2018a). A differential evolution algorithm to semivectorial bilevel problems, machine learning, optimization, and big data. MOD 2017. In G. Nicosia et al. (Eds.), Lecture notes in computer science. Cham: Springer. https://doi.org/10.1007/978-3-319-72926-8_15.

Alves, M. J., & Antunes, C. H. (2018b). A semivectorial bilevel programming approach to optimize electricity dynamic time-of-use retail pricing. Computers and Operations Research, 92. https://doi.org/10.1016/j.cor.2017.12.014.

Alves, M. J., Antunes, C. H., & Carrasqueira, P. (2015). A PSO approach to semivectorial bilevel programming: pessimistic, optimistic and deceiving solutions. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2015) (pp. 599–606). https://doi.org/10.1145/2739480.2754644.

Alves, M. J., & Costa, J. P. (2014). An algorithm based on particle swarm optimization for multiobjective bilevel linear problems. Applied Mathematics and Computation, 247, 547–561.CrossRef

Alves, M. J., Dempe, S., & Júdice, J. J. (2012). Computing the Pareto frontier of a bi-objective bi-level linear problem using a multiobjective mixed-integer programming algorithm. Optimization, 61(3), 335–358.CrossRef

Ankhili, Z., & Mansouri, A. (2009). An exact penalty on bilevel programs with linear vector optimization lower level. European Journal of Operational Research, 197(1), 36–41. https://doi.org/10.1016/j.ejor.2008.06.026.CrossRef

Bonnel, H. (2006). Optimality conditions for the semivectorial bilevel optimization problem. Pacific Journal of Optimization, 2(3), 447–468.

Bonnel, H., & Morgan, J. (2006). Semivectorial bilevel optimization problem: Penalty approach. Journal of Optimization Theory and Applications, 131(3), 365–382. https://doi.org/10.1007/s10957-006-9150-4.CrossRef

Bostian, M., Whittaker, G., Sinha, A., et al. (2015a). Incorporating data envelopment analysis solution methods into bilevel multi-objective optimization. In 2015 IEEE Congress on Evolutionary Computation (CEC) (pp. 1667–1674).

Bostian, M., Whittaker, G., Barnhart, B., et al. (2015b). ‘Valuing water quality tradeoffs at different spatial scales: An integrated approach using bilevel optimization. Water Resources and Economics, 11, 1–12.CrossRef

Calvete, H., & Galé, C. (2011). On linear bilevel problems with multiple objectives at the lower level. Omega, 39(1), 33–40. https://doi.org/10.1016/j.omega.2010.02.002.CrossRef

Calvete, H. I., & Galé, C. (2010a). A multiobjective bilevel program for production-distribution planning in a supply chain. In Multiple criteria decision making for sustainable energy and transportation systems. Springer, pp. 155–165.

Calvete, H. I., & Galé, C. (2010b). Linear bilevel programs with multiple objectives at the upper level. Journal of Computational and Applied Mathematics, 234(4), 950–959. https://doi.org/10.1016/j.cam.2008.12.010.CrossRef

Carrasqueira, P., Alves, M. J., & Antunes, C. H. (2015). A Bi-level multiobjective PSO algorithm. In A. Gaspar-Cunha, C. H. Antunes & C. Coello Coello (Eds.), Evolutionary Multi-Criterion Optimization (EMO 2015), Lecture notes in computer science 9018 (pp. 263–276). Springer International Publishing.

Chen, A., et al. (2010). Stochastic multi-objective models for network design problem. Expert Systems with Applications, 37(2), 1608–1619. https://doi.org/10.1016/j.eswa.2009.06.048.CrossRef

Dandurand, B., et al. (2014). Bilevel multiobjective packaging optimization for automotive design. Structural and Multidisciplinary Optimization, 50(4), 663–682.CrossRef

Deb, K., & Sinha, A. (2009). Solving bilevel multi-objective optimization problems using evolutionary algorithms. In Proceedings of EMO 2009, LNCS 5467 (pp. 110–124). Springer.

Deb, K., & Sinha, A. (2010). An efficient and accurate solution methodology for bilevel multi-objective programming problems using a hybrid evolutionary-local-search algorithm. Evolutionary computation, 18(3), 403–449.

Dempe, S. (2002). Foundations of bilevel programming. Springer US.

Dempe, S. (2009). Bilevel programming: Implicit function approach. In C. A. Floudas & P. M. Pardalos (Eds.), Encyclopedia of optimization (pp. 260–266). Boston, MA: Springer US. https://doi.org/10.1007/978-0-387-74759-0_44.

Eichfelder, G. (2010). Multiobjective bilevel optimization. Mathematical Programming, 123(2) 419–449.

Gang, J., et al. (2015). A multi-objective bi-level location planning problem for stone industrial parks. Computers & Operations Research, 56, 8–21.CrossRef

Gao, Y., et al. (2017). Multi-objective bilevel coordinated planning of distributed generation and distribution network frame based on multiscenario technique considering timing characteristics. IEEE Transactions on Sustainable Energy. IEEE, 8(4), 1415–1429.CrossRef

Ghotbi, E. (2016). Multi-objective optimization of mechanism design using a bi-level game theoretic formulation. In Concurrent engineering (Vol. 24, No. 3, pp. 266–274). London, England: SAGE Publications Sage UK.

Gupta, A., & Ong, Y. (2015). An evolutionary algorithm with adaptive scalarization for multiobjective bilevel programs. In 2015 IEEE Congress on Evolutionary Computation (CEC) (pp. 1636–1642). Sendai.

Halter, W., & Mostaghim, S. (2006). Bilevel optimization of multi-component chemical systems using particle swarm optimization. In 2006 IEEE Congress on Evolutionary Computation (CEC) (pp. 1240–1247).

Hammad, A. W. A., Rey, D., & Akbarnezhad, A. (2018). A Bi-level mixed integer programming model to solve the multi-servicing facility location problem, minimising negative impacts due to an existing semi-obnoxious facility. In Data and decision sciences in action (pp. 381–395). Springer.

Hawthorne, B., & Panchal, J. H. (2014). Bilevel formulation of a policy design problem considering multiple objectives and incomplete preferences. Engineering Optimization, 46(7), 964–986.CrossRef

Jia, L., Wang, Y., & Fan, L. (2014). Multiobjective bilevel optimization for production-distribution planning problems using hybrid genetic algorithm. Integrated Computer-Aided Engineering, 21(1), 77–90.CrossRef

Li, Z., Shen, W., et al. (2015a). Bilevel and multi-objective dynamic construction site layout and security planning. Automation in Construction, 57, 1–16.CrossRef

Li, Z., Xu, J., et al. (2015b). Bilevel multi-objective construction site security planning with twofold random phenomenon. Journal of Industrial & Management Optimization, 11(2), 595–617.CrossRef

Linnala, M., et al. (2012). Bi-level optimization for a dynamic multiobjective problem. Engineering Optimization, 44(2), 195–207.CrossRef

Liu, B., et al. (2014). Optimality conditions for pessimistic semivectorial bilevel programming problems. Journal of Inequalities and Applications, 2014, 41. https://doi.org/10.1186/1029-242X-2014-41.CrossRef

Lv, T., Ai, Q., & Zhao, Y. (2016). A bi-level multi-objective optimal operation of grid-connected microgrids. Electric Power Systems Research, 131, 60–70.CrossRef

Lv, Y., & Chen, J. (2016). A discretization iteration approach for solving a class of semivectorial bilevel programming problem. Journal of Nonlinear Sciences & Applications (JNSA), 9(5), 2888–2899.CrossRef

Lv, Y., & Wan, Z. (2014). A solution method for the optimistic linear semivectorial bilevel optimization problem. Journal of Inequalities and Applications, 2014(1), 164. https://doi.org/10.1186/1029-242x-2014-164.

Nishizaki, I., & Sakawa, M. (1999). Stackelberg solutions to multiobjective two-level linear programming problems. Journal of Optimization Theory and Applications, 103(1), 161–182.CrossRef

Pieume, C., et al. (2011). Solving bilevel linear multiobjective programming problems. American Journal of Operations Research, 1, 214–219. https://doi.org/10.4236/ajor.2011.14024.CrossRef

Ren, A., & Wang, Y. (2016). A novel penalty function method for semivectorial bilevel programming problem. Applied Mathematical Modelling, 40(1), 135–149. https://doi.org/10.1016/j.apm.2015.04.041.CrossRef

Roghanian, E., Sadjadi, S. J., & Aryanezhad, M. B. (2007). A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Applied Mathematics and Computation, 188(1), 786–800. https://doi.org/10.1016/j.amc.2006.10.032.CrossRef

Ruuska, S., & Miettinen, K. (2012). Constructing evolutionary algorithms for bilevel multiobjective optimization. In 2012 IEEE Congress on Evolutionary Computation (CEC) (pp. 1–7).

Ruuska, S., Miettinen, K., & Wiecek, M. M. (2012). Connections between single-level and bilevel multiobjective optimization. Journal of Optimization Theory and Applications, 153(1), 60–74.CrossRef

Shi, X., & Xia, H. (1997). Interactive bilevel multi-objective decision making. Journal of the Operational Research Society, 48(9), 943–949.CrossRef

Shi, X., & Xia, H. (2001). Model and interactive algorithm of bi-level multi-objective decision-making with multiple interconnected decision makers. Journal of Multi-Criteria Decision Analysis, 10, 27–34.CrossRef

Sinha, A., et al. (2013). Multi-objective stackelberg game between a regulating authority and a mining company: A case study in environmental economics. In 2013 IEEE Congress on Evolutionary Computation (CEC) (pp. 478–485).

Sinha, A., et al. (2016). Solving bilevel multicriterion optimization problems with lower level decision uncertainty. IEEE Transactions on Evolutionary Computation, 20(2), 199–217. https://doi.org/10.1109/TEVC.2015.2443057.CrossRef

Sinha, A., Malo, P., & Deb, K. (2015). Transportation policy formulation as a multi-objective bilevel optimization problem. In 2015 IEEE Congress on Evolutionary Computation (CEC) (pp. 1651–1658). https://doi.org/10.1109/cec.2015.7257085.

Sinha, A., Malo, P., & Deb, K. (2017). Evolutionary bilevel optimization: an introduction and recent advances. In S. Bechikh, R. Datta, & A. Gupta (Eds.), Recent advances in evolutionary multi-objective optimization (pp. 71–103). Cham: Springer.

Stojiljković, M. M. (2017). Bi-level multi-objective fuzzy design optimization of energy supply systems aided by problem-specific heuristics. Energy, 137, 1231–1251.CrossRef

Tsoukalas, A., Wiesemann, W., & Rustem, B. (2009). Global optimisation of pessimistic bi-level problems. Fields Institute Communications, 55, 1–29.

Wang, X., Wang, Y., & Cui, Y. (2014). A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing. Future Generation Computer Systems, 36, 91–101.CrossRef

Whittaker, G., et al. (2017). Spatial targeting of agri-environmental policy using bilevel evolutionary optimization. Omega, 66, 15–27.CrossRef

Xu, J., Tu, Y., & Zeng, Z. (2012). A nonlinear multiobjective bilevel model for minimum cost network flow problem in a large-scale construction project. Mathematical Problems in Engineering, 40 (Article ID 463976). https://doi.org/10.1155/2012/463976.

Zhang, T., et al. (2013). Solving high dimensional bilevel multiobjective programming problem using a hybrid particle swarm optimization algorithm with crossover operator. Knowledge-Based Systems, 53, 13–19.CrossRef

Zheng, Y., Chen, J., & Cao, X. (2014). A global solution method for semivectorial bilevel programming problem. Filomat, 28(8), 1619–1627.CrossRef

Zheng, Y., & Wan, Z. (2011). A solution method for semivectorial bilevel programming problem via penalty method. Journal of Applied Mathematics and Computing, 37(1–2), 207–219. https://doi.org/10.1007/s12190-010-0430-7.CrossRef

Zhou, X., et al. (2016). Low-carbon based multi-objective bi-level power dispatching under uncertainty. Sustainability, 8(6), 533.CrossRef

Title: Multiobjective Bilevel Programming: Concepts and Perspectives of Development
Authors: Maria João Alves
Carlos Henggeler Antunes
João Paulo Costa
Publisher: Springer International Publishing
Book: New Perspectives in Multiple Criteria Decision Making
Print ISBN: 978-3-030-11481-7

Electronic ISBN: 978-3-030-11482-4

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-11482-4_10

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Premium Partner