排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
Liqun Qi 《Mathematical Programming》1988,42(1-3):579-599
Set relations and operations such as inclusion, union and intersection are generalized to directed subsets whose elements are distinguished between forward and backward elements. The concepts of submodular functions, matroids and polymatroidal network flows are extended to the concepts of directed submodular functions, ditroids and directed submodular flows on directed subsets. Two unrelated matroids (submodular functions) can be embedded in one ditroid (directed submodular function). Total dual integrality is preserved in these generalizations and proved for very general set-function class-directed odd submodular functions.This work was partially supported by Chinese National Natural Science Fund. 相似文献
1