Madss.net

Hvis man har lyst til at lege med lineær programmering, og ikke lige har råd til en cplex licens, så er (hvis ikke man kan nøjes med et regneark) glpk nok det bedste bud på en gratis løsning (artikel fra IBM her).

Programmer kan skrives i CPLEXs simple lp format, f.eks.

Maximize
    7 x1 + 11 x2
Subject To
    -x1 + 2 x2 <= 0
     x1  +   x2 <= 9
Bounds
    1 <= x1 <= 8
    1 <= x2 <= 3.5
End

Løsningen kan så fås ved at køre glpsol med kommandoen

glpsol --cpxlp test.lp -o /dev/stdout

som vil fortælle at den optimale løsning er 75. glpk kan både klare almindelige lineære programmer, heltalsudgiver og blandede.

Så er eksamen i algoritmisk geometri vel overstået og bestået. Jeg kom op i Grahams Scan (konvekse hylstre) og fik også lov til at snakke lidt om Voronoi diagrammer.

Nu skal der holdes efterårsferie

Så er den god nok. Jeg skal være instruktor i Videregående Algoritmik i blok 2. Ansættelseskontrakten er skrevet under, så nu er det bare at vente.

Det blev sørme til et 10-tal for bachelorprojektet (som var den sidste chance jeg havde for at få et 13-tal på eksamensbeviset). Rapporten haltede, men fremlæggelsen viste at jeg alligevel havde forstået det meste.

Så lykkedes det at få afleveret bachelorprojektet. Endelig tid til at slappe lidt af

Så har Sarahs bror fået smidt nogle billeder op fra DIKU-revy 2007. De kan findes på http://www.tokyo3.dk/~joachip/dikurevu2007/