The group problem and integer programming duality

DOI10.1147/RD.312.0206zbMATH Open0621.90052OpenAlexW2089645391MaRDI QIDQ3758560FDOQ3758560

Authors Ellis L. Johnson

Publication date 1987

Published in IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1147/rd.312.0206

zbMATH Keywords

knapsack problemfacetssubadditive functionsmultiple right hand sidesgroup problemsgroup relaxationDuality resultsmixed integer cyclic group problems

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10) Mixed integer programming (90C11) Duality theory (optimization) (49N15)

Recommendations

• Subadditive approaches in integer programming
• scientific article; zbMATH DE number 2086935
• Dual row modules and polyhedra of blocking group problems
• Duality in mathematics and linear and integer programming
• On Subadditive Duality for Conic Mixed-integer Programs

Cited in

(6)

• Standard pairs and group relaxations in integer programming
• Saddlepoints in group and semigroup minimization
• Dual row modules and polyhedra of blocking group problems
• scientific article; zbMATH DE number 3966382 (Why is no real title available?)
• Subadditive approaches in integer programming
• scientific article; zbMATH DE number 2086935 (Why is no real title available?)

This page was built for publication: The group problem and integer programming duality

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