Abstract | ||
---|---|---|
•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. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.ejor.2015.05.082 | European Journal of Operational Research |
Keywords | Field | DocType |
Submodularity,Multi-level facility location | Set function,Mathematical optimization,Vertex (geometry),Submodular set function,Facility location problem,Representation (mathematics),1-center problem,Optimization problem,Mathematics,Maximization | Journal |
Volume | Issue | ISSN |
247 | 3 | 0377-2217 |
Citations | PageRank | References |
7 | 0.48 | 18 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Camilo Ortiz-Astorquiza | 1 | 14 | 1.94 |
Ivan Contreras | 2 | 16 | 3.66 |
Gilbert Laporte | 3 | 146 | 9.53 |