MOBILE APPLICATION FOR SOLVING THE TRAVELING SALESMAN PROBLEM GENERAL WITH WCF-SERVICE & GOOGLE MAPS

  • Євген Олександрович Гришкун Zhytomyr State Technological University
  • Катерина Валерієвна Квитка Zhytomyr State Technological University
  • Андрій Васильович Морозов Zhytomyr State Technological University
  • Анатолій Васильович Панішев Zhytomyr State Technological University

Abstract

This paper describes an algorithm for finding the optimal, closed route for solving the general traveling
salesman problem. We present a mobile application, the result of 0hich is displa2ed on a real 0orld map.

Author Biographies

Євген Олександрович Гришкун, Zhytomyr State Technological University

Graduate student of the software systems department

Катерина Валерієвна Квитка, Zhytomyr State Technological University

Graduate student of the software systems department

Андрій Васильович Морозов, Zhytomyr State Technological University

Candidate of Technical Sciences, Associate Professor at the Department of Computer Engineering

Анатолій Васильович Панішев, Zhytomyr State Technological University

doctor of technical sciences, professor

Published
2019-03-01
Issue
No. 18(94) (2015): Electrotechnic and Computer Systems
Section
Information Systems and Technologies