CSpace

浏览/检索结果: 共3条,第1-3条 帮助

限定条件        
已选(0)清除 条数/页:   排序方式:
Complexity of partial inverse assignment problem and partial inverse cut problem 期刊论文
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 卷号: 35, 期号: 1, 页码: 117-126
作者:  Yang, XG
收藏  |  浏览/下载:76/0  |  提交时间:2018/07/30
partial inverse assignment problem  partial inverse minimum cut problem  NP-hard  
Reverse center location problem 期刊论文
ALGORITHMS AND COMPUTATIONS, 2000, 卷号: 1741, 页码: 279-294
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载:78/0  |  提交时间:2018/07/30
networks and graphs  NP-hard  satisfiability problem  relaxation  maximum cost circulation  
Some network enlargement problems 期刊论文
CHINESE SCIENCE BULLETIN, 1996, 卷号: 41, 期号: 20, 页码: 1676-1678
作者:  Yang, XG
收藏  |  浏览/下载:79/0  |  提交时间:2018/07/30
network enlargement  minimum cost flow  NP-hard  combinatorial strongly polynomial algorithm