VUB-prof wil de correctheid van combinatorische optimalisatiealgoritmes opvoeren tot 100 procent

Combinatorische optimalisatie gaat om het zoeken van een optimale (zo goed mogelijke) oplossing uit een zeer grote verzameling van mogelijke oplossingen. Het kan dan bijvoorbeeld gaan over praktische problemen zoals het zoeken van een uurrooster waarin zo weinig mogelijk overlap is, het zoeken naar routes voor verschillende postbodes om op zo kort mogelijke tijd alle pakketjes ter plaatse te brengen, soms ook over levensnoodzakelijke beslissingen zoals het koppelen van orgaandonoren aan patiėnten waarbij zo veel mogelijk transplantaties kunnen plaatsvinden.
account creation

TO READ THIS ARTICLE, CREATE YOUR ACCOUNT

And extend your reading, free of charge and with no commitment.