Den hälsosamme ekonomisten

Molgan 2

Har ägnat delar av natten åt att skriva om ett Excelprogram som ska analysera effekter av olika regelverk i valfrihetssystem. Frågan som ska besvaras är om det är möjligt att kombinera valfrihet med logistisk effektivitet. Mina kollegor undrar nog vad jag håller på med - om jag börjat doktorera i datavetenskap i stället för nationalekonomi  ... 

Datorn som jag hade anförtrott uppgiften hade i går arbetat med optimeringen i en vecka och det var uppenbart att Excel inte räckte till. Så jag har fått gå en snabbkurs i Free Pascal i stället. Lyckligtvis finns det färdiga rutiner för att hantera Excelblad, vilket gjorde det möjligt att få ihop programmet inom rimlig tid. Underlättar också presentationen, då det kan vara smidigare att göra vissa saker i Excel.

Det som slog mig var hur oerhört mycket snabbare Pascal är. Uppgiften som Molgan 1 (som jag döpt min förra simulant till) inte klarade av på en vecka hanterades enkelt på 20 minuter. Har döpt det nya programmet till Molgan 2. Detta är säkert inte den bästa algoritmen för att hitta den snabbaste vägen att passera X antal noder, men går det att göra en miljard förändringar på 20 minuter kommer man ganska nära ändå.

Frågan om rutinen som sådan konvergerar är svårare att besvara. Det finns förstås en optimal väg, men det jag funderar på är om man når den genom att successivt jämföra olika noder för att se vilken väg som är bäst? Kan man nå den optimala lösningen på traveling salesman-problemet bara med datorstyrka och genom att jämföra olika noder, eller är lösningen path-dependent?

Får väl se vad litteraturen säger som saken. Bilden visar vad Molgan 2 åstadkom på 20 minuter. Uppgiften är mer specifikt att fördela 1 000 kunder som är relativt slumpmässigt fördelade i kvadranten på tio olika utförare på ett sätt som optimerar utförarnas resväg. Resultatet ser plausibelt ut, men det är svårt att veta hur nära optimum man befinner sig. Möjligen räcker det att komma tillräckligt nära.

Är det någon av mina läsare som råkar ha erfarenhet av denna typ av problem och har tips, så skriv gärna i kommentarsfältet nedan.

(Hm. Har nu noterat att "lösningen" bryter mot vissa principer som fastslogs redan 1956 av Merrill Flood i artikeln "The traveling salesman problem".

"The points making up a TSP can be considered as a convex set (the convex hull), and it has been shown that the optimal path for every Euclidean TSP connects adjacent points on the boundary of the convex hull in sequence, though the path may pass through interior points between adjacent boundary points (Flood, 1956)"

Men det är ju ett bra steg på vägen att veta när man inte är framme.)

 ÄB AME SB CC KR IDG 

Kommentarer