Multi-level facility location as the maximization of a submodular set function

DOI10.1016/J.EJOR.2015.05.082MaRDI QIDQ320143zbMATHOpenAlexFDO

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

zbMATH Keywords

submodularitymulti-level facility location

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

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

• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 1833402 (Why is no real title available?)
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• A Dual-Based Procedure for Uncapacitated Facility Location
• A Plant and Warehouse Location Problem
• 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
• A review of hierarchical facility location models
• A threshold of ln n for approximating set cover
• An aggressive reduction scheme for the simple plant location problem
• An analysis of approximations for maximizing submodular set functions—I
• Approximating the two-level facility location problem via a quasi-greedy approach
• Approximation algorithms for hard capacitated \(k\)-facility location problems
• Combining very large scale and ILP based neighborhoods for a two-level location problem
• Comments on the note of Frieze
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Hub location as the minimization of a supermodular set function
• Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem
• Maximization of submodular functions: theory and enumeration algorithms
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Maximizing a monotone submodular function subject to a matroid constraint
• Maximizing submodular set functions subject to multiple linear constraints
• On the Two-Level Uncapacitated Facility Location Problem
• The multi-level uncapacitated facility location problem is not submodular

Cited in

(6)

• Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
• 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
• 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

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)