Multi-level facility location as the maximization of a submodular set function
From MaRDI portal
Publication:320143
DOI10.1016/J.EJOR.2015.05.082zbMATH Open1346.90514OpenAlexW2137517701MaRDI QIDQ320143FDOQ320143
Authors: Camilo Ortiz-Astorquiza, G. Laporte, I. 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
Recommendations
- The multi-level uncapacitated facility location problem is not submodular
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
- A unifying location model on tree graphs based on submodularity property
- Facility location with hierarchical facility costs
- The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
Cites Work
- A threshold of ln n for approximating set cover
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Title not available (Why is that?)
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Approximating the two-level facility location problem via a quasi-greedy approach
- Maximizing a monotone submodular function subject to a matroid constraint
- Title not available (Why is that?)
- An analysis of approximations for maximizing submodular set functions—I
- Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
- Maximization of submodular functions: theory and enumeration algorithms
- Combining very large scale and ILP based neighborhoods for a two-level location problem
- 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 Dual-Based Procedure for Uncapacitated Facility Location
- 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
- A Plant and Warehouse Location Problem
- Maximizing submodular set functions subject to multiple linear constraints
- Title not available (Why is that?)
- On the Two-Level Uncapacitated Facility Location Problem
- The multi-level uncapacitated facility location problem is not submodular
- 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
Cited In (6)
- Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty
- The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
- Multi-level facility location problems
- Improved approximation algorithms for \(k\)-submodular maximization under a knapsack constraint
- Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
This page was built for publication: Multi-level facility location as the maximization of a submodular set function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320143)
