Discrete subadditive functions as Gomory functions
Published online by Cambridge University Press: 24 October 2008
Extract
Our aim, in this paper, is to study a class of functions which occurs in pure integer programming, and to investigate conditions under which discrete subadditive functions belong to that class. The inspiration for the paper was the problem of classifying discrete metrics used in pattern recognition, while the methods of proof of the main theorem are those of pure integer programming.
- Type
- Research Article
- Information
- Mathematical Proceedings of the Cambridge Philosophical Society , Volume 117 , Issue 3 , May 1995 , pp. 559 - 574
- Copyright
- Copyright © Cambridge Philosophical Society 1995
References
REFERENCES
- 2
- Cited by