scientific article; zbMATH DE number 3664742

MaRDI QIDQ3863699zbMATH OpenFDO

Authors Ellis L. Johnson

Publication date 1980

zbMATH Keywords

acyclic group problemsblocking pairs of polyhedracombinatorial polyhedracutsdualityfacetsGomory's corner polyhedragroup problemsinteger programmingknapsacksmaster group problemsminimum valid inequalitiessemi-group problemssubadditivitysurvey

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Integer programming (90C10) Mixed integer programming (90C11)

Cited in

(13)

• Polyhedra of regular p-nary group problems
• Duality for a \(b\)-complementary multisemigroup master problem
• On the lattice programming gap of the group problems
• Subadditive approaches in integer programming
• Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach
• Symmetry in mathematical programming
• Mappings and Facets for Nonabelian Group Problems
• Binary group and Chinese postman polyhedra
• Some Results on Polyhedra of Semigroup Problems
• Two-stage quadratic integer programs with stochastic right-hand sides
• Exploring the limits of subadditive approaches: parallels between optimization and complexity theory
• Non-standard approaches to integer programming
• On a class of subadditive duals for the uncapacitated facility location problem

This page was built for publication:

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