Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints

Computers & Operations Research ◽

10.1016/j.cor.2017.02.020 ◽

2017 ◽

Vol 86 ◽

pp. 86-93 ◽

Author(s):

Bernard Gendron ◽

Paul-Virak Khuong ◽

Frédéric Semet

Keyword(s):

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Uncapacitated Facility Location Problem ◽

Single Assignment

Download Full-text

A Lagrangian-Based Branch-and-Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints

Transportation Science ◽

10.1287/trsc.2016.0692 ◽

2016 ◽

Vol 50 (4) ◽

pp. 1286-1299 ◽

Author(s):

Bernard Gendron ◽

Paul-Virak Khuong ◽

Frédéric Semet

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Uncapacitated Facility Location Problem ◽

Single Assignment

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