...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>European Journal of Operational Research >Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality
【24h】

Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality

机译：连续和离散非负二次方案的渗透性，无间隙二元性

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we show that a convexifiability property of nonconvex quadratic programs with nonnegative variables and quadratic constraints guarantees zero duality gap between the quadratic programs and their semi-Lagrangian duals. More importantly, we establish that this convexifiability is hidden in classes of nonnegative homogeneous quadratic programs and discrete quadratic programs, such as mixed integer quadratic programs, revealing zero duality gaps. As an application, we prove that robust counterparts of uncertain mixed integer quadratic programs with objective data uncertainty enjoy zero duality gaps under suitable conditions. Various sufficient conditions for convexifiability are also given. (C) 2019 Elsevier B.V. All rights reserved.
机译：在本文中，我们表明，具有非负变量和二次约束的非谐波二次程序的凸性属性保证了二次程序与其半拉格朗日双层之间的零二元间隙。 更重要的是，我们建立了这种凸面隐藏在非负面的同质二次程序和离散二次程序的类中，例如混合整数二次程序，揭示零二重性差距。 作为一个应用，我们证明了具有客观数据不确定性的不确定混合整数二次程序的强大对应物，在合适的条件下享有零二元间隙。 还给出了渗透性的各种充分条件。 （c）2019 Elsevier B.v.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号