2-Facility manifold location routing problem

The location routing problem (LRP), known to be the combination of the facility location and vehicle routing problems, is solved in the literature by either assuming planar or spherical surfaces. In this work, the manifold location routing problem (MLRP), that is an LRP on Riemannian manifold surfaces, is explained for the 2-facility (2-MLRP) case with the corresponding heuristic algorithm solution. The 2-MLRP problem is a mixed integer non-linear programming problem that is determined to be NP-hard. Special cases of MLRP include LRP on planar surfaces, when the manifold’s curvature is 0, and LRP on spherical surfaces when the curvature of the manifold is 1.