A note on the maximization version of the multi-level facility location problem

DOI10.1016/S0167-6377(02)00183-9zbMath1010.90037OpenAlexW2047276497MaRDI QIDQ1866995

Jia-Wei Zhang, Yinyu Ye

Publication date: 2 April 2003

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6377(02)00183-9

zbMATH Keywords

facility locationapproximation algorithms

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (10)

A new mixed integer linear programming model for the multi level uncapacitated facility location problem ⋮ A review of hierarchical facility location models ⋮ Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location ⋮ Approximation algorithm for facility location with service installation costs ⋮ Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach ⋮ Multi-level facility location problems ⋮ The vendor location problem ⋮ Soft-capacitated facility location game ⋮ Approximating the two-level facility location problem via a quasi-greedy approach ⋮ A cross-monotonic cost sharing method for the facility location game with service installation costs

Cites Work

• Unnamed Item
• Unnamed Item
• An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
• A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• On the Two-Level Uncapacitated Facility Location Problem

This page was built for publication: A note on the maximization version of the multi-level facility location problem