中文版 | English

在结果中检索

CSpace

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

限定条件        
已选(0)清除 条数/页：   排序方式：
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
收藏  |  浏览/下载：87/0  |  提交时间：2018/07/30
dominant set  improvement problem  inverse problem  linear fractional combinatorial optimization  polynomial time algorithm  
Lowering eccentricity of a tree by node upgrading 期刊论文
NETWORKS, 2005, 卷号: 45, 期号: 4, 页码: 232-239
作者:  Ibaraki, T;  Vaxes, Y;  Yang, XG
收藏  |  浏览/下载：95/0  |  提交时间：2018/07/30
eccentricity  node upgrading  edge upgrading  discrete upgrading strategy  continuous upgrading strategy  tree  line  
Network expansion by adding arcs and/or nodes 期刊论文
PROGRESS IN NATURAL SCIENCE, 2005, 卷号: 15, 期号: 3, 页码: 200-204
作者:  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载：89/0  |  提交时间：2018/07/30
network expansion  arc/node  inapproximability  MIP formulation  
Some new results on inverse sorting problems 期刊论文
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 卷号: 3595, 页码: 985-992
作者:  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载：72/0  |  提交时间：2018/07/30
sorting problem  inverse problem  partial inverse problem  Hamming distance  optimization  
Optimal cyclic multi-hoist scheduling: A mixed integer programming approach 期刊论文
OPERATIONS RESEARCH, 2004, 卷号: 52, 期号: 6, 页码: 965-976
作者:  Leung, JMY;  Zhang, GQ;  Yang, XG;  Mak, R;  Lam, K
收藏  |  浏览/下载：96/0  |  提交时间：2018/07/30
Inapproximability and a polynomially solvable special case of a network improvement problem 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 卷号: 155, 期号: 1, 页码: 251-257
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载：100/0  |  提交时间：2018/07/30
network flows  shortest path  MAXIMUM 3-SATISFIABILITY  inapproximability  
A network improvement problem under different norms 期刊论文
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 卷号: 27, 期号: 3, 页码: 305-319
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载：104/0  |  提交时间：2018/07/30
network improvement problems  location problem  strongly polynomial algorithms  inapproximability  
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  
Scheduling with generalized batch delivery dates and earliness penalties 期刊论文
IIE TRANSACTIONS, 2000, 卷号: 32, 期号: 8, 页码: 735-741
作者:  Yang, XG
收藏  |  浏览/下载：108/0  |  提交时间：2018/07/30
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