The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem.

Sin-Shuen Cheung

Published in: WAOA (2014)

Keyphrases

facility location problem
submodular functions
facility location
greedy algorithm
approximation algorithms
dominating set
multi period
energy function
objective function
combinatorial optimization
mathematical model
convex optimization