{"id":23408534,"url":"https://github.com/underyourspell/tspgo","last_synced_at":"2025-04-09T01:32:49.438Z","repository":{"id":268942335,"uuid":"905935722","full_name":"UnderYourSpell/tspgo","owner":"UnderYourSpell","description":"Heuristic methods for solving the Traveling Salesman Problem in Go.","archived":false,"fork":false,"pushed_at":"2025-01-07T18:21:47.000Z","size":279,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-14T19:51:55.338Z","etag":null,"topics":["christofides-algorithm","genetic-algorithm","go","golang","linear-rank-selection","minimum-spanning-tree","nearest-neighbor","roulette-wheel-algorithm","single-point-crossover","tsp","tsplib-format"],"latest_commit_sha":null,"homepage":"","language":"Go","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/UnderYourSpell.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":"2024-12-19T20:13:56.000Z","updated_at":"2025-01-07T18:21:50.000Z","dependencies_parsed_at":null,"dependency_job_id":"1b298614-d8bb-4c09-87b2-ae234db62775","html_url":"https://github.com/UnderYourSpell/tspgo","commit_stats":null,"previous_names":["underyourspell/tspgo"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/UnderYourSpell%2Ftspgo","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/UnderYourSpell%2Ftspgo/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/UnderYourSpell%2Ftspgo/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/UnderYourSpell%2Ftspgo/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/UnderYourSpell","download_url":"https://codeload.github.com/UnderYourSpell/tspgo/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247957323,"owners_count":21024691,"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":["christofides-algorithm","genetic-algorithm","go","golang","linear-rank-selection","minimum-spanning-tree","nearest-neighbor","roulette-wheel-algorithm","single-point-crossover","tsp","tsplib-format"],"created_at":"2024-12-22T15:15:27.482Z","updated_at":"2025-04-09T01:32:49.416Z","avatar_url":"https://github.com/UnderYourSpell.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# The Traveling Salesman Problem Go Implementation\n\nIn my undergrad, I did research pertaining to algorithms that solve the NP-Complete Traveling Salesman Problem (TSP). In a class for AI, I wrote an implementation of the Genetic Algorithm that solves the TSP in C++.\nI enjoyed writing it so I wanted to explore the problem further. I also wanted to learn Go as it seemed like an interesting programming language.\nThis Go implementation builds on my C++ implementation and I hope to explore this problem and the algorithms that solve it by using the Go language.\n\n### Genetic Algorithm\nThe Genetic Algorithm implenetation is complete. Paramaters are adjustable in main.go.\n### Christofides\nChristofides Heauristic mostly done.\nSimulated Annealing with 2opt swap will be next addition\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Funderyourspell%2Ftspgo","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Funderyourspell%2Ftspgo","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Funderyourspell%2Ftspgo/lists"}