The Facility Location Problem with Concave Cost Functions

The Facility Location Problem with Concave Cost Functions

Bibliographic Details
Main Authors:	Hajiaghayi, Mohammad Taghi, Mahdian, Mohammad, Mirrokni, Vahab S.
Published:	2023
Online Access:	https://hdl.handle.net/1721.1/149960

Similar Items

Strategyproof Facility Location for Concave Cost Functions
by: Fotakis, Dimitris, et al.
Published: (2016)

Facility location and the analysis of algorithms through factor-revealing programs
by: Mahdian, Mohammad, 1976-
Published: (2005)

Combinatorial optimization problems with concave costs
by: Stratila, Dan
Published: (2009)

Composable core-sets for diversity and coverage maximization
by: Indyk, Piotr, et al.
Published: (2018)

Generalized Benders decomposition for competitive facility location with concave demand and zone-specialized variable attractiveness
by: Lin, Yun Hui, et al.
Published: (2022)

A composite algorithm for the concave-cost LTL consolidation problem
by: Balakrishnan, Anantaram., et al.
Published: (2009)

Contextual bandits with cross-learning
by: Balseiro, Santiago, et al.
Published: (2021)

The retailer facility location problem
by: Rosenfield, Donald B.
Published: (2009)

Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems
by: Magnanti, Thomas L., et al.
Published: (2012)

Submodular Secretary Problem and Extensions
by: Zadimoghaddam, Morteza, et al.
Published: (2010)

Decomposition methods for facility location problems
Published: (2004)

Coordinate ascent for maximizing nondifferentiable concave functions
Published: (2003)

The bidimensionality theory and its algorithmic applications
by: Hajiaghayi, MohammadTaghi
Published: (2006)

Two traveling salesman facility location problems
Published: (2003)

Network design problems for improving facility locations
by: Ingco, Divinagracia I. (Divinagracia Ilagan)
Published: (2005)

Approximation algorithms for distributed and selfish agents
by: Mirrokni, Vahab S
Published: (2006)

A review on multiple criteria undesirable facility location problems
by: Tang, Sai Hong, et al.
Published: (2013)

Tight Approximation Algorithms for Maximum Separable Assignment Problems
by: Goemans, Michel X., et al.
Published: (2013)

Certain new class of concave functions defined by sălăgean differential operator
by: Ibtisam Aldawish,, et al.
Published: (2013)

Facility location and pricing problem: discretized mill price and exact algorithms
by: Lin, Yun Hui, et al.
Published: (2023)

Approximating Submodular Functions Everywhere
by: Goemans, Michel X., et al.
Published: (2011)

Fixed Parameter Algorithms for Minor-Closed Graphs (of Locally Bounded Treewidth)
by: Demaine, Erik D., et al.
Published: (2023)

Equivalence of Local Treewidth and Linear Local Treewidth and its Algorithmic Applications
by: Demaine, Erik D., et al.
Published: (2023)

The Satisfiability Threshold of Random 3-SAT Is at Least 3.52
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2005)

On the Max-Flow Min-Cut Ratio for Directed Multicommodity Flows
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2005)

A MULTI-EXCHANGE HEURISTIC FOR THE SINGLE SOURCE CAPACITATED FACILITY LOCATION PROBLEM
by: Ahuja, R.K., et al.
Published: (2003)

Separable Concave Optimization Approximately Equals
by: Magnanti, Thomas L., et al.
Published: (2006)

Geometry of Log-Concave Density Estimation
by: Robeva, Elina, et al.
Published: (2021)

Polylogarithmic Approximation Algorithm for Non-Uniform Multicommodity Buy-at-Bulk
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2006)

Approximating Buy-at-Bulk k-Steiner trees
by: Hajiaghayi, MohammadTaghi, et al.
Published: (2006)

Optimal Location of Discretionary Service Facilities
by: Berman, Oded, et al.
Published: (2004)

Location of facilities on a stochastic network
Published: (2004)

Return on Investment Analysis for Facility Location
by: Myung, Young-soo, et al.
Published: (2004)

Distribution Facility Location in Humanitarian Logistics
by: Khare, Abhay
Published: (2016)

An optimization perspective on log-concave sampling and beyond
by: Chewi, Sinho
Published: (2023)

An electrokinetically tunable optofluidic bi-concave lens
by: Li, Haiwang, et al.
Published: (2012)

Query lower bounds for log-concave sampling
by: Chewi, Sinho, et al.
Published: (2024)

Dynamic Incentive-Aware Learning: Robust Pricing in Contextual Auctions
by: Golrezaei, Negin, et al.
Published: (2021)

Minimizing movement: Fixed-parameter tractability
by: Demaine, Erik D., et al.
Published: (2011)

Approximation Algorithms via Contraction Decomposition
by: Hajiaghayi, Mohammad Taghi, et al.
Published: (2011)