-
Notifications
You must be signed in to change notification settings - Fork 0
GregMKerr/KnapsackSolver
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Usage: <instance filename> <algorithm> [FPTAS num ignored bits] [-v] ALGORITHM: 1 - bruteforce 2 - Greedy (cost/weight ratio heuristic) 3 - Branch and Bound (cost as bounding factor) 4 - Dynamic Programming (cost decomposition) 5 - FPTAS
About
A collection of Knapsack solving algorithms.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published