pith. sign in

arxiv: 1605.03975 · v3 · pith:SBXAOY7Snew · submitted 2016-05-12 · 🧮 math.OC

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VI. The curious case of two-sided discontinuous minimal valid functions

classification 🧮 math.OC
keywords minimalpiecewisevaliddiscontinuousfunctionfunctionslinearperturbations
0
0 comments X
read the original abstract

We construct a two-sided discontinuous piecewise linear minimal valid 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 computations with a restricted class of such perturbations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.