Discrete subadditive functions as Gomory functions
Rhodes, Frank; and Williams, H. Paul
(1995)
Discrete subadditive functions as Gomory functions.
Mathematical Proceedings of the Cambridge Philosophical Society, 117 (03).
pp. 559-574.
ISSN 0305-0041
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.
| Item Type | Article |
|---|---|
| Departments | Management |
| DOI | 10.1017/S0305004100073370 |
| Date Deposited | 24 Jan 2011 12:20 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31604 |