Xu, Zhen; Zhang, Hailun; Zhang, Jiheng; Zhang, Rachel - 2018
We study online demand fulfillment in sparse networks with arbitrary numbers of resources and request types, and positive Generalized Capacity Gaps (GCG) introduced by Shi et al.(2016). We show that such a sparse network with limited flexibility is both necessary and sufficient to achieve...