{"id":15612187,"url":"https://github.com/s-matke/ts-oi","last_synced_at":"2025-03-29T15:12:38.438Z","repository":{"id":157806937,"uuid":"596133384","full_name":"s-matke/TS-OI","owner":"s-matke","description":"Experimental project solving Travelling Salesman Problem via genetic algorithm, hungarian method, etc. University project for class Operations Research.","archived":false,"fork":false,"pushed_at":"2023-04-03T11:55:52.000Z","size":23,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-04T15:49:30.169Z","etag":null,"topics":["branch-bound-algorithm","brute-force","genetic-algorithm","hungarian-algorithm","nearest-neighbors","operations-research","python","travelling-salesman-problem"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/s-matke.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-02-01T14:38:09.000Z","updated_at":"2023-12-26T11:30:39.000Z","dependencies_parsed_at":null,"dependency_job_id":"799637ae-428b-4ca3-83ab-e929c24e1fb1","html_url":"https://github.com/s-matke/TS-OI","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-matke%2FTS-OI","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-matke%2FTS-OI/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-matke%2FTS-OI/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/s-matke%2FTS-OI/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/s-matke","download_url":"https://codeload.github.com/s-matke/TS-OI/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246200322,"owners_count":20739566,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["branch-bound-algorithm","brute-force","genetic-algorithm","hungarian-algorithm","nearest-neighbors","operations-research","python","travelling-salesman-problem"],"created_at":"2024-10-03T06:22:11.482Z","updated_at":"2025-03-29T15:12:38.414Z","avatar_url":"https://github.com/s-matke.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Traveling Salesman Problem\n\nThis repository contains a Python implementation of several algorithms to solve the Traveling Salesman Problem (TSP).\n\n## Problem Description\n\nThe Traveling Salesman Problem is a classic problem in computer science and optimization. Given a list of cities and the distances between each pair of cities, the problem is to find the shortest possible route that visits each city exactly once and returns to the starting city.\n\n## Algorithms\n\nThis project implements the following algorithms to solve the TSP:\n\n- Brute Force Algorithm\n- Nearest Neighbor Algorithm\n- Hungarian Algorithm\n- Genetic Algorithm\n- Branch and Bound Algorithm\n\nEach algorithm is implemented as a separate Python module.\n\n## Usage\n\nTo use the algorithms, simply run the `\u003calgorithm_name\u003e.py` script. Functions within each algorithm's python file can be imported and used with custom matrices that represent a travelling salesman problem.\n\n## Requirements\n\nThis project requires Python 3.8+ and the following package:\n\n- NumPy\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fs-matke%2Fts-oi","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fs-matke%2Fts-oi","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fs-matke%2Fts-oi/lists"}