An approximation algorithm for a large-scale facility location problem

DOI10.1007/S00453-002-0996-ZMaRDI QIDQ1400885zbMATH OpenOpenAlexFDO

Authors Kazuyoshi Hidaka, Hiroyuki Okano

Publication date 17 August 2003

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-002-0996-z

zbMATH Keywords

Approximation algorithmFacility Location ProblemFLPHeuristic algorithmLogisticsUFLPUncapacitated Facility Location ProblemWarehouse location

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Nonnumerical algorithms (68W05) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Recommendations

• Near-optimal solutions to large-scale facility location problems
• scientific article; zbMATH DE number 1560330
• Greedy Strikes Back: Improved Facility Location Algorithms
• scientific article; zbMATH DE number 1303608
• Neighborhood search heuristics for the uncapacitated facility location problem

Cited in

(10)

• An effective heuristic for large-scale capacitated facility location problems
• Improving biorefinery planning: integration of spatial data using exact optimization nested in an evolutionary strategy
• Approximation of the competitive facility location problem with MIPs
• An approximation framework for bounded facility location problems
• An efficient approximation algorithm for the extension facility location problem on torus internetwork topology
• MapReduce based location selection algorithm for utility maximization with capacity constraints
• LARGE-SCALE SINGLE FACILITY CONTINUOUS LOCATION BY D.C. OPTIMIZATION
• scientific article; zbMATH DE number 2159272 (Why is no real title available?)
• scientific article; zbMATH DE number 5064928 (Why is no real title available?)
• The big cube small cube solution method for multidimensional facility location problems

This page was built for publication: An approximation algorithm for a large-scale facility location problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400885)