A Novel Alternative Algorithm for Solving Integer Linear Programming Problems
6th International HYBRID Conference on Mathematical Advances and Applications , İstanbul, Turkey, 11 - 13 May 2023, pp.120, (Summary Text)
- 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.