Facility location problems with submodular penalties and stochastic demands

MaRDI QIDQ5399861zbMATH OpenFDO

Authors Xing Wang, Dachuan Xu

Publication date 28 February 2014

zbMATH Keywords

approximation algorithmprimal-dual algorithmstochastic demandssubmodular penalties

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties
• Approximation algorithms for the priority facility location problem with submodular penalties
• A primal-dual approximation algorithm for the facility location problem with submodular penalties
• Improved approximation algorithms for the facility location problems with linear/submodular penalties
• Improved approximation algorithms for the facility location problems with linear/submodular penalty

Cited in

(9)

• Stochastic facility location with general long-run costs and convex short-run costs
• The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
• scientific article; zbMATH DE number 5991640 (Why is no real title available?)
• An approximation algorithm for the warehouse-retailer network design problem with submodular penalties
• The multifacility center problems with random demand weights
• A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties
• scientific article; zbMATH DE number 1803764 (Why is no real title available?)
• Algorithm for \(k\)-product facility location problem with submodular penalties
• Approximation algorithms for the priority facility location problem with submodular penalties

This page was built for publication: Facility location problems with submodular penalties and stochastic demands

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