An O(f) Bi-approximation for Weighted Capacitated Covering with Hard Capacity.

Hai-Lun Tu Mong-Jen Kao D. T. Lee

Published in: ICS (2018)

Keyphrases

capacity constraints
weight function
business intelligence
single source
routing problem
multi source
total weight
multi period
approximation error
data analysis
minimum cost
approximation algorithms
error bounds
np hard
network flow
facility location problem
integer programming