scientific article

zbMath0426.90067MaRDI QIDQ3863699

Ellis L. Johnson

Publication date: 1980

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

surveyinteger programmingdualitysubadditivityfacetscutsgroup problemscombinatorial polyhedraknapsacksblocking pairs of polyhedraacyclic group problemsGomory's corner polyhedramaster group problemsminimum valid inequalitiessemi-group problems

Mathematics Subject Classification ID

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

Related Items

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

This page was built for publication: