Abstract
In this paper, we present a tabu search heuristic for solving the multicommodity location problem with balancing requirements. This heuristic improves upon a previous implementation by performing an exact, rather than approximate, evaluation of neighboring solutions. It also includes a number of refinements, in particular, a new initialization procedure and enhanced neighborhood reduction techniques. The heuristic is shown to be very effective, as it identifies the optimal solution on every instance taken from a set of randomly generated problems. It also finds optimal or near-optimal solutions on a set of large-size instances derived from an actual application, with computation times that show little variance as compared with the currently best known exact method.
Sign-in/Register to access full text options 
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 callMore From: INFOR: Information Systems and Operational Research
Disclaimer: 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.
