{"id":301368,"date":"2021-08-03T11:00:00","date_gmt":"2021-08-03T09:00:00","guid":{"rendered":"https:\/\/innovationorigins.com\/?p=301368"},"modified":"2021-08-03T11:00:00","modified_gmt":"2021-08-03T09:00:00","slug":"cqm-helpt-groot-wiskundig-vraagstuk-op-te-lossen","status":"publish","type":"post","link":"https:\/\/ioplus.nl\/archive\/nl\/cqm-helpt-groot-wiskundig-vraagstuk-op-te-lossen\/","title":{"rendered":"De kortste route van A naar B via heel veel tussenstops vind je in Brabant"},"content":{"rendered":"\n<p>Er bestaat een lijst van beroemde wiskundige problemen. E\u00e9n daarvan is het Travelling Salesman Problem. Op dit wiskundige vraagstuk wist <a href=\"https:\/\/cqm.nl\/nl\">CQM<\/a> in samenwerking met professoren <a href=\"http:\/\/www.math.uwaterloo.ca\/~bico\/\">William Cook<\/a> en <a href=\"http:\/\/webhotel4.ruc.dk\/~keld\/\">Keld Heisgaun<\/a> een antwoord te vinden. Het feit dat een bedrijf uit Eindhoven meewerkte aan deze doorbraak was voor Innovation Origins reden om Arjen Vestjens (managing partner, links) en Peter Hulsen (partner) van CQM hier nog eens uitgebreid over te spreken. &nbsp;<\/p>\n\n\n\n<figure class=\"wp-block-gallery columns-2 is-cropped wp-block-gallery-1\"><ul class=\"blocks-gallery-grid\"><li class=\"blocks-gallery-item\"><figure><img decoding=\"async\" src=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/Arjen-Vestjens_closeup-1-1004x670.jpg\" alt=\"\" data-id=\"301484\" data-full-url=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/Arjen-Vestjens_closeup-1.jpg\" data-link=\"https:\/\/innovationorigins.com\/?attachment_id=301484\" class=\"wp-image-301484\"\/><figcaption class=\"blocks-gallery-item__caption is-layout-flex wp-block-gallery-is-layout-flex\">Arjen Vestjens, managing partner bij CQM.<\/figcaption><\/figure><\/li><li class=\"blocks-gallery-item\"><figure><img decoding=\"async\" src=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/Peter-Hulsen_closeup-2-1004x670.jpg\" alt=\"\" data-id=\"301485\" data-full-url=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/Peter-Hulsen_closeup-2.jpg\" data-link=\"https:\/\/innovationorigins.com\/?attachment_id=301485\" class=\"wp-image-301485\"\/><figcaption class=\"blocks-gallery-item__caption\">Peter Hulsen, partner bij CQM. <\/figcaption><\/figure><\/li><\/ul><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Travelling Salesman Problem<\/strong><\/h3>\n\n\n\n<p><strong>Arjen, kun je ons allereerst nog een keer uitleggen wat het Travelling Salesman Problem precies inhoudt?<\/strong><br>\u201cBij het handelsreizigersprobleem wil je de kortste route tussen een willekeurig aantal locaties berekenen, waarbij je weer uitkomt bij het beginpunt. In eerste instantie klinkt dat wellicht niet heel ingewikkeld. Toch heeft een computer bijna duizend jaar rekentijd nodig om de kortste route langs twintig bestemmingen te berekenen. Het is dan ook een van de meest intensief bestudeerde problemen in de wiskunde.\u201d<\/p>\n\n\n\n<p><strong>En jullie dachten: we doen er een schepje bovenop en we gaan voor een kleine zestigduizend bestemmingen?&nbsp;<br><\/strong>Peter: \u201cHaha, als we een wiskundig probleem van dit kaliber wilden oplossen, wilden we dat wel met volle overtuiging doen. In Nederland staan 57.912 rijksmonumenten, dus dat leek ons wel een leuke uitdaging.\u201d<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Routeplanningssoftware: 1.8 miljard afstanden <\/h3>\n\n\n\n<p><strong>Arjen, wat was precies de bijdrage van CQM? &nbsp;<br><\/strong>\u201cOm te kunnen kiezen tussen alle mogelijke routes, heb je om te beginnen de afstanden tussen alle locaties nodig. CQM heeft een eigen routeplanningsservice die razendsnel onderlinge afstanden tussen een groot aantal adressen kan uitrekenen. Met deze software lukt het ons om binnen twee uur tijd de 1.8 miljard afstanden tussen de rijksmonumenten in Nederland te berekenen. Die berekening kunnen wij inmiddels gewoon op een simpele computer maken.\u201d<\/p>\n\n\n\n<p><strong>Vervolgens zijn William Cook en Keld Heisgaun met die 1.8 miljard afstanden aan de haal gegaan\u2026<\/strong><br>Arjen: \u201cMet onze afstandenmatrix hebben Cook en Heisgaun een eenvoudiger \u00e9n sneller algoritme kunnen ontwikkelen. Vervolgens hebben ze het algoritme succesvol gekoppeld aan een enorme hoeveelheid rekenkracht. Het algoritme is uitgerold naar 320 computerprocessoren. De processoren zijn verdeeld over tien serverclusters met \u00e9\u00e9n server per cluster. Ter illustratie: de 320 computers zijn samen goed voor negentig jaar aan rekentijd. Die rekenkracht heeft z\u2019n werk gedaan: de kortste route langs alle 57.912 rijksmonumenten bleek 20.253.062 meter.\u201d<\/p>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-flow wp-block-group-is-layout-flow\">\n<figure class=\"wp-block-gallery columns-2 is-cropped wp-block-gallery-2\"><ul class=\"blocks-gallery-grid\"><li class=\"blocks-gallery-item\"><figure><img decoding=\"async\" src=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/TSP2-2.png\" alt=\"\" data-id=\"301487\" data-full-url=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/TSP2-2.png\" data-link=\"https:\/\/innovationorigins.com\/?attachment_id=301487\" class=\"wp-image-301487\"\/><figcaption class=\"blocks-gallery-item__caption is-layout-flex wp-block-gallery-is-layout-flex\">De route langs alle 57.912 rijksmonumenten in Nederland.<\/figcaption><\/figure><\/li><li class=\"blocks-gallery-item\"><figure><img decoding=\"async\" src=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/TSP1-2-1004x463.png\" alt=\"\" data-id=\"301486\" data-full-url=\"https:\/\/archive.ioplus.nl\/wp-content\/uploads\/2021\/07\/TSP1-2.png\" data-link=\"https:\/\/innovationorigins.com\/?attachment_id=301486\" class=\"wp-image-301486\"\/><figcaption class=\"blocks-gallery-item__caption\">Ingezoomd: de route langs alle rijksmonumenten die in Eindhoven staan. <\/figcaption><\/figure><\/li><\/ul><\/figure>\n<\/div><\/div>\n\n\n\n<p><strong><strong>Wat is er nu anders gegaan dan voorheen, waardoor jullie het vraagstuk w\u00e9l konden oplossen?<\/strong><br><\/strong>Arjen: \u201cEr was een volledige afstandenmatrix voor handen. Cook heeft eerder al eens de kortste route berekend langs&nbsp;<a target=\"_blank\" href=\"https:\/\/www.theguardian.com\/travel\/2016\/oct\/21\/worlds-longest-pub-crawl-maths-team-plots-route-between-every-pub-in-uk\" rel=\"noreferrer noopener\">alle pubs in het Verenigd Koninkrijk<\/a>. Toen had hij echter geen beschikking over een matrix met alle onafhankelijke afstanden tussen de kroegen. Met de afstandenmatrix van CQM hadden de professoren ditmaal direct toegang tot alle mogelijke afstanden tussen de 57.912 rijksmonumenten die vereist waren voor de ontwikkeling van het algoritme.\u201d<\/p>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\"><p>&#8220;In Nederland staan 57.912 rijksmonumenten, dat leek ons wel een leuke uitdaging.&#8221;<\/p><cite>Peter Hulsen<\/cite><\/blockquote>\n\n\n\n<h3 class=\"wp-block-heading\">In de praktijk heeft snelheid prioriteit<\/h3>\n\n\n\n<p><strong>Hoe vaak zijn jullie in de praktijk bezig met dit vraagstuk?<\/strong><br>Peter: \u201cWij rekenen op bijna dagelijkse basis voor onze klanten uit hoe ze zo effici\u00ebnt mogelijk van A naar B kunnen komen. Dat is ook waarom we die software in huis hebben. We lossen dus dagelijks varianten van dit probleem op, maar we garanderen niet dat we de beste oplossing hebben. Dat vragen onze klanten ook niet van ons. Ze willen in een zo kort mogelijke tijd, een zo goed mogelijke oplossing die voldoet aan alle voorwaarden.\u201d<\/p>\n\n\n\n<p>Arjen: &#8220;Wetenschappers zoeken \u00e9\u00e9n ding vaak uit tot op het naadje. Wij daarentegen, moeten vaak snel een berekening maken. Het hoeft niet tot op het naadje, het moet vooral heel goed gebeuren. Een groot verschil, maar dat neemt niet weg dat het voor ons heel belangrijk is om de wetenschap te volgen en op de hoogte te blijven.&#8221;<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Kansen voor route-optimalisatie<\/h3>\n\n\n\n<p><strong>Wat betekent deze doorbraak voor jullie?<br><\/strong>Peter: \u201cHet biedt veel kansen voor route-optimalisatie, maar voor ons is het handelsreizigersprobleem een onderdeel van een groter geheel. Neem bijvoorbeeld een taxibedrijf dat wil weten hoe hun taxi\u2019s een route het meest effici\u00ebnt kunnen rijden. Dan wil je weten wat de kortste route is langs alle ophaalpunten \u2013 het TSP. Maar het is ook belangrijk dat alle klanten op tijd worden opgehaald. Of dat ze niet te lang hoeven te wachten en dat er niet te veel mensen tegelijkertijd in de taxi zitten. Het TSP is dus een subonderdeel van de routeplanning.\u201d<\/p>\n\n\n\n<p>Arjen: \u201cDaarnaast laat de doorbraak goed zien dat niet alleen computers steeds sneller en slimmer worden. Tuurlijk, snellere en sterkere processoren zijn superbelangrijk, maar de wiskundige technieken die ermee gepaard gaan, zijn dat evenzo. Die twee moeten elkaar wel blijven bijbenen, anders hebben we er in de praktijk niets aan.\u201d<\/p>\n\n\n\n<p><strong>Peter<\/strong>, <strong>staat er voor het volgende bedrijfsuitje van CQM nu een ruim twintigduizend kilometerlange fietstocht langs de rijksmonumenten op het programma?<br><\/strong>\u201cHaha, nee. We houden van uitdagingen, maar 20.000 kilometer is ook ons net te ver.\u201d<\/p>\n\n\n\n<p><strong>Ook interessant: <a href=\"https:\/\/innovationorigins.com\/nl\/hoe-weeg-je-een-kalkoen-wiskunde-als-oplosser-van-dagelijkse-vraagstukken\/\">Hoe weeg je een kalkoen? Wiskunde als oplosser van dagelijkse vraagstukken<\/a><\/strong><\/p>\n\n\n\n<p><strong><a href=\"https:\/\/innovationorigins.com\/nl\/wetenschapper-wil-wiskundeknobbel-elektrisch-stimuleren\/\">Wetenschapper wil wiskundeknobbel elektrisch stimuleren<\/a><\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Er bestaat een lijst van beroemde wiskundige problemen. E\u00e9n daarvan is het Travelling Salesman Problem. Op dit wiskundige vraagstuk wist CQM in samenwerking met professoren William Cook en Keld Heisgaun een antwoord te vinden. Het feit dat een bedrijf uit Eindhoven meewerkte aan deze doorbraak was voor Innovation Origins reden om Arjen Vestjens (managing partner, [&hellip;]<\/p>\n","protected":false},"author":1744,"featured_media":512977,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"advgb_blocks_editor_width":"","advgb_blocks_columns_visual_guide":"","footnotes":""},"categories":[1039],"tags":[11064,63648,22484],"location":[6759],"article_type":[6758],"serie":[],"archives":[],"internal_archives":[],"reboot-archive":[],"class_list":["post-301368","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-sustainability-nl-nl","tag-cqm","tag-travelling-salesmen-problem","tag-wiskunde","location-nederland","article_type-interview"],"blocksy_meta":[],"acf":{"subtitle":"CQM berekent de kortste route langs 57.912 rijksmonumenten in Nederland.Klinkt als een ludieke reclamestunt, maar de berekening lost een groot wiskundig vraagstuk op: het Travelling Salesmen Problem. ","text_display_homepage":false},"author_meta":{"display_name":"Aafke Eppinga","author_link":"https:\/\/ioplus.nl\/archive\/author\/aafke-eppinga\/"},"featured_img":"https:\/\/ioplus.nl\/archive\/wp-content\/uploads\/2022\/04\/TSP1.png","coauthors":[],"tax_additional":{"categories":{"linked":["<a href=\"https:\/\/ioplus.nl\/archive\/nl\/category\/sustainability-nl-nl\/\" class=\"advgb-post-tax-term\">Sustainability<\/a>"],"unlinked":["<span class=\"advgb-post-tax-term\">Sustainability<\/span>"]},"tags":{"linked":["<a href=\"https:\/\/ioplus.nl\/archive\/nl\/category\/sustainability-nl-nl\/\" class=\"advgb-post-tax-term\">CQM<\/a>","<a href=\"https:\/\/ioplus.nl\/archive\/nl\/category\/sustainability-nl-nl\/\" class=\"advgb-post-tax-term\">Travelling Salesmen Problem<\/a>","<a href=\"https:\/\/ioplus.nl\/archive\/nl\/category\/sustainability-nl-nl\/\" class=\"advgb-post-tax-term\">wiskunde<\/a>"],"unlinked":["<span class=\"advgb-post-tax-term\">CQM<\/span>","<span class=\"advgb-post-tax-term\">Travelling Salesmen Problem<\/span>","<span class=\"advgb-post-tax-term\">wiskunde<\/span>"]}},"comment_count":"0","relative_dates":{"created":"Posted 5 years ago","modified":"Updated 5 years ago"},"absolute_dates":{"created":"Posted on August 3, 2021","modified":"Updated on August 3, 2021"},"absolute_dates_time":{"created":"Posted on August 3, 2021 11:00 am","modified":"Updated on August 3, 2021 11:00 am"},"featured_img_caption":"","series_order":"","_links":{"self":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/posts\/301368","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/users\/1744"}],"replies":[{"embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/comments?post=301368"}],"version-history":[{"count":0,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/posts\/301368\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/media\/512977"}],"wp:attachment":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/media?parent=301368"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/categories?post=301368"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/tags?post=301368"},{"taxonomy":"location","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/location?post=301368"},{"taxonomy":"article_type","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/article_type?post=301368"},{"taxonomy":"serie","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/serie?post=301368"},{"taxonomy":"archives","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/archives?post=301368"},{"taxonomy":"internal_archives","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/internal_archives?post=301368"},{"taxonomy":"reboot-archive","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/reboot-archive?post=301368"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}