infinite group relaxation

swMATH14600MaRDI QIDQ26500FDOQ26500

scientific article; zbMATH DE number Author name (Why is no real title available?)

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

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

(22)

• Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations
• Optimal cutting planes from the group relaxations
• New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
• 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
• Nonunique lifting of integer variables in minimal inequalities
• PANDA
• cutgeneratingfunctionology
• lifting
• onerow
• Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems
• Can cut-generating functions be good and efficient?
• Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
• Piecewise smooth extreme functions are piecewise linear
• Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond
• Structure and interpretation of dual-feasible functions
• Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations
• Theoretical challenges towards cutting-plane selection
• The strength of multi-row aggregation cuts for sign-pattern integer programs
• Approximation of minimal functions by extreme functions
• An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
• Some cut-generating functions for second-order conic sets

This page was built for software: infinite group relaxation