• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >On the separation of split inequalities for non-convex quadratic integer programming
【24h】

On the separation of split inequalities for non-convex quadratic integer programming

机译：关于非凸二次整数规划的分割不等式的分离

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

摘要

We investigate the computational potential of split inequalities for non-convex quadratic integer programming, first introduced by Letchford (2010) and further examined by Surer and Letchford (2012). These inequalities can be separated by solving convex quadratic integer minimization problems. For small instances with box-constraints, we show that the resulting dual bounds are very tight; they can close a large percentage of the gap left open by both the RLT- and the SDP-relaxations of the problem. The gap can be further decreased by separating the so-called non-standard split inequalities, which we examine in the case of ternary variables. (C) 2014 Published by Elsevier B.V.
机译：我们研究了非凸二次整数规划的分裂不等式的计算潜力，该方程最初由Letchford（2010）引入，然后由Surer和Letchford（2012）进一步检验。这些不等式可以通过解决凸二次整数最小化问题来分离。对于具有框约束的小实例，我们证明了产生的对偶边界非常紧密;它们可以弥补问题的RLT和SDP松弛所留下的很大一部分缺口。可以通过分离所谓的非标准拆分不等式进一步缩小差距，我们在三元变量的情况下进行了检验。 （C）2014由Elsevier B.V.发布

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号