On perturbation spaces of minimal valid functions: inverse semigroup theory and equivariant decomposition theorem

DOI10.1007/978-3-030-17953-3_19MaRDI QIDQ2293092zbMATH OpenOpenAlexFDO

Authors Robert Hildebrand, Matthias Köppe, Yuan Zhou

Publication date 6 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-17953-3_19

zbMATH Keywords

cutting planesgroup relaxationsinteger programs

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations
• Equivariant perturbation in Gomory and Johnson's infinite group problem. I: The one-dimensional case
• Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
• Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
• On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson Infinite Group problem

Cited in

(5)

• Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
• Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
• Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations
• Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations
• Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)

This page was built for publication: On perturbation spaces of minimal valid functions: inverse semigroup theory and equivariant decomposition theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2293092)