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


Symmetry-exploiting cuts for a class of mixed-0/1 second-order cone programs
Institution:1. MathWorks Consulting Services, Germany;2. ISyE, Georgia Institute of Technology, Atlanta, USA
Abstract:We will analyze mixed-0/1 second-order cone programs where the continuous and binary variables are solely coupled via the conic constraints. We devise a cutting-plane framework based on an implicit Sherali–Adams reformulation. The resulting cuts are very effective as symmetric solutions are automatically cut off and each equivalence class of 0/1 solutions is visited at most once. Further, we present computational results showing the effectiveness of our method and briefly sketch an application in optimal pooling of securities.
Keywords:Mixed-integer nonlinear programming  Cutting planes  Second order cone programming  Outer approximation
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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