In het najaar vindt de jaarlijkse Open Monumentendag plaats. In het tweede weekend van september openen duizenden monumenten gratis hun deuren voor publiek. Een drukbezocht evenement dat natuurlijk de nodige voorbereiding vergt van deze bijzondere locaties. Een lange aanloop was er ook voor het team van CQM, Bill Cook (hoogleraar aan de Universiteit van Waterloo in Canada) en Keld Helsgaun (Universiteit van Roskilde in Denemarken). Samen zijn zij de uitdaging aangegaan om de kortste fietsroute te vinden waarmee je alle 57.912 locaties kunt bezoeken. Om dit te kunnen bepalen moet je alle paren te krijgen. Zelfs als je aanneemt dat van A naar B reizen dezelfde afstand is als andersom, van B naar A reizen, moet je tabel nog steeds duizenden afstanden bevatten. Enkele jaren geleden werden door een team onder leiding van Bill Cook wel weer grote problemen op wegenkaarten opgelost. In 2016 is de optimale route gevonden voor 49.603 Amerikaanse monumenten en in 2018 een ludieke kortste kroegentocht langs alle 49.687 pubs in het Verenigd Koninkrijk. Al deze routes maakten gebruik van loopafstanden uitgerekend door Google Maps. De Emder Kaap op Rottumeroog. Foto: Rijkswaterstaat | Rob Jungcurt CC eerst alle afstanden tussen de locaties weten en vervolgens nog een van de moeilijkste wiskundige problemen oplossen: het handelsreizigersprobleem.

Geïnteresseerd in het volledige artikel? Lees het hier.

ARTIKEL INFORMATIE
STAtOR 2022 nr. 1 pagina 43-45

AUTEUR INFORMATIE

Frans de Ruiter is gepromoveerd op het gebied van robuuste optimalisatie bij Tilburg University. Sinds 2017 is hij consultant bij CQM in Eindhoven. Hier werkt hij aan grote optimalisatie en planningsprojecten. Een dag in de week is hij als research scientist werkzaam bij de Universiteit van een fietspad liggen, twintig monumenten moet je van Wageningen.
E-mail: deruiter@cqm.nl