• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computational management science >Some new perspectives for solving 0-1 integer programming problems using Balas method
【24h】

Some new perspectives for solving 0-1 integer programming problems using Balas method

机译：使用BALAS方法解决0-1整数编程问题的一些新透视图

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Egon Balas's additive algorithm, also known as implicit enumeration, is a technique that uses a branch-and-bound (B&B) approach to finding optimal solutions to 0-1 integer programming problems. Three common search strategies in B&B are depth-first search, breadth-first search and best-first search. The B&B approach generates a list of pending nodes to be evaluated and storage of these nodes becomes a memory issue for larger problems. In this paper, we propose a simple bookkeeping method that tracks the state of the problem using a single array when performing a depth-first search, dramatically reducing memory requirements. The method also provides the ability to calculate, at any point of the search, the theoretical maximum number of remaining nodes to be evaluated. We note in this paper that when using the best-first search strategy, the first candidate solution found is the optimal solution.
机译：EGON BALAS的添加剂算法，也称为隐式枚举，是一种技术，它使用分支和绑定（B＆B）方法来查找为0-1整数编程问题的最佳解决方案。 B＆B中的三个常见搜索策略是深度优先搜索，广度第一搜索和最佳搜索。 B＆B方法生成要评估的待处理节点列表，并且这些节点的存储变为用于更大问题的内存问题。 在本文中，我们提出了一个简单的簿记方法，在执行深度首先搜索时，使用单个阵列跟踪问题的状态，大大减少了内存要求。 该方法还提供了在搜索的任何点计算的能力，待评估的剩余节点的理论最大数量。 我们注意到本文中，当使用最佳搜索策略时，找到的第一个候选解决方案是最佳解决方案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号