infinite group relaxation

MaRDI QIDQ26500swMATHFDO

Official website https://github.com/mkoeppe/infinite-group-relaxation-code

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

Cited in

(22)

• Piecewise smooth extreme functions are piecewise linear
• Nonunique lifting of integer variables in minimal inequalities
• Optimal cutting planes from the group relaxations
• Some cut-generating functions for second-order conic sets
• Theoretical challenges towards cutting-plane selection
• 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
• Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case
• An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
• PANDA
• cutgeneratingfunctionology
• lifting
• onerow
• 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
• Can cut-generating functions be good and efficient?
• Approximation of minimal functions by extreme functions
• 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