CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
Approximating the tau-relaxed soft capacitated facility location problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 13
作者:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
收藏  |  浏览/下载:128/0  |  提交时间:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
作者:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:150/0  |  提交时间:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Performances of pure random walk algorithms on constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 期号: 1, 页码: 51-66
作者:  Xu, Wei;  Gong, Fuzhou
收藏  |  浏览/下载:148/0  |  提交时间:2018/07/30
Constraint satisfaction problems  Model RB  Random walk  Local search algorithms  
Some inverse min-max network problems under weighted l(1) and l(infinity) norms with bound constraints on changes 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 卷号: 13, 期号: 2, 页码: 123-135
作者:  Yang, Xiaoguang;  Zhang, Jianzhong
收藏  |  浏览/下载:80/0  |  提交时间:2018/07/30
inverse min-max network problem  weighted l(1) norm  weighted l(infinity) norm  bound constraints  polynomial time algorithms  
On inverse problems of optimum perfect matching 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2003, 卷号: 7, 期号: 3, 页码: 215-228
作者:  Liu, ZH;  Zhang, JZ
收藏  |  浏览/下载:117/0  |  提交时间:2018/07/30
maximum-weight matching  perfect matching  maximum-mean alternating cycle  ellipsoid method  strongly polynomial algorithm  linear programming  
A general model of some inverse combinatorial optimization problems and its solution method under l(infinity) norm 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2002, 卷号: 6, 期号: 2, 页码: 207-227
作者:  Zhang, JZ;  Liu, ZH
收藏  |  浏览/下载:131/0  |  提交时间:2018/07/30
path  cycle  mean-cycle  assignment  spanning tree  matching  matroid intersection  basis  
Inverse problems of matroid intersection 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 卷号: 3, 期号: 4, 页码: 465-474
作者:  Cai, MC
收藏  |  浏览/下载:90/0  |  提交时间:2018/07/30
Inverse problem  matroid intersection  minimum cost circulation  strongly polynomial algorithm  
Solution structure of some inverse combinatorial optimization problems 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 卷号: 3, 期号: 1, 页码: 127-139
作者:  Zhang, JZ;  Ma, ZF
收藏  |  浏览/下载:71/0  |  提交时间:2018/07/30
inverse problem  shortest path  minimum spanning tree  maximum-weight matching  blocking and anti-blocking polyhedra  
Inverse polymatroidal flow problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 卷号: 3, 期号: 1, 页码: 115-126
作者:  Cai, MC;  Yang, XG;  Li, YJ
收藏  |  浏览/下载:94/0  |  提交时间:2018/07/30
inverse problem  polymatroidal flow  minimum cost circulation  combinatorial strongly polynomial algorithm