Hostname: page-component-7b7567c8c-slfcl Total loading time: 0 Render date: 2026-11-19T12:10:01.226Z Has data issue: false hasContentIssue false

Discrete subadditive functions as Gomory functions

Published online by Cambridge University Press:  24 October 2008

Frank Rhodes
Affiliation:
Department of Mathematics, University of Southampton, Southampton SO9 5NH
H. Paul Williams
Affiliation:
Department of Mathematics, University of Southampton, Southampton SO9 5NH
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1995