Discrete subadditive functions as Gomory functions
Rhodes, F. & Williams, H. P.
(1995).
Discrete subadditive functions as Gomory functions.
Mathematical Proceedings of the Cambridge Philosophical Society,
117(03), 559-574.
https://doi.org/10.1017/S0305004100073370
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 |
|---|---|
| Copyright holders | © 1995 Cambridge Philosophical Society |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1017/S0305004100073370 |
| Date Deposited | 24 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31604 |
Explore Further
- https://www.scopus.com/pages/publications/84973995862 (Scopus publication)
- http://journals.cambridge.org/action/displayJourna... (Official URL)