Comments on the note of Frieze
From MaRDI portal
Publication:4047390
DOI10.1007/BF01585522zbMath0294.90056OpenAlexW2064512670MaRDI QIDQ4047390
No author found.
Publication date: 1974
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01585522
Related Items
The linking set problem: a polynomial special case of the multiple-choice knapsack problem, Multi-level facility location as the maximization of a submodular set function, Fast approximate energy minimization with label costs, A cost operator approach to multistage location-allocation, A cost function property for plant location problems, A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem, The multi-level uncapacitated facility location problem is not submodular, Improved approximation algorithms for capacitated facility location problems, An analysis of approximations for maximizing submodular set functions—I, A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints, Maximization of submodular functions: theory and enumeration algorithms, The multi-level uncapacitated facility location problem is not submodular, The simple plant location problem: Survey and synthesis
Cites Work
