中文版 | English

在结果中检索

CSpace

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

已选(0)清除 条数/页：   排序方式：
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
收藏  |  浏览/下载：248/0  |  提交时间：2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Network expansion by adding arcs and/or nodes 期刊论文
PROGRESS IN NATURAL SCIENCE, 2005, 卷号: 15, 期号: 3, 页码: 200-204
作者:  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载：113/0  |  提交时间：2018/07/30
network expansion  arc/node  inapproximability  MIP formulation  
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
收藏  |  浏览/下载：124/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
收藏  |  浏览/下载：131/0  |  提交时间：2018/07/30
network improvement problems  location problem  strongly polynomial algorithms  inapproximability