scientific article
From MaRDI portal
Publication:2934585
zbMath1302.90172MaRDI QIDQ2934585
Kiyohito Nagano, Fabián A. Chudak
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (11)
The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem ⋮ Equivalence of convex minimization problems over base polytopes ⋮ An approximation algorithm for the dynamic facility location problem with submodular penalties ⋮ Approximation algorithms for the fault-tolerant facility location problem with submodular penalties ⋮ A primal-dual approximation algorithm for the facility location problem with submodular penalties ⋮ Approximation algorithms for the priority facility location problem with penalties ⋮ Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost ⋮ Unnamed Item ⋮ Approximation Algorithm for Resource Allocation Problems with Time Dependent Penalties ⋮ A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties ⋮ Improved approximation algorithms for the facility location problems with linear/submodular penalties
This page was built for publication: