The multi-level uncapacitated facility location problem is not submodular

DOI10.1016/0377-2217(94)90428-6zbMath0800.90628OpenAlexW4256416014MaRDI QIDQ5967058

Ana Isabel Barros, Martine Labbé

Publication date: 26 July 1994

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)90428-6

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (6)

A new mixed integer linear programming model for the multi level uncapacitated facility location problem ⋮ Multi-level facility location as the maximization of a submodular set function ⋮ A branch-and-bound algorithm for the transportation problem with location of \(p\) transshipment points ⋮ A review of hierarchical facility location models ⋮ Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location ⋮ Multi-level facility location problems

Cites Work

• Unnamed Item
• Unnamed Item
• A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints
• A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• A cost function property for plant location problems
• Comments on the note of Frieze
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• An analysis of approximations for maximizing submodular set functions—I

This page was built for publication: The multi-level uncapacitated facility location problem is not submodular