GitHub topics: approximation-algorithm
eloj/superstrings
Approximate Shortest Superstring Generator
Language: Python - Size: 36.1 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

thieu1995/MHA-TSP
Meta-Heuristic Algorithm for Travelling Salesman Problem
Language: Python - Size: 6.68 MB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 9 - Forks: 4

mr-older/orthoapprox
Orthogonal regression polynomial approximation: no SLE, fast, high precision, no dependencies
Language: PHP - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

JJLIN1024/Minimum-FeedBack-Arc-Set
A program that breaks cycles in undirected and directed graphs (with and without weights), that is, to find the minimum feedback arc set in given graphs.
Language: C++ - Size: 2.61 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

rdtaylorjr/TSP-Algorithm-Delivery-Scheduler
Implements a traveling salesperson problem (TSP) approximation algorithm in order to optimize routes for package deliveries. Written in Python. Supports multiple delivery vehicles, real time changes to delivery schedules and addresses, and provides detailed status updates for each package at any time before, during, or after delivery.
Language: Python - Size: 6.06 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

akrios-d/Optimization
Language: C++ - Size: 129 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
