Abstract
This paper studies the effect of branching rules (BR) and heuristic algorithms (HA) to findfeasible solutions for a branch and bound (BB) algorithm used to solve sub-problems in a parallel two-phasebranch and bound (PTBB) approach. The nine PTBB algorithms, which are developed by varying 32combinations of BR and HA strategies, are tested on the facility location-transportation problem for disasterresponse (FLTDR). The mathematical model for the problem determines the number and location ofdistribution centres in a relief network, the amount of relief supplies to be stocked at each distribution centreand the vehicles to take the supplies in order to maximize the percentage of needs coverage of disaster victimsunder capacity restriction, transportation and budgetary constraints. To examine the performance of thealgorithms, computational experiments are conducted on the various sizes of generated problems. Threestrategies of BR and HA provided in the “intlinprog” function of MATLAB were applied for these problems.The objective function values and the computational times of all algorithms were collected and analyzed. Theresults showed that all PTBB algorithms can solve problem sizes of four candidate locations with fifteendemand points without premature termination by time. The PTBB algorithm using “maxfun” branching rulesand “rss” heuristic to find a feasible solution is recommended for FLTDR because of the least computationaltime usage.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.