Local Search Approach for the Medianoid Problem with Multi-purpose Shopping Trips
We consider a modification to the classic medianoid problem, where facilities of different types are present on the market. A newcomer firm opens facilities providing a specific type of products and competes with existing facilities of that type. Each customer requires multiple products of different types and chooses the shortest route visiting facilities providing the needed types of products. A local search approach to maximize the market share of the newcomer firm is proposed, utilizing upper and lower bounds for the customers’ trip lengths to avoid time-consuming computations.
KeywordsCompetitive location Multi-purpose trips Local search
- 2.Benchmarks library “Discrete location problems”. http://math.nsc.ru/AP/benchmarks/Competitive/p_med_comp_tests_eucl_eng.html. Accessed 01 Apr 2019
- 5.Gurobi Optimization, I.: Gurobi optimizer reference manual (2019). http://www.gurobi.com. Accessed 01 Apr 2019