On the Group Problem and a Subadditive Approach to Integer Programming

DOI10.1016/S0167-5060(08)70345-5MaRDI QIDQ4197623zbMATH OpenOpenAlexFDO

Authors Ellis L. Johnson

Publication date 1979

Published in Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-5060(08)70345-5

zbMATH Keywords

Integer ProgrammingStrong DualityBlocking FrameworkCyclic Group ProblemFractional Cutting PlanesGroup Theoretic ApproachKnapsack Covering ProblemLinear RelaxationSubadditive Characterization

Mathematics Subject Classification ID

Integer programming (90C10)

Cited in

(11)

• A primal dual integer programming algorithm
• The b-hull of an integer program
• Some cut-generating functions for second-order conic sets
• Theoretical challenges towards cutting-plane selection
• Integer programming duality: Price functions and sensitivity analysis
• Coordination of manufacturing and engineering activities during product transitions
• Duality for mixed-integer convex minimization
• The gap function: evaluating integer programming models over multiple right-hand sides
• Subadditive duality in multiobjective integer linear programming
• On the convergence of cutting plane algorithms for a class of nonconvex mathematical programs
• An elementary survey of general duality theory in mathematical programming

This page was built for publication: On the Group Problem and a Subadditive Approach to Integer Programming

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