首页 | 本学科首页   官方微博 | 高级检索  
     


Copositive optimization - Recent developments and applications
Authors:Immanuel M. Bomze
Affiliation:Department of Statistics and Operations Research, University of Vienna, Austria
Abstract:Due to its versatility, copositive optimization receives increasing interest in the Operational Research community, and is a rapidly expanding and fertile field of research. It is a special case of conic optimization, which consists of minimizing a linear function over a cone subject to linear constraints. The diversity of copositive formulations in different domains of optimization is impressive, since problem classes both in the continuous and discrete world, as well as both deterministic and stochastic models are covered. Copositivity appears in local and global optimality conditions for quadratic optimization, but can also yield tighter bounds for NP-hard combinatorial optimization problems. Here some of the recent success stories are told, along with principles, algorithms and applications.
Keywords:Clique number   Completely positive matrix   Convexity gap   Crossing number   Robust optimization   Standard quadratic optimization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号