GitHub / neemiasbsilva / knapsack-problem-using-dp-grasp-tabu
This repository was created for the subject of Computer Theory. The propose of this subject is to improve your skills to solve the 0-1 knapsack problem of different ways. The techniques used were Dynamic Programing and two metaheuristics (which are GRASP and TABU search).
Stars: 10
Forks: 7
Open issues: 0
License: None
Language: Python
Size: 74.6 MB
Dependencies parsed at: Pending
Created at: over 5 years ago
Updated at: 10 months ago
Pushed at: almost 5 years ago
Last synced at: about 1 month ago
Topics: algorithm, computer-theory, grasp, grasp-metaheuristic, knapsack, knapsack-problem, knapsack-problem-dynamic, knapsack-problem-greedy, proposal, python, python3, tabu-search