How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs
- 2 November 2022
- book chapter
- Published by Springer Nature
- p. 303-314
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph2019
- Time Complexity of the Ageev’s Algorithm to Solve the Uniform Hard Capacities Facility Location Problem2019
- Location Science2015
- A 5-Approximation for Capacitated Facility Location2012
- LP-based approximation algorithms for capacitated facility locationMathematical Programming, 2010
- Facility location with nonuniform hard capacities2001
- A unified limited column generation approach for facility location problems ontreesAnnals of Operations Research, 1999
- Capacitated Location Problems on a LineTransportation Science, 1996
- Solving the uncapacited plant location problem on treesDiscrete Applied Mathematics, 1994
- Improved complexity bounds for location problems on the real lineOperations Research Letters, 1991