Submodular Norms with Applications To Online Facility Location and Stochastic Probing.

Kalen Patton Matteo Russo Sahil Singla

Published in: CoRR (2023)

Keyphrases

facility location
facility location problem
multi commodity
integer programming
network design
optimal location
multi criteria
mixed integer
transportation costs
steiner tree
multi agent systems
lagrangian relaxation
np complete
shortest path
greedy algorithm