Multi-level facility location as the maximization of a submodular set function
We study the multi-level uncapacitated facility location problem. We model it as two different combinatorial optimization problems. The set function associated with the first problem is not submodular. The set function associated with the second problem is submodular. Submodularity is not a property intrinsic to a problem but rather to its representation.
multi-level facility location submodularity