Advertisement
Overview
TspSolver: Your Ultimate TSP Solution
TspSolver is a powerful app designed to efficiently solve the Traveling Salesman Problem (TSP). Here's what it offers:
1. Load Distance Matrices: Import symmetric or asymmetric distance matrices (up to 500x500 entries) from Excel. Ensure non-negative distances.
You can download an example of such matrix from https://shobb.github.io/tspsolver/Data/DistanceMatrix.xlsx .
2. Optimize Paths: In 'Allow Repeated Visits' mode, TspSolver identifies shorter paths between points using intermediate nodes. It employs Dijkstra's algorithm, even when direct connections are missing (e.g., road networks).
3. Quick Solutions: Hit the Start button, and TspSolver swiftly solves the problem.
4. Detailed Results: Save results in an Excel workbook with indices of the best route and detailed point-to-point distances.
5. Two Modes:
- Genetic Algorithm: Fast and effective, based on natural selection principles.
- Exact Solver: Slower but optimal, using Mixed Integer Linear Programming (MILP)
with MTZ formulation. Note that an exact solution may not always be feasible.
6. Fine-Tune Parameters: Customize the Genetic Algorithm for quality solutions or set a timeout for the Exact Solver.
TspSolver: Fast, accurate, and user-friendly. Solve any TSP instance effortlessly.
Download now and try it for free!
Features
Solves the traveling salesman problem (TSP) using the exact or advanced genetic algorithmSupports symmetric and asymmetric distance matrices in Excel formatSaves the optimal route and the distances between points in an Excel workbookAdjust the algorithm\’s parameters to find shorter routesWarm start of exact solver if some solution was already found\'Allow Repeated Visits\’ mode
What's new
o ‘Allow Repeated Visits\’ mode
o New Exact mode for solving the Traveling Salesman Problem (TSP) based on Mixed Integer Linear Programming (MILP) formulation.
o Warm start of exact solver if some
solution was already found with GA solver. This can reduce time for exact solver to solve problem.
o Uses HiGHS solver version 1.8.0 for exact solving.
Additional Information
- Developed by [email protected]
- Version 2024.12.30
-
Requires
Available on: PC, Surface Hub, HoloLens
OS: Windows 10 version 17763.0 or higher
Keyboard: Not specified
Mouse: Not specified
- Published 2022-02-07
- Size 3.96 MB
- File Type appx/msix
-
Language
English (United States)
-
Permissions
Uses all system resources
Access your Internet connection
- Microsoft Store ID 9phqjqqdqgz0
Advertisement
How to download and install TspSolver from the Microsoft
Method 1: Download and Install via the Microsoft Store
This is the most straightforward and secure way to get TspSolver.Step 1: Open the Microsoft Store
Step 2: Search for TspSolver
Step 3: Download and Install
Step 4: Access the App
Method 2: Download from the Official Microsoft Website
If you prefer downloading directly from the web, you can use the official Microsoft website.Step 1: Visit the TspSolver Page
Step 2: Download the App
Step 3: Install TspSolver
Step 4: Use TspSolver
Tips for a Smooth Installation
Conclusion:
Both methods ultimately utilize the Microsoft Store, ensuring the app's safety and reliability. Whether you prefer browsing within the Store or starting via the website, both approaches lead you to successfully download and install TspSolver.TspSolver FAQs
How to download and Install TspSolver on Windows PC via the NWindows Store
How to Search and Download TspSolver for PC Windows?