A Novel Alternative Algorithm to Find All Multiple Solutions of General Integer Linear Program

Creative Commons License

Şimşek Alan K.

SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES, cilt.42, sa.5, ss.1532-1541, 2024 (ESCI)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 5
  • Basım Tarihi: 2024
  • Doi Numarası: 10.14744/sigma.2024.00118
  • Dergi Adı: SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Directory of Open Access Journals
  • Sayfa Sayıları: ss.1532-1541
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Integer linear programming (ILP) is often used to model and solve real-life problems. In practice, alternative solutions are very useful as they significantly increase flexibility for the decision-maker. In this study, an alternative method based on parameterization obtained from the Diophantine equation is developed to find all alternative solutions to ILP problems and an easy-to-implement, efficient, and reliable algorithm is presented. The proposed method was used without being affected by the number of variables and constraints in the problem. Numerical examples are presented to demonstrate the usefulness of the proposed method. In addition, these examples are coded in the MAPLE programming language according to the proposed algorithm.