首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Soft-capacitated facility location game
Authors:Yu Li  Da-chuan Xu
Institution:[1]Department of Mathematics, School of Science, Beijing Jiaotong University, Beijing 100044, China [2]Department of Applied Mathematics, College of Applied Sciences, Beijing University of Technology, Beijing 100124, China
Abstract:We study the soft-capacitated facility location game which is an extension of the facility location game of Pál and Tardös. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that the method is effective.
Keywords:Facility location game  cross-monotonic  competitive  approximate cost recovery
本文献已被 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号