机构

• 数学与系统科学研究院 [4]

采集方式

• OAI收割 [4]

内容类型

• 期刊论文 [4]

发表日期

• 2021 [1]
• 2005 [1]
• 2004 [2]

学科主题

筛选

浏览/检索结果: 共4条，第1-4条 帮助 条数/页： 5101520253035404550556065707580859095100 排序方式： 请选择题名升序题名降序提交时间升序提交时间降序作者升序作者降序发表日期升序发表日期降序 Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文  OAI收割 INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6 作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao   |  收藏  |  浏览/下载：52/0  |  提交时间：2021/04/26 Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability   Network expansion by adding arcs and/or nodes 期刊论文  OAI收割 PROGRESS IN NATURAL SCIENCE, 2005, 卷号: 15, 期号: 3, 页码: 200-204 作者:  Yang, XG;  Zhang, JZ   |  收藏  |  浏览/下载：14/0  |  提交时间：2018/07/30 network expansion  arc/node  inapproximability  MIP formulation   Inapproximability and a polynomially solvable special case of a network improvement problem 期刊论文  OAI收割 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 卷号: 155, 期号: 1, 页码: 251-257 作者:  Zhang, JZ;  Yang, XG;  Cai, MC   |  收藏  |  浏览/下载：17/0  |  提交时间：2018/07/30 network flows  shortest path  MAXIMUM 3-SATISFIABILITY  inapproximability   A network improvement problem under different norms 期刊论文  OAI收割 COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 卷号: 27, 期号: 3, 页码: 305-319 作者:  Zhang, JZ;  Yang, XG;  Cai, MC   |  收藏  |  浏览/下载：19/0  |  提交时间：2018/07/30 network improvement problems  location problem  strongly polynomial algorithms  inapproximability