A Novel and Efficient Method for Integer Linear Programming Problems


Creative Commons License

Şimşek Alan K.

12th INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND MATHEMATICAL MODELING, İstanbul, Türkiye, 19 Temmuz - 23 Ekim 2024, ss.185

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

Özet

In this study, an iterative method based on parameterization is developed to solve linear integer programming problems with linear constraints and a linear objective function, and a new efficient and reliable algorithm is presented. There are several methods used for solving LIP problems; however, most of these methods encounter difficulties in terms of computation and timing. In the proposed method, such computational and timing challenges are absent, providing significant advantages for the user. In our method, first, the original LIP problem is transformed into a new LIP problem using parameterization. Then, it is solved sequentially using interval arithmetic, graphical method, and Cartesian product. In this method, which is more better than the branch-and-bound and cutting plane methods, alternative solutions are also defined and presented to the decision-maker. Numerical examples are provided to demonstrate how the method is implemented and its effectiveness.