Abstract: A budget-constrained combinatorial optimal facility investment problem is a problem that optimally locates multiple facilities on the vertices of a given undirected graph and allocates many ...