Sufficient Global Optimality Conditions for Bivalent Quadratic Optimization

被引：0
|
作者：
M. Ç. Pinar
机构：
[1] Bilkent University,Department of Industrial Engineering
来源：
Journal of Optimization Theory and Applications | 2004年 / 122卷
关键词：
Quadratic optimization with binary variables; global optimality; sufficient optimality conditions; quadratic assignment problem;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We prove a sufficient global optimality condition for the problem of minimizing a quadratic function subject to quadratic equality constraints where the variables are allowed to take values −1 and 1. We extend the condition to quadratic problems with matrix variables and orthonormality constraints, and in particular to the quadratic assignment problem.
引用
收藏
页码：433 / 440
页数：7
相关论文
共 50 条
12345