Line Search and Genetic Approaches for Solving Linear Tri-level Programming Problem

Eghbal Hosseini and Isa Kamalabadi

International Journal of Management, Accounting and Economics, 2014, vol. 1, issue 4, 264-283

Abstract: In the recent years, the multi-level programming problems specially the bi-level and tri-level programming problems (TLPP) are interested by many researchers and these problems, particularly TLPP, are known as an appropriate tool to solve the real problems in several areas of optimization such as economic, traffic, finance, management, transportation, computer science and so on. Also, it has been proven that the general bi-level and TLPP are NP-hard problems. The literature shows it has been proposed a few attempts for solving using TLPP. In this paper, we attempt to propose a new function for smoothing the tri-level programming problem after using Karush-Kuhn-Tucker condition, also we develop two effective approaches, one based on Genetic algorithm, which it is an approximate approach, and the other based on the hybrid algorithm by combining the proposed method based on penalty function and the line search algorithm for solving the linear TLPP. In both of these approaches, by using the Karush-Kuhn-Tucker condition the TLPP is converted to a non-smooth single problem, and then it is smoothed by proposed functions. Finally, the smoothed problem is solved using both of the proposed approaches. The presented approaches achieve an efficient and feasible solution in an appropriate time which has been evaluated by comparing to references and test problems.

Keywords: Linear bi-level programming problem; Linear tri -level programming problem; Karush-Kuhn-Tucker conditions; Genetic theorem; Line search method (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.ijmae.com/article_115452_53d673b11014584b15c3a4769339f27b.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:air:journl:v:1:y:2014:i:4:p:264

DOI: 10.5281/zenodo.17241741

Access Statistics for this article

More articles in International Journal of Management, Accounting and Economics from International Journal of Management, Accounting and Economics
Bibliographic data for series maintained by Dr. Behzad Hassannezhad Kashani ().