自行车码车重新分配问题的改进近似界
最优化与控制
2024-12-10 v1
摘要
我们考虑的是由自行车共享系统中码车容量重新分配引起的一类非线性整数规划问题。本文的主要目标是推导该问题及其缩放变体的改进近似界。这使得可以细化由 Freund 等人（2022）提出的多项式时间近似-缩放算法的时间复杂度界。
引用
@article{arxiv.2412.06385,
title = {An Improved Proximity Bound for Bike-Dock Reallocation Problem in Bike Sharing System},
author = {Akiyoshi Shioura},
journal= {arXiv preprint arXiv:2412.06385},
year = {2024}
}