Title
On pathological disjunctions and redundant disjunctive conic cuts.
Abstract
The development of Disjunctive Conic Cuts (DCCs) for Mixed Integer Second Order Cone Optimization (MISOCO) problems has recently gained significant interest in the optimization community. In this paper, we explore the pathological disjunctions where disjunctive cuts do not tighten the description of the feasible set. We focus on the identification of cases when the generated DCCs are redundant. Avoiding the generation of redundant cuts saves computational time and facilitates efficient implementation of branch and cut algorithms.
Year
DOI
Venue
2018
10.1016/j.orl.2018.07.004
Operations Research Letters
Keywords
Field
DocType
Conic optimization,Disjunctive conic cuts,Mixed integer second order cone optimization
Integer,Mathematical optimization,Branch and cut,Feasible region,Conic section,Mathematics
Journal
Volume
Issue
ISSN
46
5
0167-6377
Citations 
PageRank 
References 
1
0.35
10
Authors
3
Name
Order
Citations
PageRank
Mohammad Shahabsafa110.69
Julio C. Góez2101.54
Tamás Terlaky367765.75