Semi-Lagrangian relaxation applied to the uncapacitated facility location problem · Study