A New Formulation Approach for Location-Routing Problems
Networks and Spatial Economics
635 - 659
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/21241
A Location-Routing Problem (LRP) combines two difficult problems, facility location and vehicle routing, and as such it is inherently hard to solve. In this paper, we propose a different formulation approach than the common arc-based product-flow (Arc-BPF) approach in the literature. We associate product amounts to the nodes of the network resulting in a node-based product-flow (Node-BPF) formulation. Our main objective is to develop LRP models with fewer constraints and variables, which can be solved more efficiently. To introduce the proposed approach, we reformulate a complex four-index Arc-BPF LRP model from the literature as a three-index Node-BPF model, which computationally outperforms the former. We then introduce a heuristic method. © 2012 Springer Science+Business Media, LLC.
- Research Paper 7144
Showing items related by title, author, creator and subject.
Adaptive schemes for location update generation in execution location-dependent continuous queries Lam, K.-Y.; Ulusoy O. (2006)An important feature that is expected to be owned by today's mobile computing systems is the ability of processing location-dependent continuous queries on moving objects. The result of a location-dependent query depends ...
Yilmaz E.; Elbasi S.; Ferhatosmanoglu H. (Association for Computing Machinery, 2017)Deriving meaningful insights from location data helps businesses make better decisions. One critical decision made by a business is choosing a location for its new facility. Optimal location queries ask for a location to ...
Ilkhechi A.R.; Korpeoglu I.; Güdükbay U.; Ulusoy Ö. (Academic Press, 2017)Location service is an essential prerequisite for mobile wireless ad hoc networks (MANETs) in which the underlying routing protocol leverages physical location information of sender and receiver nodes. Fulfillment of this ...