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

Kalen Patton Matteo Russo Sahil Singla

Published in: APPROX/RANDOM (2023)

Keyphrases

facility location
facility location problem
multi commodity
lagrangian relaxation
network design
integer programming
mixed integer
optimal location
multi criteria
transportation costs
greedy algorithm
column generation
dynamic programming
objective function
neural network
metaheuristic
search algorithm