An LP rounding algorithm for approximating uncapacitated facility location problem with penalties

Information Processing Letters ◽

10.1016/j.ipl.2005.01.005 ◽

2005 ◽

Vol 94 (3) ◽

pp. 119-123 ◽

Author(s):

Guang Xu ◽

Jinhui Xu

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Lp Rounding ◽

Uncapacitated Facility Location Problem ◽

Rounding Algorithm

Download Full-text

A projection method for the uncapacitated facility location problem

Mathematical Programming ◽

10.1007/bf01585746 ◽

1990 ◽

Vol 46 (1-3) ◽

pp. 273-298 ◽

Author(s):

A. R. Conn ◽

G. CornuéJols

Keyword(s):

Facility Location ◽

Projection Method ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A Branch and Bound Algorithm for An Uncapacitated Facility Location Problem with a Side Constraint

International Transactions in Operational Research ◽

10.1111/j.1475-3995.1998.tb00111.x ◽

1998 ◽

Vol 5 (2) ◽

pp. 155-168 ◽

Author(s):

A. Klose

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Uncapacitated Facility Location Problem ◽

Side Constraint

Download Full-text

An Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem with Penalties

Communications in Computer and Information Science - Advances in Computer Science and Engineering ◽

10.1007/978-3-540-89985-3_6 ◽

2008 ◽

pp. 41-49 ◽

Author(s):

Mohsen Asadi ◽

Ali Niknafs ◽

Mohammad Ghodsi

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

A Cultural Algorithm Applied in a Bi-Objective Uncapacitated Facility Location Problem

Lecture Notes in Computer Science - Evolutionary Multi-Criterion Optimization ◽

10.1007/978-3-642-19893-9_33 ◽

2011 ◽

pp. 477-491 ◽

Author(s):

Guillermo Cabrera ◽

José Miguel Rubio ◽

Daniela Díaz ◽

Boris Fernández ◽

Claudio Cubillos ◽

...

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Cultural Algorithm ◽

Uncapacitated Facility Location Problem

Download Full-text

Probabilistic Tabu Search Algorithm for the Multi-Stage Uncapacitated Facility Location Problem

Operations Research Proceedings 2000 - Operations Research Proceedings ◽

10.1007/978-3-642-56656-1_11 ◽

2001 ◽

pp. 65-70 ◽

Author(s):

Y. A. Kochetov ◽

E. N. Goncharov

Keyword(s):

Tabu Search ◽

Facility Location ◽

Location Problem ◽

Search Algorithm ◽

Facility Location Problem ◽

Tabu Search Algorithm ◽

Uncapacitated Facility Location Problem ◽

Download Full-text

A Scatter Search Algorithm for the Uncapacitated Facility Location Problem

Intelligent Computing & Optimization - Lecture Notes in Networks and Systems ◽

10.1007/978-3-030-93247-3_48 ◽

2022 ◽

pp. 488-494

Author(s):

Telmo Matos

Keyword(s):

Facility Location ◽

Location Problem ◽

Search Algorithm ◽

Scatter Search ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem ◽

Scatter Search Algorithm

Download Full-text

An 0.828-approximation algorithm for the uncapacitated facility location problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(99)00103-1 ◽

1999 ◽

Vol 93 (2-3) ◽

pp. 149-156 ◽

Author(s):

A.A. Ageev ◽

M.I. Sviridenko

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text

Inapproximability of the Multi-level Uncapacitated Facility Location Problem

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973099.59 ◽

2012 ◽

Author(s):

Ravishankar Krishnaswamy ◽

Maxim Sviridenko

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem ◽

Download Full-text

An improved scatter search algorithm for the uncapacitated facility location problem

Computers & Industrial Engineering ◽

10.1016/j.cie.2019.06.060 ◽

2019 ◽

Vol 135 ◽

pp. 855-867 ◽

Author(s):

Huseyin Hakli ◽

Zeynep Ortacay

Keyword(s):

Facility Location ◽

Location Problem ◽

Search Algorithm ◽

Scatter Search ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem ◽

Scatter Search Algorithm

Download Full-text

A k-product uncapacitated facility location problem

European Journal of Operational Research ◽

10.1016/j.ejor.2007.01.010 ◽

2008 ◽

Vol 185 (2) ◽

pp. 552-562 ◽

Author(s):

Huei-Chuen Huang ◽

Rongheng Li

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem

Download Full-text