The capacitated facility location problem with random input data

DOI10.1134/S1990478914040115MaRDI QIDQ5264758zbMATH OpenOpenAlexFDO

Authors A. A. Kurochkin

Publication date 27 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1990478914040115

zbMATH Keywords

asymptotic exactnessfacility location problempolynomial algorithmprobability

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80)

Recommendations

• Uniform capacitated facility location problem with random input data
• A facility location problem with equal amounts of production at random input data
• A probabilistic analysis of the capacitated facility location problem
• Capacitated facility location problem in random fuzzy environment: using (, )-cost minimization model under the Hurwicz criterion
• scientific article; zbMATH DE number 1855672

Cites work

• A facility location problem with equal amounts of production at random input data
• A polynomial algorithm for solving the facility location problem on a chain network with identical plant production capacities
• A probabilistic analysis of the capacitated facility location problem
• An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem
• Analysis of a Local Search Heuristic for Facility Location Problems
• Facility location models for distribution planning
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• scientific article; zbMATH DE number 3854768 (Why is no real title available?)
• scientific article; zbMATH DE number 3574966 (Why is no real title available?)
• scientific article; zbMATH DE number 3625145 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1855672 (Why is no real title available?)
• scientific article; zbMATH DE number 3331326 (Why is no real title available?)
• Improved approximation algorithms for capacitated facility location problems

Cited in

(6)

• A probabilistic analysis of the capacitated facility location problem
• Uniform capacitated facility location problem with random input data
• A facility location problem with equal amounts of production at random input data
• scientific article; zbMATH DE number 5991640 (Why is no real title available?)
• scientific article; zbMATH DE number 1855672 (Why is no real title available?)
• Optimal facility location with random throughput costs

This page was built for publication: The capacitated facility location problem with random input data

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