Archive for February, 2009

A Shiny New Engine for OptiMap

Saturday, February 28th, 2009

OptiMap, the free TSP solver for Google Maps, used to guarantee the optimal solution for up to 9 locations only. That number has now been increased to 15. If you had more than that number of locations, you would get a solution close to the optimal (often the optimal).

The new OptiMap uses the dynamic programming solution to the TSP for problems of size 10 – 15. I tested various values for the cutoff in different browsers, and I could have set it differently. The main problem with the dynamic programming solution is its memory footprint. It uses O(n * 2^n) memory, which gets problematic around n = 15 in JavaScript (n being the number of locations, of course). This is especially true on smaller devices like smartphones. It would probably work well with n = 18 on most desktop computers and browsers, but I haven’t gotten around to making a dedicated smartphone version yet.

There is also a noticable difference between different browsers in JavaScript execution speed. Safari 4 is the fastest browser I tried so far. I haven’t tested Google Chrome yet, but I suspect it is also in the super-fast category. Once Opera comes with its Carakan JavaScript engine, I will run a speed test on OptiMap and publish the results here. Maybe I should set n automatically based on the user’s browser?

You don’t have to pay to get in shape!

Thursday, February 12th, 2009

It’s almost binary. Businesses either have significantly lowered their prices, or they are still charging completely outrageous “bubble-prices”. The local health club is in the latter category…

Training

Bankpakke 2

Monday, February 9th, 2009

Så er den her, bankpakke 2. Selvfølgelig sammen med våset om at “bankpakke 1″ har fungert. Det har den ikke, det vil den ikke, og det vil heller ikke bankpakke 2. Den overvåkne leser vil huske at jeg skrev om bankpakke 2 allerede i oktober i fjor. Man trenger ikke være snåsamann for å spå at mer av det samme som skapte krisen, ikke vil løse den.

Krisen er et resultat av usmakelig høyt forbruk finansiert av en kredittflom helt uten sidestykke i historien. Nå er folket og næringslivet belånt til bristepunktet, og kan ikke konsumere hemningsløst som før. Vi har en syk overkapasitet i næringslivet. Våre hjem flommer over av ubrukelig crap som vi trodde ville gjøre oss lykkelige. I stedet må vi løpe raskere og raskere på hamsterhjulet for å få råd til all skiten.

Bankpakke 2 skal hjelpe bankene å få igang utlån igjen. Hvorfor i #*@%# skal vi ha mer kreditt når det var altfor mye kreditt som har lagt grunnen for denne finansielle, økologiske og åndelige katastrofen? Som en gambler som har gått på en smell, vil Kjøpe-Kristin og Jalla-Jens doble innsatsen for å vinne tilbake det tapte. I motsetning til en gambler ved rulletten i Vegas, som har 47% sjanse for å lykkes, har de null håp (*).

Du tenker kanskje: Er dette noe å gnåle over da? 100 milliarder er jo mye mindre enn den første bankpakken. Les denne artikkelen fra Dagens Næringsliv nøye.

Løsningen er todelt, der 100 milliarder skal deles likt i to fond: Statens finansfond og Statens obligasjonsfond. De to fondene blir to selvstendige juridiske enheter. En slik tilførsel gir bankene økte utlånsmuligheter på 500 milliarder kroner.

Den ene halvparten av pengene som skal brukes gjennom banksystemet, 50 milliarder, gir altså bankene mulighet til å låne ut 500 milliarder mer. (Hvis det er et mysterium for deg hvordan 1 krone blir til 10 kr i banken, bør du google etter “Fractional Reserve Banking”) Hvis vi regner med at staten gjør det samme med den andre halvparten av pengene, snakker vi om 1000 milliarder i risiko gjennom denne pakken. Det er halve oljefondet. Den andre halvparten tar krakket i aksjemarkedene seg av.

Så hvis du på noen måte er avhengig av at staten har penger – f.eks ved at du hadde planer om å pensjonere deg en gang eller kunne tenke deg at brannvesen, politi, sykehus, skoler osv. også finnes i framtida – da bør du vurdere om bankpakke 2 er noe for deg. Hvis du vil stanse denne galskapen, send meg en melding under. Hvis ikke kan du gi #*%& i å tigge fra meg når du er arbeidsløs, blakk og trenger en schilling til mat. You had your chance…

(*) Hvilke gode prosjekter er det som ikke får finansiering i dag? Det sies stadig vekk at selv gode prosjekter ikke får låne penger i dagens situasjon. Vis meg prosjektene! De som skriker etter utlån nå, er de samme *&#$%& som har lånt altfor mye allerede, og som trenger mer kreditt for å holde det gående litt lenger. Er det gode prosjekter? Albert Einstein skrev: Insanity: doing the same thing over and over again and expecting different results. Man løser ikke et alkoholproblem med mer vodka, ei heller et gjeldsproblem med mer kreditt. Det eneste vi får ut av dagens redningspakker er at vi holder det gående litt lenger. Og så blir fallet enda høyere senere.