Less Is More Approach in Heuristic Optimization

Mladenović, Nenad; Drezner, Zvi; Brimberg, Jack; Urošević, Dragan

doi:10.1007/978-3-030-96935-6_14

Cited by 10 publications

(1 citation statement)

References 89 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This confirms the observation "Less is More" that was reported in many recent papers (for example, Brimberg et al, 2017;Mladenović et al, 2020;Mladenović et al, 2016): simpler formulations may result in less efficient performance. The Less is More principle is summarized in Mladenović et al (2022).…”

Section: Discussion Of the Resultsmentioning

confidence: 99%

The Obnoxious Competitive Facility Location Model

Drezner,

Zerom

2023

Netw Spat Econ

Self Cite

View full text Add to dashboard Cite

In this paper we propose a new competitive location model that considers the possible negative impact generated by competing facilities (such as cannabis dispensaries) on surrounding communities. The facilities cannot be located too close to the communities. Therefore, when distances are Euclidean, the facilities must be located at a point outside a set of circles centered at the communities. After formulating the model, a specially designed efficient algorithm that solves the single facility location problem within a given relative accuracy of optimality is constructed. A total of 128 instances are solved in a relatively short time. The largest instance of 10 existing competing facilities and 20,000 demand points was solved in less than 15 minutes of computer time. This new model opens avenues for future research by designing similar new models. Also, the algorithm designed in this paper can be applied to solving other location problems with outside of a set of circles constraints.

show abstract