Optimization of the Weighted Multi-Facility Location Problem Using MS Excel

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Optimization of the Weighted Multi-Facility Location Problem Using MS Excel

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Optimization of the Weighted Multi-Facility Location Problem Using MS Excel

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

ALGORITHMS

ISSN

1999-4893

e-ISSN

1999-4893

Svazek periodika

14

Číslo periodika v rámci svazku

7

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

17

Strana od-do

191

Kód UT WoS článku

000675920300001

EID výsledku v databázi Scopus

2-s2.0-85109210868