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.

De technologie die naar dergelijke oplossingen zoekt is de laatste decennia enorm geëvolueerd en kan ondertussen met gemak vele problemen oplossen, waarbij er vaak miljarden mogelijke opties zijn. ...