首页> 外文期刊>Cybernetics and information technologies: CIT >A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables
【24h】

A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables

机译:一种求解具有三个变量的整数线性编程问题的新颖替代算法

获取原文
           

摘要

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.
机译:在本研究中,一种基于参数化的新颖的替代方法,用于扩展具有三个变量的整数线性编程(ILP)问题。这种比切割平面和分支边界方法更好的方法可以应用于纯整数线性规划问题,其中M线性线性约束,三个变量的线性物镜函数。既容易划线和应用,该方法提供了一种有效的工具,用于解决三个整数线性编程问题。这里提出的方法不仅要理解和应用,它也是高度可靠的,并且其他方法面临的不可求难,用于解决三个可变整数线性规划问题。提供了数值示例,旨在提出算法的便于,有效性和可靠性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号