Optimaal Combineren
16 april 2014
12:00 uur
- 00:00 uur
Print evenement
Voeg toe aan je agenda
Prof. Dr. Alexander Schrijver, Universiteit van Amsterdam en Centrum voor Wiskunde en Informatica, vertelde ons over Optimaal Combineren. Wie combineert, doet dat graag optimaal. Of je nu de meubels in je huis of je boodschappen combineert, of de tafel schikt en je vrienden koppelt, optimaliteit telt Een school wil klassen en docenten combineren in een optimaal schoolrooster, spoorwegen willen optimale treincombinaties en een bedrijf wil opdrachten combineren in optimale werkpakketten. Het vakgebied dat dit soort vraagstukken onderzoekt heet combinatorische optimalisering. Het leidt tot fundamentele vragen over de complexiteit van combinatorische problemen. Professor Schrijver heeft dat ons uitgelegd aan de hand van het befaamde handelsreizigers probleem en van het maken van de dienstregeling van de Nederlandse Spoorwegen. Prof. Lex Schrijver heeft vele prijzen en erkenningen ontvangen, waaronder in 2005 de prestigieuze Spinozapremie. Schrijver wist ons uitermate goed te boeien, mede door met veel humor aan een moeilijke materie uitleg te geven. Er waren 29 toehoorders.