...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Cutting planes in integer and mixed integer programming
【24h】

Cutting planes in integer and mixed integer programming

机译：整数和混合整数编程中的切割平面

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

摘要

This survey presents cutting planes that are useful or potentially useful in solving mixed integer programs. Valid inequalities for (i) general integer programs, (ii) problems with local structure such as knapsack constraints, and (iii) problems with 0-1 coefficient matrices, such as set packing, are examined in turn. Finally, the use of valid inequalities for classes of problems with structure, such as network design, is explored.
机译：此调查显示了在解决混合整数程序中有用或潜在有用的切面。依次检查（i）一般整数程序，（ii）局部结构问题（例如背包约束）和（iii）0-1系数矩阵的问题（例如集合压缩）的有效不等式。最后，探讨了将有效不等式用于具有结构问题的类别，例如网络设计。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号