摘要
设S是有限集,f是定义在S的子集上的实值函数.文章提出了离散凸函数的概念,并指出线性系统x(T)≤f(T),T??S是全对偶整性([4])的充要条件是f的“Dilworth”开拓f是离散凸函数.
Let S be a finite set, and f be a real valued function defined on the subsets of S.Coneepfts of discrete convex function are presented.This paper shows that a linear system x(T)≤f(T), T??S is total dual integrality if and only If f which is a 'Dilworth' extension of f is a discrete convex fwnction.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
1991年第4期9-14,共6页
Journal of East China Normal University(Natural Science)
关键词
离散凸函数
全对偶整性
次模函数
convexity total dual integrality submodular function
