Multi-level facility location as the maximization of a submodular set function
From MaRDI portal
Publication:320143
DOI10.1016/j.ejor.2015.05.082zbMath1346.90514OpenAlexW2137517701MaRDI QIDQ320143
Gilbert Laporte, Camilo Ortiz-Astorquiza, Iván A. Contreras
Publication date: 6 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.05.082
Related Items
Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints, Improved approximation algorithms for \(k\)-submodular maximization under a knapsack constraint, Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location, Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty, Multi-level facility location problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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 review of hierarchical facility location models
- Maximization of submodular functions: theory and enumeration algorithms
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Combining very large scale and ILP based neighborhoods for a two-level location problem
- Approximating the two-level facility location problem via a quasi-greedy approach
- An aggressive reduction scheme for the simple plant location problem
- Approximation algorithms for hard capacitated \(k\)-facility location problems
- Hub Location as the Minimization of a Supermodular Set Function
- A threshold of ln n for approximating set cover
- Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
- A Dual-Based Procedure for Uncapacitated Facility Location
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- A cost function property for plant location problems
- Comments on the note of Frieze
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- An analysis of approximations for maximizing submodular set functions—I
- A Plant and Warehouse Location Problem
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- On the Two-Level Uncapacitated Facility Location Problem
- The multi-level uncapacitated facility location problem is not submodular
