CSpace

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

已选(0)清除 条数/页:   排序方式:
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
作者:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
收藏  |  浏览/下载:114/0  |  提交时间:2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Budget feasible mechanisms for facility location games with strategic facilities 期刊论文
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 卷号: 36, 期号: 2, 页码: 22
作者:  Li, Minming;  Wang, Chenhao;  Zhang, Mengqi
收藏  |  浏览/下载:49/0  |  提交时间:2023/02/07
Facility location  Mechanism design  Budget feasibility  Approximation ratio  
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
作者:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
收藏  |  浏览/下载:173/0  |  提交时间:2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
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
收藏  |  浏览/下载:249/0  |  提交时间:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Approximating the tau-relaxed soft capacitated facility location problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 13
作者:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
收藏  |  浏览/下载:168/0  |  提交时间:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual  
A FRACTIONAL PROGRAMMING MODEL FOR INTERNATIONAL FACILITY LOCATION 期刊论文
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 卷号: 5, 期号: 3, 页码: 629-649
作者:  Hua, Guowei;  Wang, Shouyang;  Chan, Chi Kin;  Hou, S. H.
收藏  |  浏览/下载:132/0  |  提交时间:2018/07/30
Supply chain design  facility location  fractional programming  branch-and-bound  rounding heuristic algorithm  
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design 期刊论文
ALGORITHMICA, 2009, 卷号: 53, 期号: 3, 页码: 263-297
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载:159/0  |  提交时间:2018/07/30
Facility location  Network design  Soft capacity  Approximation algorithm  Performance guarantee  
Capacitated facility location problem with general setup cost 期刊论文
COMPUTERS & OPERATIONS RESEARCH, 2006, 卷号: 33, 期号: 5, 页码: 1226-1241
作者:  Wu, LY;  Zhang, XS;  Zhang, JL
收藏  |  浏览/下载:152/0  |  提交时间:2018/07/30
facility location problem  Lagrangian heuristic  mixed integer programming  
Some reverse location problems 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 卷号: 124, 期号: 1, 页码: 77-88
作者:  Zhang, JZ;  Liu, ZH;  Ma, ZF
收藏  |  浏览/下载:108/0  |  提交时间:2018/07/30
facility location  tree network  minmax criterion  minimum cut