Name
Abstract | ||
|---|---|---|
For a general class of non-convex optimization problems, a class of power reformulation closes the duality gap between the primal problem and its Lagrangian dual, when the order of the power is sufficiently large. In this paper, we first estimate a lower bound of the power above which the attainment of the zero duality gap can be ensured. After introducing a suitable shifting, we further show, surprisingly, that order three is always sufficient to guarantee the zero duality gap. We then extend the proposed shifted power reformulation to discrete optimization. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1080/10556788.2015.1104678 | Optimization Methods and Software |
Keywords | Field | DocType |
discrete optimization,strong duality | Mathematical optimization,Duality gap,Perturbation function,Weak duality,Discrete optimization,Duality (optimization),Strong duality,Wolfe duality,Mathematics,Convex analysis | Journal |
Volume | Issue | ISSN |
31 | 4 | 1055-6788 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 | ||