Piecewise smooth extreme functions are piecewise linear

DOI10.1007/s10107-018-1330-0zbMath1434.90097OpenAlexW2890164328MaRDI QIDQ2288193

Marco Di Summa

Publication date: 17 January 2020

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-018-1330-0

zbMATH Keywords

minimal valid functionsinfinite group relaxationcutting plane theoryextreme valid functions

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11)

Related Items (1)

Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations

Uses Software

• infinite group relaxation

Cites Work

• Light on the infinite group relaxation. I: Foundations and taxonomy
• A counterexample to a conjecture of Gomory and Johnson
• T-space and cutting planes
• An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
• Extreme functions with an arbitrary number of slopes
• Minimal cut-generating functions are nearly extreme
• A geometric approach to cut-generating functions
• The structure of the infinite models in integer programming
• Some polyhedra related to combinatorial problems
• The behavior of a function on its critical set
• Integer Programming
• Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
• Some continuous functions related to corner polyhedra
• Some continuous functions related to corner polyhedra, II
• Unnamed Item
• Unnamed Item

This page was built for publication: Piecewise smooth extreme functions are piecewise linear