Giter VIP home page Giter VIP logo

1hbb / tsp-optimization Goto Github PK

View Code? Open in Web Editor NEW
3.0 2.0 0.0 739 KB

The program provides the products of any cargo company to its customers from the point of departure (dynamically entered by the user). it finds 5 additional shortcuts for the shortest route. The Floyd-Warshall algorithm is used in the solution of the problem.

License: MIT License

Java 100.00%
tsp-problem travelling-salesman-problem traveling-salesman floyd-warshall dynamic-programming adjacency-matrix

tsp-optimization's Introduction

TRAVELLING SALESMAN PROBLEM OPTIMIZATION




Fast Travelling Salesman Solver
Available for Linux, macOS and Windows.

GitHub All Releases GitHub GitHub release (latest by date) GitHub last commit

Traveller Cargo Problem


Programming Laboratory Spring Semester Project 1 Traveller Cargo Problem

Introduction


The program provides the products of any cargo company to its customers from the point of departure (dynamically entered by the user). it finds 5 additional shortcuts for the shortest route. The Floyd-Warshall algorithm is used in the solution of the problem.

Installing & Usage


No setup required. There is 4 folder in "Project" folder.

  1. "Intellij IDEA" for direct open with Intellij IDEA.
  2. "NetBeans" for direct open with Apache Netbeans.
  3. "Eclipse" for direct open with Eclipse IDE.
  4. There is an executable java program named "Prolab-2-1.jar" in the "JAR" folder. You can run by double click.

When Program Executed:

  1. Firstly you must enter how many city you will visit.( MAX 10).

  2. You must enter the code of starting city. Its mean cargo distribution center.

  3. Finally you must enter the code of cities one by one you want to visit.

  4. After entering all the entries, you will see two separate windows. The first one will show you the shortest 5 ways and costs and the duration of the program. The other larger window shows you the shortest 5 routes drawn on a map.


Dependencies


Java 14 must be installed on your system.

Test Results


According to the complexity of the computation time of the program In tests;
  • If 1 city will visit -> 0.067 second
  • If 2 city will visit -> 0.066 second
  • If 3 city will visit -> 0.077 second
  • If 4 city will visit -> 0.068 second
  • If 5 city will visit -> 0.068 second
  • If 6 city will visit -> 0.071 second
  • If 7 city will visit -> 0.081 second
  • If 8 city will visit -> 0.138 second
  • If 9 city will visit -> 0.550 second
  • If 10 city will visit -> 3.593 second

Warning! Times may vary depending on equipment status and route.

Screenshots

Alt text

Alt text

Contributors

  • Harun Burak BURSA

tsp-optimization's People

Contributors

1hbb avatar

Stargazers

 avatar  avatar  avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.