首页    期刊浏览 2025年08月08日 星期五
登录注册

文章基本信息

  • 标题:A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables
  • 本地全文:下载
  • 作者:Kadriye Simsek Alan
  • 期刊名称:Cybernetics and Information Technologies
  • 印刷版ISSN:1311-9702
  • 电子版ISSN:1314-4081
  • 出版年度:2020
  • 卷号:20
  • 期号:4
  • 页码:27-35
  • DOI:10.2478/cait-2020-0045
  • 语种:English
  • 出版社:Bulgarian Academy of Science
  • 摘要:In this study, a novel alternative method based on parameterization forsolving Integer Linear Programming (ILP) problems having three variables isdeveloped. This method, which is better than the cutting plane and branch boundarymethod, can be applied to pure integer linear programming problems with m linearinequality constraints, a linear objective function with three variables. Both easy tounderstand and to apply, the method provides an effective tool for solving threevariable integer linear programming problems. The method proposed here is not onlyeasy to understand and apply, it is also highly reliable, and there are nocomputational difficulties faced by other methods used to solve the three-variablepure integer linear programming problem. Numerical examples are provided todemonstrate the ease, effectiveness and reliability of the proposed algorithm.
  • 关键词:Linear Integer Programming (LIP); linear Diophantine equations;optimal hyperplane; pure integer programming problems; optimal solution.
国家哲学社会科学文献中心版权所有