Skip to content

Latest commit

 

History

History
22 lines (16 loc) · 650 Bytes

README.md

File metadata and controls

22 lines (16 loc) · 650 Bytes

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)