Optimization of the Weighted Multi-Facility Location Problem Using MS Excel
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60162694%3AG42__%2F21%3A00557098" target="_blank" >RIV/60162694:G42__/21:00557098 - isvavai.cz</a>
Result on the web
<a href="https://www.mdpi.com/1999-4893/14/7/191/htm" target="_blank" >https://www.mdpi.com/1999-4893/14/7/191/htm</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3390/a14070191" target="_blank" >10.3390/a14070191</a>
Alternative languages
Result language
angličtina
Original language name
Optimization of the Weighted Multi-Facility Location Problem Using MS Excel
Original language description
This article presents the possibilities in solving the Weighted Multi-Facility Location Problem and its related optimization tasks using a widely available office software-MS Excel with the Solver add-in. To verify the proposed technique, a set of benchmark instances with various point topologies (regular, combination of regular and random, and random) was designed. The optimization results are compared with results achieved by a metaheuristic algorithm based on simulated annealing principles. The influence of the hardware configuration on the performance achieved by MS Excel Solver is also examined and discussed from both the execution time and accuracy perspectives. The experiments showed that this widely available office software is practical for solving even relatively complex optimization tasks (Weighted Multi-Facility Location Problem with 100 points and 20 centers, which consists of 40 continuous optimization variables in two-dimensional space) with sufficient quality for many real-world applications. The method used is described in detail and step-by-step using an example.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
ALGORITHMS
ISSN
1999-4893
e-ISSN
1999-4893
Volume of the periodical
14
Issue of the periodical within the volume
7
Country of publishing house
CH - SWITZERLAND
Number of pages
17
Pages from-to
191
UT code for WoS article
000675920300001
EID of the result in the Scopus database
2-s2.0-85109210868