Projekt P1 - Levering af pakker
Programs covered in DAA Lab during Semester 4
Machine-checked Lean 4 formalization of TSP complexity barriers, Held-Karp integrality gap (Petersen graph), and Christofides 3/2-approximation (0 sorries).
Motion Planning Group Project - Tried to find a shortest watchman route (robot shortest path) by solving the art gallery problem to find the optimal scan locations, and then connected these scan locations by solving the travelling salesman problem
Python example programs
Program for determining minimal Hamiltonian cycles by dynamic programming (Held-Karp algorithm) and counting algorithm execution time and memory consumption
Projektowanie Efektywnych Algorytmów Projekt Problem Komiwojażera (TSP)
Traveling Salesman Problem - AI homework for college
Maze generation algorithms along with path finding solutions.
Exact vs. heuristic algorithms for the Traveling Salesman Problem in C: performance evaluation of Held-Karp DP and 2-OPT local search across 34 scenarios.
Implementation of the Held Bellman Karp (Held-Karp) algorithm for the Travelling Salesman Problem
台北捷運集章路線規劃:把站點當 TSP 求解(Held-Karp + 區域搜尋),給「總時間 vs 換車次數」的柏拉圖前緣。純前端,手機直接開。
Optimal path selection using A* search and Held-Karp algorithm
Exact and metaheuristic TSP solvers in Python — Held-Karp, branch and bound, simulated annealing and ant colony optimization — benchmarked against published TSPLIB optima.
Atık yağ toplama noktaları için doluluk tahmini ve yakıt ekonomisine göre rota optimizasyonu (Dijkstra, Held-Karp, 2-opt). Tarayıcıda çalışan simülasyon.
Travelling Salesman Problem using Held-Karp algorithm, Nearest neighbour and greedy algorithms.
Compare Held-Karp and Nearest Neighbor solutions to the traveling salesperson problem
The shortest walk through a grocery store, re-solved at every shelf: exact Held–Karp routing, a 3D store, and a local model for what the catalog can't place.
Brute Force, Branch and bound and Dynamic programming implementation of TSP
To associate your repository with the held-karp topic, visit your repo's landing page and select "manage topics."