Electronic Resource
Springer
Mathematical programming
42 (1988), S. 489-563
ISSN:
1436-4646
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract Polyhedra related to matroids and sub- or supermodular functions play a central role in combinatorial optimization. The purpose of this paper is to present a unified treatment of the subject. The structure of generalized polymatroids and submodular flow systems is discussed in detail along with their close interrelation. In addition to providing several applications, we summarize many known results within this general framework.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01589418
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |