ApkDownload

Traveling Salesman Problem APK

Latest Version 2.0 for Windows
Updated 2021-07-09

App information

Version 2.0 (#11)

Updated 2021-07-09

APK Size 3.5 MB

Requires Android Android 4.0+ (Ice Cream Sandwich)

Offered by HMLA

Category Free Education App

App id com.traveling.salesman.free

Developer's notes Find the best route

Screenshot

Click on the image to see full size

Editor's review

Download the latest Traveling Salesman Problem application, version 2.0, compatible with Windows 10/11 (using emulators such as Bluestacks), Android devices. This free Education app is developed by HMLA and is easy to download and install.

Previous versions, including 2.0, are also available. If you need help or have any problems, please let us know.

Description

The traveling salesman's problem is one of the most famous problems of combinatorial optimization, which consists in finding the most profitable route passing through these points at least once and then returning to the starting point. In the bottom application, the method of branches and boundaries is used to solve the problem

Application Features
- Special keyboard for more convenient data entry;
- Full, step by step description of solutions;
- Ability to save decisions;
- Ability to edit saved solutions
- Works without access to the Internet

web version - https://linprog.com/main-traveling-salesman-problem

App permissions

Traveling Salesman Problem 2.0 APK requires following permissions:

Allows applications to open network sockets.

Allows applications to access information about networks.

Allows access to the vibrator.

Allows using PowerManager WakeLocks to keep processor from sleeping or screen from dimming.

Ratings and Reviews

Rating: 3.4/5 based on Less than 100 reviews

(*) is required

Previous versions

Traveling Salesman Problem 2.0 APK for Windows (#11, 3.5 MB)