기본 정보
연구 분야
프로젝트
발행물
구성원
article|
인용수 5
·2023
Technical Note—Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications
Fatma Kılınç-Karzan, Si̇mge Küçükyavuz, Dabeen Lee, Soroosh Shafieezadeh-Abadeh
IF 2.6Operations Research
초록

A Unifying Framework for the Convexification of Mixed-Integer Conic Binary Sets The paper “Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications,” by Fatma Kilinc-Karzan, Simge Kucukyavuz, Dabeen Lee, and Soroosh Shafieezadeh-Abadeh, develops a unifying framework for convexifying mixed-integer conic binary sets. Many applications in machine-learning and operations research give rise to integer programming models with nonlinear structures and binary variables. The paper develops general methods for generating strong valid inequalities that take into account multiple conic constraints at the same time. The authors demonstrate that their framework applies to conic quadratic programming with binary variables, fractional programming, best subset selection, distributionally robust optimization, and sparse approximation of positive semidefinite matrices.

키워드
Conic sectionConic optimizationBinary numberMathematical optimizationInteger (computer science)Convex hullMathematicsInteger programmingNonlinear programmingQuadratic programming
타입
article
IF / 인용수
2.6 / 5
게재 연도
2023