A Novel Alternative Algorithm for Solving Linear Integer Programming Problems with Four Variables

Creative Commons License

Şimşek Alan K.

5th International Symposium on Multidisciplinary Studies and Innovative Technologies, Bolu, Türkiye, 21 - 23 Ekim 2021, ss.14

  • Yayın Türü: Bildiri / Özet Bildiri
  • Basıldığı Şehir: Bolu
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.14
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

In this paper, new iterative method is proposed based on parametrization for solving Integer Linear Programming (ILP) problems with four variables and an algorithm is provided. Our method, which is better than the cutting plane method and branch and bound methods in solving ILP problems with four variables, can be easily applied regardless of the number of constraints. In addition, in o ur method, all alternative solutions are found and presented to the decision maker. A numerical example is solved by applying the proposed method.