Optimaal Combineren
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.
Omschrijving
Optimaal Combineren, Prof. Dr. Alexander Schrijver. Universiteit van Amsterdam en Centrum voor Wiskunde en Informatica.
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 zal dit uitleggen aan de hand van het befaamde handelsreizigersprobleem en van het maken van de dienstregeling voor de Nederlandse Spoorwegen.
Prof. Lex Schrijver heeft vele prijzen en erkenningen ontvangen, waaronder in 2005 de prestigieuze Spinozapremie.
12.00 uur Ontvangst met een drankje
12.30 uur Broodjeslunch
13.30 uur Lezing Prof. Dr. Lex Schrijver
Spreker(s)
Prof. Dr. Lex Schrijver
Locatie
Cruquiusdijk 32 , 2142 FR Cruquius
Organisator
Regio Noord-Holland
Naam en contactgegevens voor informatie
Ir. Rien Vos, tel. 072-5321430