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, Turkey, 11 - 13 May 2023, pp.120

  • Publication Type: Conference Paper / Summary Text
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.120
  • Yıldız Technical University Affiliated: Yes

Abstract

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.