andresakata / 0-1-knapsack

Knapsack 0-1 problem in Python

Problema da Mochila 0-1

Implementações para resolução do 0-1 Knapsack Problem.

Datasets

Os datasets p01, p07 e p08 foram copiados desse endereço.

• p01: 10 elementos
• p07: 15 elementos
• p08: 24 elementos
• c08: 28 elementos
• c09: 30 elementos
• c10: 60 elementos
• c11: 120 elementos

Algoritmos

• KnapsackBruteForce: Força bruta simples
• KnapsackBruteForceOpt: Força bruta (com pequena otimização)
• KnapsackGreedy: Algorítmo guloso (aproximação)
• KnapsackGeneticAlgorithm: Algorítmo Genético (meta-heurística)