An open API service providing repository metadata for many open source software ecosystems.

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