2 papers
cs.DS2022
Online Matching with Convex Delay Costs
Xingwu Liu, Zhida Pan, Yuyi Wang +1
We investigate the problem of Min-cost Perfect Matching with Delays (MPMD) in which requests are pairwise matched in an online fashion with the objective to minimize the sum of spa…
cs.DS2020
Target Location Problem for Multi-commodity Flow
Xingwu Liu, Zhida Pan, Yuyi Wang
Motivated by scheduling in Geo-distributed data analysis, we propose a target location problem for multi-commodity flow (LoMuF for short). Given commodities to be sent from their r…