Jump to content

Torne-se MEMBRO VIP

E tenha acesso a todo o conteúdo do fórum e os downloads ilimitados.

Quero ser VIP

1 Screenshot

About This File

## Ideia central do paper (resumo)

Cobertura combinatória pura (garantir que todo t-subconjunto apareça em
algum bilhete) não é o objetivo certo sob orçamento fixo de bilhetes: o que
maximiza o retorno esperado e reduz a variância é **distribuir a
sobreposição (overlap) entre bilhetes de forma uniforme**, em vez de
simplesmente maximizar cobertura. O Algorithm 1 do paper implementa isso
via um greedy que, a cada bilhete novo, escolhe o candidato que:

1. Cobre o maior número possível de t-subconjuntos ainda não cobertos (`g(b)`);
2. Entre os empates, penaliza fortemente quem tem overlap concentrado com
   os bilhetes já escolhidos (`l(b)`), priorizando sempre reduzir o maior
   overlap par-a-par antes de olhar para os menores.

Postado conforme solicitação na postagem:
Da cobertura à sobreposição de pares: seleção de números de loteria sob restrições orçamentárias


User Feedback

You may only provide a review once you have downloaded the file.

There are no reviews to display.

×
×
  • Create New...