13 maart 2013: Lex Schrijver
Het handelsreizigersdilemma: hoe ontwerp je de NS-dienstregeling?

Voor het plannen van de lezingen weegt het Science Café-team een aantal opties af, uitgaande van onder meer de beschikbaarheid van diverse partijen. Welke gastspreker nodigen we uit, wie doet wat op de betreffende avond, welke band hebben we, dat soort vragen. We streven daarbij natuurlijk naar de beste combinatie voor een geslaagd Science Café. Is het toeval dat we prof.dr. Alexander (Lex) Schrijver bereid hebben gevonden te vertellen over “optimaal combineren”?
Of je nu de meubels in je huis of je boodschappen combineert, of de tafel schikt en je vrienden koppelt, als je combineert doe je dat graag optimaal. Een school wil klassen en docenten combineren in een optimaal schoolrooster, spoorwegen willen optimale dienstregelingen en treincombinaties, en een bedrijf wil opdrachten combineren in optimale werkpakketten.
Het vakgebied dat dit soort vraagstukken onderzoekt heet “combinatorische optimalisering”. Lex Schrijver, onderzoeker aan het Centrum voor Wiskunde en Informatica in Amsterdam en hoogleraar wiskunde aan de Universiteit van Amsterdam, komt het uitleggen aan de hand van het befaamde handelsreizigersprobleem en het maken van de dienstregeling voor de Nederlandse Spoorwegen.
Optimaal of niet, in combinatie met onze vaste gespreksleider James van Lidth de Jeude, en muzikaal vertier van Tim van Doorn, belooft het hoe dan ook weer een boeiende avond te worden. (En nee, het was natuurlijk geen toeval, in de eerste alinea. Ook in onze aankondigingen streven we naar een optimale combinatie van elementen.)
Tekst Peter van Diest, illustratieontwerp Marc Polman