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

UFLPLogisticsApproximation algorithmFLPHeuristic algorithmWarehouse locationFacility Location ProblemUncapacitated Facility Location Problem

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)

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

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)