中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共12条，第1-10条 帮助

已选(0)清除 条数/页：   排序方式：
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design 期刊论文
ALGORITHMICA, 2009, 卷号: 53, 期号: 3, 页码: 263-297
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载：127/0  |  提交时间：2018/07/30
Facility location  Network design  Soft capacity  Approximation algorithm  Performance guarantee  
Partial inverse assignment problems under l(1) norm 期刊论文
OPERATIONS RESEARCH LETTERS, 2007, 卷号: 35, 期号: 1, 页码: 23-28
作者:  Yang, Xiaoguang;  Zhang, Jianzhong
收藏  |  浏览/下载：73/0  |  提交时间：2018/07/30
partial inverse optimization  assignment problem  polynomially solvable problems  
A class of inverse dominant problems under weighted l(infinity) norm and an improved complexity bound for Radzik's algorithm 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 卷号: 34, 期号: 4, 页码: 551-567
作者:  Wang, Q;  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载：86/0  |  提交时间：2018/07/30
dominant set  improvement problem  inverse problem  linear fractional combinatorial optimization  polynomial time algorithm  
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  
An oracle strongly polynomial algorithm for bottleneck expansion problems 期刊论文
OPTIMIZATION METHODS & SOFTWARE, 2002, 卷号: 17, 期号: 1, 页码: 61-75
作者:  Zhang, JZ;  Liu, ZH
收藏  |  浏览/下载：87/0  |  提交时间：2018/07/30
bottleneck capacity  capacity expansion  polynomially solvable  
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  
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  
A min-max theorem on feedback vertex sets (Preliminary version) 期刊论文
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 卷号: 1610, 页码: 73-86
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载：123/0  |  提交时间：2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm  
A strongly polynomial algorithm for the inverse shortest arborescence problem 期刊论文
DISCRETE APPLIED MATHEMATICS, 1998, 卷号: 82, 期号: 1-3, 页码: 135-154
作者:  Hu, ZQ;  Liu, ZH
收藏  |  浏览/下载：55/0  |  提交时间：2018/07/30