infinite group relaxation

swMATH14600MaRDI QIDQ26500FDOQ26500

Author name not available (Why is that?)

Source code repository: https://github.com/mkoeppe/infinite-group-relaxation-code

Cited In (22)

Piecewise smooth extreme functions are piecewise linear
Light on the infinite group relaxation. I: Foundations and taxonomy
Can Cut-Generating Functions Be Good and Efficient?
Some cut-generating functions for second-order conic sets
Theoretical challenges towards cutting-plane selection
Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case
Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
Approximation of Minimal Functions by Extreme Functions
Minimal cut-generating functions are nearly extreme
Structure and interpretation of dual-feasible functions
Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond
Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations
The strength of multi-row aggregation cuts for sign-pattern integer programs
The structure of the infinite models in integer programming
Extreme functions with an arbitrary number of slopes
Nonunique Lifting of Integer Variables in Minimal Inequalities
Optimal Cutting Planes from the Group Relaxations
New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems
Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations

This page was built for software: infinite group relaxation