A simplex-based branch-and-cut method for solving integer tri-level programming problems

Ashenafi Awraris, Berhanu Guta Wordofa, Semu Mitiku Kassa

Research output: Contribution to journalArticlepeer-review


Optimization problems involving three decision makers at three hierarchical decision levels are referred to as tri-level decision making problems. In particular in the case where all objective functions and constraints are linear, and all involved variables are required to take integer values is known as integer tri-level programming problems (T-ILP). It has been known that the general T-ILP is an NP-hard problem. So far there are very few attempts in the literature that finds an exact global solution for integer programming hierarchical problems beyond two levels. This paper proposes a novel approach based on a branch-and-cut (B&C) framework for solving T-ILP. The convergence of the algorithm is proved. Numerical examples are used to demonstrate the performance of the proposed algorithm. Finally, the results of this study show that the proposed algorithm is promising and more efficient to solve T-ILP. Moreover, it has been indicated in the remark that the proposed algorithm can be modified and used to solve discrete multilevel programming problems of any number of levels.

Original languageEnglish
Pages (from-to)232-250
Number of pages19
JournalJournal of Mathematics and Computer Science
Issue number3
Publication statusPublished - 2022

All Science Journal Classification (ASJC) codes

  • Computational Mechanics
  • General Mathematics
  • Computer Science Applications
  • Computational Mathematics


Dive into the research topics of 'A simplex-based branch-and-cut method for solving integer tri-level programming problems'. Together they form a unique fingerprint.

Cite this