Presentation and Solving Non-Linear Quad-Level Programming Problem Utilizing a Heuristic Approach Based on Taylor Theorem

Journal of Optimization in Industrial Engineering

مقاله 7، دوره 11، شماره 1 - شماره پیاپی 23، خرداد 2018، صفحه 91-101   

نوع مقاله: Original Manuscript

شناسه دیجیتال (DOI): 10.22094/joie.2017.282

نویسنده

Eghbal Hosseini^*

Department of Mathematics, University of Raparin, Ranya, Kurdistan Region, Iraq

چکیده

The multi-level programming problems are attractive for many researchers because of their application in several areas such as economic, traffic, finance, management, transportation, information technology, engineering and so on. It has been proven that even the general bi-level programming problem is an NP-hard problem, so the multi-level problems are practical and complicated problems therefore solving these problems would be significant. The literature shows several algorithms to solve different forms of the bi-level programming problems (BLPP).Not only there is no any algorithm for solving quad-level programming problem, but also it has not been studied by any researcher.  The most important part of this paper is presentation and studying of a new model of non-linear multi-level problems.Then we attempt to develop an effective approach based on Taylor theorem for solving the non-linear quad-level programming problem. In this approach, by using aproposedsmoothing method the quad-level programming problem is converted to a linear single problem. Finally, the single level problem is solved using the algorithm based on Taylor algorithm. The presented approach achieves an efficient and feasible solution in an appropriate time which has been evaluated by solving test problems. 

کلیدواژه‌ها

Non-Linear quad-level programming problem؛ Smoothing method؛ Taylor algorithm