Multi-level Nonlinear Programming Problem with Some Multi-choice Parameter

Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 91)


Decentralized planning is important for modeling a real-life decision-making problem. Multi-level programming is a very powerful tool for modeling such type of decentralized planning problems. In a multi-level programming problem, the decision is taken by several decision makers who are in different levels. In this paper, we studied a multi-level nonlinear programming problem where some (or all) of the coefficients of the objectives and the constraints are multi-choice type. We propose a suitable solution procedure to solve the stated multi-level programming problem. To solve these type of problems, first we tackle each multi-choice parameter of the multi-level programming problem by using interpolating polynomial and obtain a multi-level mixed integer nonlinear programming problem. Then we use the concept of tolerance membership function for the objectives and the control variables of the decision makers and formulate a fuzzy max–min type decision model to obtain a Pareto optimal solution of the transformed multi-level programming problem. We present a numerical example to illustrate the solution procedure of the stated problem.


Membership Function Programming Problem Pareto Optimal Solution Nonlinear Programming Problem Fuzzy Programming 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Anandalingam, G.: A mathematical programming model of decentralized multi-level systems. J. Oper. Res. Soc. 39, 1021–1033 (1988)CrossRefMATHGoogle Scholar
  2. 2.
    Atkinson, K.E.: An Introduction to Numerical Analysis. Wiley, New York (2009)Google Scholar
  3. 3.
    Baky, I.A.: Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach. Appl. Math. Model. 34, 2377–2387 (2010)Google Scholar
  4. 4.
    Bellman, R., Zadeh, L.A.: Decision-making in a fuzzy environment. Manage. Sci. 17, B141–164 (1970)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Bialas, W.F., Karwan, M.H.: On two-level optimization. IEEE Trans. Autom. Control AC-27, 211–214 (1982)Google Scholar
  6. 6.
    Bialas, W.F., Karwan, M.H.: Two-level linear programming. Manage. Sci. 30, 1004–1020 (1984)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    BIswal, M.P., Acharya, S.: Transformation of multi-choice linear programming problem. Appl. Math. Comput. 210, 182–188 (2009)Google Scholar
  8. 8.
    Biswal, M.P., Acharya, S.: Solving multi-choice linear programming problems by interpolating polynomials. Math. Comput. Model. 54, 1405–1412 (2011)CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Candler, W., Townsley, R.: A linear bilevel programming problem. Comput. Oper. Res. 9, 59–76 (1982)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Chang, Ching-Ter: Multi-choice goal programming. Omega Int. J. Manage. Sci. 35, 389–396 (2007)CrossRefGoogle Scholar
  11. 11.
    Chang, Ching-Ter: Revised multi-choice goal programming. Appl. Math. Model. 32, 2587–2595 (2008)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    Chang, C.-T., Chen, H.-M., Zhuang, Z.-Y.: Multi-coefficients goal programming. Comput. Ind. Eng. 62, 616–623 (2012)CrossRefGoogle Scholar
  13. 13.
    Fortuni-Amat, J., McCarl, B.: A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32, 783–792 (1981)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Healey, W.C.: Multiple choice programming. Oper. Res. 12, 122–138 (1964)CrossRefGoogle Scholar
  15. 15.
    Lai, Y.J.: Hierarchical optimization: a satisfactory solution. Fuzzy Sets Syst 77, 321–335 (1996)CrossRefMATHGoogle Scholar
  16. 16.
    Liao, Chin-Nung: Formulating the multi-segment goal programming. Comput. Ind. Eng. 56, 138–141 (2009)CrossRefGoogle Scholar
  17. 17.
    Paksoy, T., Chang, C.T.: Revised multi-choice goal programming for multi-period, multi-stage inventory controlled supply chain model with popup stores in Guerrilla marketing. Appl. Math. Model. 34, 3586–3598 (2010)CrossRefMATHMathSciNetGoogle Scholar
  18. 18.
    Pal, B.B., Moitra, B.N.: A fuzzy goal programming procedure for solving quadratic bilevel programming problems. Int. J. Intell. Syst. 14, 89–98 (2003)Google Scholar
  19. 19.
    Pramanik, S., Roy, T.K.: Fuzzy goal programming approach to multi-level programming problem. Eur. J. Oper. Res. 176, 1151–1166 (2007)CrossRefMATHGoogle Scholar
  20. 20.
    Schrage, L.: LINGO release 11.0. LINDO System Inc (2008)Google Scholar
  21. 21.
    Shih, H.-S., Lai, Y.-J., Stanley Lee, E.: Fuzzy approach for multi-level programming problems. Comput. Oper. Res. 23(1), 73–91 (1996)CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    Shih, H.S., Lee, E.S.: Compensatory fuzzy multiple level decision making. Fuzzy Sets Syst 114, 71–87 (2000)CrossRefMATHGoogle Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Department of MathematicsIndian Institute of TechnologyKharagpurIndia

Personalised recommendations