Solution of optimization tasks by means of Google spreadsheets
DOI:
https://doi.org/10.15587/2312-8372.2015.55642Keywords:
cloud services Google Drive, Google spreadsheets, Solver add-in, traveling salesman problem, the best routeAbstract
This paper explores the possibility of using free cloud services such as Google Drive to create the economic and mathematical tools to practice their constant use in small and medium business. The main aim of the research is to develop a methodology and best practices for solving optimization problems by means of cloud technologies. Using modern means of communication allow employees collecting and analyzing data without intending to a specific office and computer. This article is an example of creating a virtual template that allows you to quickly calculate the best routes between the cities of Ukraine, which are selected by the user. It is proposed to create in Google spreadsheets like patterns using an arsenal of built-in features, add-ons including the creation of js macros to promptly solve the repetitive business tasks. The research results can be used by managers of small firms engaged in marketing, service of geographically distributed sites and so on.
References
- Tsisar', I. F., Neiman, V. G. (2002). Komp'iuternoe modelirovanie ekonomiki. Moscow: Dialog-MIFI, 304.
- Reinelt, G. (1994). The Traveling Salesman: Computational Solutions for TSP Applications. Lecture Notes in Computer Science. Berlin: Springer-Verlag, 840.
- Reinelt, G. (1992). Fast Heuristics for Large Geometric Traveling Salesman Problems. ORSA Journal on Computing, Vol. 4, № 2, 206–217. doi:10.1287/ijoc.4.2.206
- Kreneva, S. G., Len', A. S. (2015). Optimizatsiia transportnyh potokov raspredeleniia gotovoi produktsii s ispol'zovaniem matematicheskih modelei tovarodvizheniia. Mezhdunarodnyi nauchnyi zhurnal «Innovatsionnaia nauka», 5, 151–156.
- Danilevich, S. B., D'iachkova, O. V. (2006). Avtomatizatsiia nahozhdeniia optimal'nogo marshruta sredstvami MS Excel i pMetro. Logistika: problemy i resheniia, 2, 74–76.
- Dantzig, G. B., Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, Vol. 6, № 1, 80–91. doi:10.1287/mnsc.6.1.80
- Toth, P., Vigo, D. (2002). The Vehicle Routing Problem. Philadelphia: Society for Industrial and Applied Mathematics, 367. doi:10.1137/1.9780898718515
- Bazylevych, R. P., Kutelmakh, R. K. (2009). Doslidzhennia efektyvnosti isnuiuchykh alhorytmiv dlia rozviazannia zadachi komivoiazhera. Visnyk NU «Lvivska politekhnika», 650, 235–245.
- Rasmussen, R. (2011). TSP in Spreadsheets – a Guided Tour. International Review of Economics Education, Vol. 10, № 1, 94–116. doi:10.1016/s1477-3880(15)30037-2
- Diulicheva, Yu. Yu. (2013). Uprovadzhennia khmarnykh tekhnolohii v osvitu: problemy ta perspektyvy. Informatsiini tekhnolohii v osviti, 14, 58–64.
- Google Drive – failovyi hosting. Available: https://drive.google.com/
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 Сергей Борисович Данилевич
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.