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 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

A Comparison between the Erlenkotter Algorithm and a Branch and Bound Algorithm Based On Subgradient Optimization to Solve the Uncapacitated Facility Location Problem

Operations Research Proceedings - Operations Research Proceedings 1994 ◽

10.1007/978-3-642-79459-9_61 ◽

1995 ◽

pp. 335-339 ◽

Author(s):

Andreas Klose

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Subgradient Optimization ◽

Uncapacitated Facility Location Problem

Download Full-text

A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints

European Journal of Operational Research ◽

10.1016/0377-2217(84)90156-5 ◽

1984 ◽

Vol 18 (3) ◽

pp. 349-358 ◽

Author(s):

Hyung-bong Ro ◽

Dong-wan Tcha

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Uncapacitated Facility Location Problem ◽

Side Constraints

Download Full-text

A branch-and-bound algorithm for the multi-level uncapacitated facility location problem

European Journal of Operational Research ◽

10.1016/0377-2217(84)90258-3 ◽

1984 ◽

Vol 18 (1) ◽

pp. 35-43 ◽

Author(s):

Dong-wan Tcha ◽

Bum-il Lee

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Uncapacitated Facility Location Problem ◽

Download Full-text

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

The branch-and-bound algorithm for a competitive facility location problem with the prescribed choice of suppliers

Journal of Applied and Industrial Mathematics ◽

10.1134/s1990478914020045 ◽

2014 ◽

Vol 8 (2) ◽

pp. 177-189 ◽

Author(s):

V. L. Beresnev ◽

A. A. Mel’nikov

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Competitive Facility Location

Download Full-text

A Simple but Usually Fast Branch-and-Bound Algorithm for the Capacitated Facility Location Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.1110.0468 ◽

2012 ◽

Vol 24 (4) ◽

pp. 597-610 ◽

Author(s):

Simon Görtz ◽

Andreas Klose

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Capacitated Facility Location Problem ◽

Capacitated Facility Location

Download Full-text

Branch and bound algorithm for a facility location problem with concave site dependent costs

International Journal of Production Economics ◽

10.1016/j.ijpe.2007.04.001 ◽

2008 ◽

Vol 112 (1) ◽

pp. 245-254 ◽

Author(s):

Lionel Dupont

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm

Download Full-text

Branch-and-bound algorithm for a competitive facility location problem

Computers & Operations Research ◽

10.1016/j.cor.2013.02.023 ◽

2013 ◽

Vol 40 (8) ◽

pp. 2062-2070 ◽

Author(s):

Vladimir Beresnev

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Competitive Facility Location

Download Full-text

Development of a Branch and Bound Algorithm for One Competitive Facility Location Problem with Elastic Demand

Journal of Physics Conference Series ◽

10.1088/1742-6596/1791/1/012077 ◽

2021 ◽

Vol 1791 (1) ◽

pp. 012077

Author(s):

T Levanova ◽

A Gnusarev

Keyword(s):

Facility Location ◽

Branch And Bound ◽

Location Problem ◽

Facility Location Problem ◽

Branch And Bound Algorithm ◽

Elastic Demand ◽

Competitive Facility Location

Download Full-text