Den hälsosamme ekonomisten

Snabb lösning av handelsresandeproblemet

Läser om NASA och Googles nya kvantdator som löser matematiska problem upp till 100 miljoner gånger snabbare än vanliga datorer. Bland annat ska man ge sig på handelsresandeproblemet - ett problem som jag råkar vara bekant med då jag skrev ett Pascalprogram för att lösa just detta. Tanken var att utröna hur mycket man skulle kunna tjäna på att förbättra logistiken inom hemtjänsten.

Mina och andra beräkningar antyder att det i alla fall rör sig om en besparing på 30 procent av restidskostnaden.

Men en sak är att komma nära den optimala vägen, en helt annan att faktiskt hitta den optimala vägen. Och det senare kanske en kvantdator kan klara av. Denna typ av dator prövar flera olika lösningar samtidigt och kan därför lösa problem avsevärt snabbare än en vanlig dator. Frågan är bara om den kommunala förvaltningen i Skara har råd med en kvantdator?

Kommentarer