A Novel Alternative Algorithm to Find All Multiple Solutions of General Integer Linear Program
SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES, cilt.42, sa.5, ss.1532-1541, 2024 (ESCI, Scopus)
- 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
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- 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.