A Novel Alternative Algorithm for Solving Integer Linear Programming Problems

Creative Commons License

Şimşek Alan K.

6th International HYBRID Conference on Mathematical Advances and Applications , İstanbul, Türkiye, 11 - 13 Mayıs 2023, ss.120

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

Özet

This study proposes an integer linear programming (ILP) an iterative method for solving integer programs with linear objectives and linear constraints. The proposed method is based on the parameterization obtained from the Diophantine equation, and using this parameterization the original problem is reformulated as another ILP problem that can be more efficiently solved using simple mathematical programming. The method is used without being affected by the number of constraints of the problem and also offers all alternative solutions to the decision maker. It is demonstrated by some examples that this method provides an efficient algorithm.