AINeutralarXiv – CS AI · 9h ago6/10
🧠
Online Allocation with Unknown Shared Supply
Researchers introduce the Online Shared Supply Allocation (OSSA) problem, a theoretical framework for allocating limited resources across multiple locations before demand is known, common in humanitarian logistics and vaccine distribution. The proposed GPA algorithm achieves a 4/3-approximation ratio to optimal offline solutions, with proven tight bounds and a learning-augmented variant that incorporates forecasts.