Two-slope extremality conjecture for continuous classical DFFs
Two-slope extremality conjecture for continuous classical DFFs
Let a continuous piecewise linear maximal classical dual-feasible function (DFF) be a function whose derivative, wherever it exists, takes only two values, with one of those slope values equal to . Call an interval component uncovered if it is not covered by the relevant additive structure.
Two-slope extremality conjecture. If the function has no uncovered components, then it is extreme.
This conjecture proposes a sufficient condition for extremality in the continuous two-slope DFF setting. It is motivated by the observation that, unlike the Gomory–Johnson two-slope theorem, two-slope DFFs may have more than two covered components; the source reports a computer-found extreme example with three covered components. The general assertion is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Matthias Köppe and Jiawei Wang, “Structure and Interpretation of Dual-Feasible Functions”, arXiv:1706.04282 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.