Connected facility location via random facility sampling and core detouring