Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
