This paper presents a new method based on reliability-based possibility degree of interval to handle the general interval bilevel linear programming problem involving interval coefficients in both objective functions and constraints. Considering reliability of the uncertain constraints, the interval inequality constraints are first converted into their deterministic equivalent forms by virtue of the reliability-based possibility degree of interval, and then the original problem is transformed into a bilevel linear programming with interval coefficients in the upper and lower level objective functions only. Then, the notion of the optimal solution of the problem is given by means of a type of the interval order relation. Based on this concept, the transformed problem is reduced into a deterministic bilevel programming with the aid of linear combination method. Furthermore, the proposed method is extended to deal with the fuzzy bilevel linear programming problem through the nearest interval approximation. Finally, three numerical examples are given to illustrate the effectiveness of the proposed approach.
Bilevel programming Interval number Fuzzy number Reliability-based possibility degree of interval
This is a preview of subscription content, log in to check access.
This work was supported by the National Natural Science Foundation of China (Grant No. 61602010) and Natural Science Basic Research Plan in Shaanxi Province of China (Grant No. 2017JQ6046).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
Abass SA (2010) An interval number programming approach for bilevel linear programming problem. Int J Manag Sci Eng Manag 5(6):461–464Google Scholar
Alizadeh SM, Marcotte P, Savard G (2013) Two-stage stochastic bilevel programming over a transportation network. Transp Res B Methodol 58:92–105Google Scholar
Liu XW, Da QL (1999) A satisfactory solution for interval number linear programming. J Syst Eng 14:123–128MathSciNetGoogle Scholar
Moore RE (1979) Methods and applications of interval analysis. SIAM, PhiladelphiazbMATHGoogle Scholar
Nehi HM, Hamidi F (2015) Upper and lower bounds for the optimal values of the interval bilevel linear programming problem. Appl Math Model 39(5–6):1650–1664MathSciNetGoogle Scholar
Ren AH, Wang YP (2014) A cutting plane method for bilevel linear programming with interval coefficients. Ann Oper Res 223:355–378MathSciNetzbMATHGoogle Scholar
Shi CG, Lu J, Zhang GQ (2005) An extended Kth-best approach for linear bilevel programming. Appl Math Comput 164(3):843–855MathSciNetzbMATHGoogle Scholar
Wang JZ, Du G (2011) Research on the method for interval linear bi-level programming based on a partial order on intervals. In: 2011 eighth international conference on fuzzy systems and knowledge discovery, pp 682–686Google Scholar
Xu ZS, Da QL (2003) Possibility degree method for ranking interval numbers and its application. J Syst Eng 18(1):67–70MathSciNetGoogle Scholar
Ye JJ, Zhu DL (2010) New necessary optimality conditions for bilevel programs by combining the MPEC and value function approaches. SIAM J Optim 20(4):1885–1905MathSciNetzbMATHGoogle Scholar
Zhang GQ, Lu J (2005) The definition of optimal solution and an extended Kuhn–Tucker approach for fuzzy linear bilevel programming. IEEE Comput Intell Bull 5:1–7Google Scholar
Zhang GQ, Lu J (2010) Fuzzy bilevel programming with multiple objectives and cooperative multiple followers. J Global Optim 47:403–419MathSciNetzbMATHGoogle Scholar
Zhang Q, Fan Z, Pan D (1999) Ranking approach for interval numbers in uncertain multiple attribute decision making problems. Syst Eng Theory Pract 5:129–133Google Scholar
Zhang GQ, Lu J, Dillon T (2007) Fuzzy linear bilevel optimization: solution concepts, approaches and applications. Stud Fuzziness Soft Comput 215:351–379MathSciNetzbMATHGoogle Scholar
Zhang GQ, Zhang GL, Gao Y, Lu J (2011) Competitive strategic bidding optimization in electricity markets using bilevel programming and swarm technique. IEEE Trans Ind Electron 58(6):2138–2146Google Scholar