Title | ||
---|---|---|
Equivariant perturbation in Gomory and Johnson's infinite group problem. VI. The curious case of two-sided discontinuous minimal valid functions. |
Abstract | ||
---|---|---|
We construct a two-sided discontinuous piecewise linear minimal valid cut-generating function for the 1-row Gomory–Johnson model which is not extreme, but which is not a convex combination of other piecewise linear minimal valid functions. The new function only admits piecewise microperiodic perturbations. We present an algorithm for verifying certificates of non-extremality in the form of such perturbations. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.disopt.2018.05.003 | Discrete Optimization |
Keywords | Field | DocType |
Integer programs,Cutting planes,Cut-generating functions,Group relaxations | Infinite group,Mathematical optimization,Equivariant map,Convex combination,Piecewise linear manifold,Piecewise linear function,Mathematics,Perturbation (astronomy),Piecewise,Computation | Journal |
Volume | ISSN | Citations |
30 | 1572-5286 | 0 |
PageRank | References | Authors |
0.34 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Matthias KöPpe | 1 | 191 | 20.95 |
Yuan Zhou | 2 | 19 | 3.16 |