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 Shahabsafa | 1 | 1 | 0.69 |
Julio C. Góez | 2 | 10 | 1.54 |
Tamás Terlaky | 3 | 677 | 65.75 |