Local search algorithm for universal facility location problem with linear penalties

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Journal of Global Optimization

• Publication date

  2015-12-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10898-015-0394-0
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• LP-Based Algorithms for Capacitated Facility Location

  2014cited by this paper
• Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

  2014cited by this paper
• Approximation algorithms for Capacitated Facility Location Problem with Penalties

  2014cited by this paper
• Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty

  2013cited by this paper
• An approximation algorithm for the k-median warehouse-retailer network design problem

  2013cited by this paper
• Improved local search for universal facility location

  2013cited by this paper
• A cost-sharing method for the multi-level economic lot-sizing game

  2012cited by this paper
• Two novel iterative algorithms for interference alignment with symbol extensions in the MIMO interference channel

  2012cited by this paper
• A 3-Approximation for Facility Location with Uniform Capacities

  2010cited by this paper
• From stars to comets: Improved local search for universal facility location

  2007cited by this paper
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem

  2005cited by this paper
• An LP rounding algorithm for approximating uncapacitated facility location problem with penalties

  2005cited by this paper
• Improved approximation for universal facility location

  2005cited by this paper
• An improved approximation algorithm for uncapacitated facility location problem with penalties

  2005cited by this paper
• Universal Facility Location

  2003cited by this paper
• Facility location with nonuniform hard capacities

  2001cited by this paper
• Algorithms for facility location problems with outliers

  2001cited by this paper
• A polylogarithmic approximation algorithm for the group Steiner tree problem

  2000cited by this paper
• Analysis of a local search heuristic for facility location problems

  2000cited by this paper
• Improved approximation algorithms for capacitated facility location problems

  1999cited by this paper
• Greedy strikes back: improved facility location algorithms

  1998cited by this paper
• Network Flows: Theory, Algorithms, and Applications

  1993cited by this paper

• Uniform capacitated facility location with outliers/penalties

  2025cites this paper
• Monotone submodular maximization under the pairwise capacity constraint

  2025cites this paper
• Maximum capture location problem with random utilities and overflow penalties

  2025cites this paper
• A Survey of Approximation Algorithms for the Universal Facility Location Problem

  2025influential citation
• Approximate the individually fair k-center with outliers

  2022cites this paper
• Algorithms for online data management problems considering the storage capacities

  2022cites this paper
• Approximation algorithms for the individually fair k-center with outliers

  2022cites this paper
• Globally Optimal Facility Locations for Continuous-Space Facility Location Problems

  2021cites this paper
• Local search algorithm for the squared metric $ k $-facility location problem with linear penalties

  2021cites this paper
• MpUFLP: Universal facility location problem in the p-th power of metric space

  2020cites this paper
• Universal Facility Location in Generalized Metric Space

  2019cites this paper
• A macroscopic and hierarchical location model of regional road traffic disaster relief material repository

  2019cites this paper
• Improved Local Search Based Approximation Algorithm for Hard Uniform Capacitated k-Median Problem

  2018cites this paper
• Quantum inspired high dimensional hyperparameter optimization of machine learning model

  2017cites this paper
• LP-Rounding Based Algorithm for Capacitated Uniform Facility Location Problem with Soft Penalties

  year unknowncites this paper