Skip to content

Abordagem Heurística GRASP híbrida para um problema da mochila

Notifications You must be signed in to change notification settings

MTeres/grasp-multi-knapsack-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Meta Heurística - Problema da mochila com CartolaFC

Entendendo o problema

Para entendimento do problema, antes é necessario o conhecimento minimo sobre o jogo CartolaFC. No início de cada temporada, cada atleta ou treinador profissional do Campeonato Brasileiro recebe um valor virtual em cartoletas (moeda corrente para transações no jogo) e, de acordo com sua performance medida em pontos no decorrer das rodadas, tem seu preço valorizado ou desvalorizado. O usuário monta seu time inicial adquirindo onze atletas e um treinador, dentro do limite de seu orçamento (que, inicialmente, é de C$ 100, porém varia com o passar das rodadas e a valorização/desvalorização dos atleta escalados). Supondo que N atletas tenham jogado nessa rodada e cada atleta tem atrelado a ele um preço, uma pontuação e uma posição:

Atleta Posição Preço Pontuação
Jogador 1 Atacante 29.4 8.4
Jogador 2 Goleiro 4.4 20.1
... ... ... ...
Jogador 3 Zagueiro 5.1 3.9
Jogador N Meia 2.1 -3.4

Tendo N atletas e o valor disponivel em cartoletas montar o time com a maior pontuação possivel, respeitando a formação selecionada.

About

Abordagem Heurística GRASP híbrida para um problema da mochila

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages