Een nieuwe constructieve heuristiek voor het circle-packing probleem

KU Leuven
2016
Pablo
Bollansée
De thesis beschrijft een nieuwe constructieve heuristiek voor het circle-packing probleem, met als hoofddoel de berekeningen zeer snel te doen verlopen. De implementatie kan in milliseconden problemen oplossen waar andere algoritmen soms tot 24h voor nodig hebben, en geeft gemiddeld minder dan 6% slechtere oplossingen.
Meer lezen