Discrete subadditive functions as Gomory functions

DOI10.1017/S0305004100073370MaRDI QIDQ4843582zbMATH OpenOpenAlexFDO

Authors Frank Rhodes, H. P. Williams

Publication date 19 August 1996

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0305004100073370

zbMATH Keywords

discrete subadditive functions

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Recommendations

• A submodular approach to discrete dynamic programming
• Constructive characterizations of the value function of a mixed-integer program. II
• scientific article; zbMATH DE number 3904328
• Discrete convexity built on differences
• Convex analysis and duality over discrete domains

Cites work

• Edmonds polytopes and a hierarchy of combinatorial problems
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• Integer programming duality: Price functions and sensitivity analysis
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• Some polyhedra related to combinatorial problems
• The b-hull of an integer program
• The value function of an integer program

Cited in

(1)

• Integer programming as projection

This page was built for publication: Discrete subadditive functions as Gomory functions

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