]>
Skullheadx's Git Forge - The-Traveling-Salesman-Problem.git/log
summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Skullheadx [Thu, 22 Jun 2023 17:21:58 +0000 (13:21 -0400)]
Update README.md
Skullheadx [Tue, 24 Jan 2023 21:44:28 +0000 (16:44 -0500)]
Create LICENSE
Skullheadx [Tue, 10 Jan 2023 13:56:53 +0000 (08:56 -0500)]
two opt halfway
need to find a way to get optimal two opt lol
Skullheadx [Tue, 10 Jan 2023 13:49:20 +0000 (08:49 -0500)]
Merge branch 'main' of https://github.com/Skullheadx/The-Traveling-Salesman-Problem
Skullheadx [Tue, 10 Jan 2023 13:49:16 +0000 (08:49 -0500)]
two opt improvement attempt 1
Skullheadx [Tue, 10 Jan 2023 13:32:47 +0000 (08:32 -0500)]
random swap explanation
Skullheadx [Tue, 10 Jan 2023 13:32:31 +0000 (08:32 -0500)]
direct to points
Skullheadx [Mon, 9 Jan 2023 15:44:49 +0000 (10:44 -0500)]
Update README.md
Skullheadx [Mon, 9 Jan 2023 15:44:22 +0000 (10:44 -0500)]
Update README.md
Skullheadx [Mon, 9 Jan 2023 04:17:17 +0000 (23:17 -0500)]
random swapping
Skullheadx [Mon, 9 Jan 2023 02:31:24 +0000 (21:31 -0500)]
file structure change
Skullheadx [Mon, 9 Jan 2023 02:29:35 +0000 (21:29 -0500)]
Update README.md
Skullheadx [Sun, 8 Jan 2023 23:23:47 +0000 (18:23 -0500)]
Christofides explanation
Skullheadx [Sun, 8 Jan 2023 03:31:33 +0000 (22:31 -0500)]
christofides done
Skullheadx [Sun, 8 Jan 2023 02:34:22 +0000 (21:34 -0500)]
christofides wip
Skullheadx [Sun, 8 Jan 2023 02:04:38 +0000 (21:04 -0500)]
christofides upd
Skullheadx [Thu, 29 Dec 2022 16:24:59 +0000 (11:24 -0500)]
christofides start
Skullheadx [Thu, 29 Dec 2022 04:20:21 +0000 (23:20 -0500)]
greedy heuristic clean up + explanation
Skullheadx [Thu, 29 Dec 2022 02:31:45 +0000 (21:31 -0500)]
Update greedy.py
Skullheadx [Thu, 29 Dec 2022 02:19:32 +0000 (21:19 -0500)]
bad greedy
Skullheadx [Wed, 28 Dec 2022 21:20:09 +0000 (16:20 -0500)]
One Tree Lower Bound explanation + image
Skullheadx [Wed, 28 Dec 2022 20:26:56 +0000 (15:26 -0500)]
Update README.md
Skullheadx [Wed, 28 Dec 2022 20:22:54 +0000 (15:22 -0500)]
images
Skullheadx [Wed, 28 Dec 2022 20:22:01 +0000 (15:22 -0500)]
MST + explanation + lower bound + one tree added
Skullheadx [Wed, 28 Dec 2022 06:49:13 +0000 (01:49 -0500)]
approximation ratio to info
Skullheadx [Wed, 28 Dec 2022 06:43:11 +0000 (01:43 -0500)]
one tree lower bound
Skullheadx [Wed, 28 Dec 2022 06:34:36 +0000 (01:34 -0500)]
MST + One Tree bounds added
Skullheadx [Wed, 28 Dec 2022 04:14:50 +0000 (23:14 -0500)]
mst
Skullheadx [Wed, 28 Dec 2022 02:37:39 +0000 (21:37 -0500)]
mst halfway
Skullheadx [Wed, 28 Dec 2022 02:07:30 +0000 (21:07 -0500)]
Nearest Neighbor Heuristic added
Skullheadx [Wed, 28 Dec 2022 02:07:11 +0000 (21:07 -0500)]
find shortest_route from all routes func
Skullheadx [Wed, 28 Dec 2022 02:04:44 +0000 (21:04 -0500)]
Added Traveling Salesman
Skullheadx [Wed, 28 Dec 2022 00:37:09 +0000 (19:37 -0500)]
fix glitch where 2 points on same spot
Skullheadx [Wed, 28 Dec 2022 00:20:29 +0000 (19:20 -0500)]
change name of calculate dist func
Skullheadx [Tue, 27 Dec 2022 05:02:21 +0000 (00:02 -0500)]
Update README.md
Skullheadx [Tue, 27 Dec 2022 04:56:50 +0000 (23:56 -0500)]
brute force desc
Skullheadx [Tue, 27 Dec 2022 04:47:55 +0000 (23:47 -0500)]
Merge branch 'main' of https://github.com/Skullheadx/The-Traveling-Salesman-Problem
Skullheadx [Tue, 27 Dec 2022 04:47:42 +0000 (23:47 -0500)]
brute force demo
Skullheadx [Tue, 27 Dec 2022 04:47:29 +0000 (23:47 -0500)]
calculate distance for route func
Skullheadx [Tue, 27 Dec 2022 04:47:06 +0000 (23:47 -0500)]
add caption to display
Skullheadx [Tue, 27 Dec 2022 04:19:24 +0000 (23:19 -0500)]
Create README.md
Skullheadx [Tue, 27 Dec 2022 04:19:07 +0000 (23:19 -0500)]
graph display
Skullheadx [Tue, 27 Dec 2022 03:14:23 +0000 (22:14 -0500)]
Initial commit
projects / The-Traveling-Salesman-Problem.git / log