Abstract
In this paper, we consider the competitive p-median facility location and design problem with elastic demand that we have earlier formulated based on the problem with elastic demand and the classical p-median problem. The situation that arises in a new company planning to enter the existing market of goods and services is considered. The firm wants to locate its businesses in p points, capturing as much of the profits from competitors as possible. The problem has a mathematical model with a non-linear objective function. Searching the optimal solution to the constructed problem is difficult. The CPU-time of commercial software is significant even for not too large dimension. For the new model, we have previously proposed variants of local search algorithms, and created a series of test instances based on real data. In this paper, an ant colony algorithm is developed, and an artificial ant algorithm is proposed. The algorithm’s parameters are adjusted taking into account the specifics of the problem. Experimental studies and comparison of the ant colony optimization algorithm with the simulated annealing are carried out.
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.