Approximation algorithms for the priority facility location problem with submodular penalties

DOI10.15960/J.CNKI.ISSN.1007-6093.2015.02.001zbMATH Open1340.90165MaRDI QIDQ3462909FDOQ3462909

Authors: Ying Wang, Fengmin Wang, Dachuan Xu, Wen-Qing Xu 

Publication date: 15 January 2016

Recommendations

• Approximation algorithms for the priority facility location problem with penalties
• A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
• A primal-dual approximation algorithm for the facility location problem with submodular penalties
• Facility location problems with submodular penalties and stochastic demands
• A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties

zbMATH Keywords

approximation algorithmsubmodular penaltiespriority facility location

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Discrete location and assignment (90B80)

Cited In (11)

• An approximation algorithm for the \(k\)-level facility location problem with submodular penalties
• The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
• An approximation algorithm for the warehouse-retailer network design problem with submodular penalties
• Facility location problems with submodular penalties and stochastic demands
• Approximation algorithms for the priority facility location problem with penalties
• Improved approximation algorithms for the facility location problems with linear/submodular penalty
• A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties
• Algorithm for \(k\)-product facility location problem with submodular penalties
• Title not available (Why is that?)
• A combinatorial approximation algorithm for \(k\)-level facility location problem with submodular penalties
• Approximation algorithms for the fault-tolerant facility location problem with submodular penalties

This page was built for publication: Approximation algorithms for the priority facility location problem with submodular penalties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3462909)