Adapting the Chudak-Shmoys approximation algorithm to the k-level uncapacitated facility location problem

Stroming van beton in diepwanden

During the construction of a station of the north south line in Amsterdam a leak in the diaphragm wall lead to severe damage to adjacent buildings. The leak consisted of a clay deposit caught near the joint. Until the excavation reached the level of the deposit, the deposit acted as a seal. After the excavation it started to leak and eventually...