Skip to content

andresakata/0-1-knapsack

Repository files navigation

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)

About

Knapsack 0-1 problem in Python

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages