A Novel Alternative Algorithm for Solving Linear Integer Programming Problems with Four Variables
Avrupa Bilim ve Teknoloji Dergisi, sa.29, ss.81-86, 2021 (TRDizin)
- Yayın Türü: Makale / Tam Makale
- Basım Tarihi: 2021
- Doi Numarası: 10.31590/ejosat.1020212
- Dergi Adı: Avrupa Bilim ve Teknoloji Dergisi
- Derginin Tarandığı İndeksler: TR DİZİN (ULAKBİM)
- Sayfa Sayıları: ss.81-86
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- Yıldız Teknik Üniversitesi Adresli: Evet
Özet
In this paper, new iterative method is proposed based on parametrization for solving Integer Linear Programming (ILP) problems with
four variables and an algorithm is provided. Our method, which is better than the cutting plane method and branch and bound methods
in solving ILP problems with four variables, can be easily applied regardless of the number of constraints. In addition, in our method,
all alternative solutions are found and presented to the decision maker. A numerical example is solved by applying the proposed method.