A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem

Bumb, A.F.; Kern, Walter

doi:10.1007/3-540-44666-4_10

Cited by 36 publications

(9 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While uncapacitated doesn't consider the size of the facility, it assumes the facility could always manage the entities involved. Both capacitated and uncapacitated were considered by Bumb and March [9].…”

Section: Related Literaturementioning

confidence: 99%

Metaheuristics for Solving Facility Location Optimization Problem in Lagos, Nigeria

Yinka-Banjo¹,

Opesemowo²

2018

Adv. sci. technol. eng. syst. j.

View full text Add to dashboard Cite

Facility location problem is a problem that many organizations still face today because of its increasing constraints and objectives. Decision makers want this problem solved in order to maximize profit and as such, it became a field of interest to many computer scientists over the years. The solution tool used by these scientists; a function of technological advancement, has evolved from the use of classical mathematical approaches to the use of metaheuristics. Some of the metaheuristics used include particle swarm optimization metaheuristics, genetic algorithm metaheuristics and tabu search. The problem considered in this research evolves the study of waste management in Lagos state. How the location of waste evacuation centers could be allocated in order to minimize resources such as transportation cost, facility cost, distance and the capacity of each centers. A mathematical model was developed that serves as a template for the algorithm used to solve the problem. Then particle swarm optimization metaheuristics was used to find the optimal solution in terms of capacity to the problem. Particle swarm optimization minimizes the use of memory and still gives a satisfactory solution. With the result obtained, respective agencies could make good decision as to the best location to build a new facility.

show abstract

Section: Related Literaturementioning

confidence: 99%

Metaheuristics for Solving Facility Location Optimization Problem in Lagos, Nigeria

Yinka-Banjo¹,

Opesemowo²

2018

Adv. sci. technol. eng. syst. j.

View full text Add to dashboard Cite

show abstract

“…A simple dual ascent method for the hierarchical facility location problem is presented by Bumb and Kern (2001). The algorithm is deterministic and based on the primal-dual technique.…”

Section: Solving Algorithms For Hierarchical Location Problemmentioning

confidence: 99%

Demand Point Aggregation Analaysis for Location Models

Sadigh

Fallah

2009

Facility Location

View full text Add to dashboard Cite

“…Aardal et al (1996) show that all non-trivial facet defining inequalities for the UFLP also define facets for the two-level uncapacitated facility location problem. Aardal et al (1999), Bumb and Kern (2001) and Zhang (2006) use ideas previously developed for the UFLP, such as dual ascent and adjustment techniques, in order to develop approximation algorithms for the MUFLP. Ageev et al (2003) present approximation algorithms with worst-case bounds for the MUFLP.…”

Section: Literature Reviewmentioning

confidence: 99%

Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location

Ortiz-Astorquiza¹,

Contreras²,

Laporte³

2017

INFORMS Journal on Computing

View full text Add to dashboard Cite

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print or online or to submit the papers to another publication.

show abstract

A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem

Abstract: We present a simple dual ascent method for the multilevel facility location problem which finds a solution within 6 times the optimum for the uncapacitated case and within 12 times the optimum for the capacitated one. The algorithm is deterministic and based on the primal-dual technique.

Cited by 36 publications

References 5 publications

Metaheuristics for Solving Facility Location Optimization Problem in Lagos, Nigeria

Metaheuristics for Solving Facility Location Optimization Problem in Lagos, Nigeria

Demand Point Aggregation Analaysis for Location Models

Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location

Contact Info

Product

Resources

About