held-karp

Projekt P1 - Levering af pakker

Programs covered in DAA Lab during Semester 4

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

Program for determining minimal Hamiltonian cycles by dynamic programming (Held-Karp algorithm) and counting algorithm execution time and memory consumption

Python example programs

Machine-checked Lean 4 formalization of TSP complexity barriers, Held-Karp integrality gap (Petersen graph), and Christofides 3/2-approximation (0 sorries).

Dynamic Programming Implementation of Travel Salesman Problem

Projektowanie Efektywnych Algorytmów Projekt Problem Komiwojażera (TSP)

Maze generation algorithms along with path finding solutions.

Traveling Salesman Problem - AI homework for college

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

Compare Held-Karp and Nearest Neighbor solutions to the traveling salesperson problem

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.

Exact and metaheuristic TSP solvers in Python — Held-Karp, branch and bound, simulated annealing and ant colony optimization — benchmarked against published TSPLIB optima.

Brute Force, Branch and bound and Dynamic programming implementation of TSP

Optimal path selection using A* search and Held-Karp algorithm

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.

Travelling Salesman Problem using Held-Karp algorithm, Nearest neighbour and greedy algorithms.

Dynamic Programming road trip optimization + DP TSP