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

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

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)

Cited In (6)

• Saddlepoints in group and semigroup minimization
• Title not available (Why is that?)
• Standard pairs and group relaxations in integer programming
• Dual row modules and polyhedra of blocking group problems
• Subadditive approaches in integer programming
• Title not available (Why is that?)

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)