The multi-level uncapacitated facility location problem is not submodular
From MaRDI portal
Recommendations
- Multi-level facility location as the maximization of a submodular set function
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
- scientific article; zbMATH DE number 4202014
- The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
- Inapproximability of the multi-level uncapacitated facility location problem
Cites work
- A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints
- A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
- A cost function property for plant location problems
- An analysis of approximations for maximizing submodular set functions—I
- Comments on the note of Frieze
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- scientific article; zbMATH DE number 4202014 (Why is no real title available?)
- scientific article; zbMATH DE number 1253065 (Why is no real title available?)
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
Cited in
(2)
This page was built for publication: The multi-level uncapacitated facility location problem is not submodular
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5906501)
