Leilao

Descrição
O algorítimo de leilão consiste na alocação de pessoas para objetos, no estagio inicial todos objetos tem custo 0 e as pessoas envolvidas no leilão tem um interesse por cada item.

Para cada pessoa não atribuída ao objeto fazemos:

e < 1/n traz a solução ótima.

pegamos o valor real de cada objeto = interesse da pessoa pelo objeto - preço do objeto

Definir o lance = primeiro melhor objeto - segundo melhor objeto + e;

Aumentamos o preço do primeiro melhor objeto no valor do lance.

Se o primeiro melhor objeto já estiver atribuído a uma pessoa tiramos essa atribuição e colocamos o atual comprador.

isso eh feito para todas as pessoas serem atribuídas ou paramos se todos objetos já foram alocados.

Download
download