The facility location problem with general cost functions
From MaRDI portal
Publication:4422623
DOI10.1002/net.10080zbMath1032.90015OpenAlexW2104039799MaRDI QIDQ4422623
Mohammad Mahdian, Vahab S. Mirrokni, Mohammad Taghi Hajiaghayi
Publication date: 20 August 2003
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.10080
Related Items (32)
Capacitated refueling station location problem with traffic deviations over multiple time periods ⋮ Combinatorial approximation algorithms for the robust facility location problem with penalties ⋮ The load-distance balancing problem ⋮ A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem ⋮ A new approximation algorithm for the \(k\)-facility location problem ⋮ Serving Online Requests with Mobile Servers ⋮ Approximation algorithms for facility location problems with a special class of subadditive cost functions ⋮ A cross-monotonic cost-sharing scheme for the concave facility location game ⋮ Discretized formulations for capacitated location problems with modular distribution costs ⋮ On a facility location problem with applications to tele-diagnostic ⋮ Location and two-echelon inventory network design with economies and diseconomies of scale in facility operating costs ⋮ A multi-objective facility location problem in the presence of variable gradual coverage performance and cooperative cover ⋮ Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints ⋮ Mind the gap: edge facility location problems in theory and practice ⋮ Modeling and solving an economies‐of‐scale service system design problem ⋮ An approximation algorithm for the \(k\)-median warehouse-retailer network design problem ⋮ A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation ⋮ From stars to comets: improved local search for universal facility location ⋮ Decomposition algorithms for data placement problem based on Lagrangian relaxation and randomized rounding ⋮ Polyhedral results for a class of cardinality constrained submodular minimization problems ⋮ Fault-tolerant concave facility location problem with uniform requirements ⋮ A computational study of a nonlinear minsum facility location problem ⋮ Competitive cost sharing with economies of scale ⋮ An approximation algorithm for a facility location problem with stochastic demands and inventories ⋮ Integrating facility location and production planning decisions ⋮ Preference elicitation and robust winner determination for single- and multi-winner social choice ⋮ Competitive Cost Sharing with Economies of Scale ⋮ An effective linear approximation method for separable programming problems ⋮ A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions ⋮ Clique partitioning with value-monotone submodular cost ⋮ Improved local search for universal facility location ⋮ Data-Driven Robust Resource Allocation with Monotonic Cost Functions
Cites Work
This page was built for publication: The facility location problem with general cost functions
