Online leasing problem with price fluctuations under the consumer price index |
| |
| Authors: | Xin Feng Yinfeng Xu Guanqun Ni Yongwu Dai |
| |
| Affiliation: | 1.Department of Information and Operations Research, College of Applied Sciences,Beijing University of Technology,Beijing,People’s Republic of China;2.Faculty of Business Administration,University of New Brunswick,Fredericton,Canada;3.College of Science,Tianjin University of Technology,Tianjin,People’s Republic of China;4.School of Computer Science and Technology,Shandong Jianzhu University,Jinan,People’s Republic of China |
| |
| Abstract: | We present a ((20+{5}/{n}))-approximation algorithm for the non-uniform soft capacitated k-facility location problem, violating the capacitated constrains by no more than a factor of 25. The main technique is based on the primal–dual algorithm for the soft capacitated facility location problem, and the exploitation of the combinatorial structure of the fractional solution for the soft capacitated k-facility location problem. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
