Tuomo Takkula's homepage

• Combinatorial Optimization
• Operations Research, in particular crew scheduling
• Large scale problems (especially set covering, partioning and packing), duality
• Nondifferentiable optimization, bundle and epsilon-ascent methods

• Algoritmer algo
• Diskret Optimeringslära disopt
• One lecture in the course Transport Optimization
  "Lecture: Overview over optimization models in transport optimization"
  (slides) (4 on one)
  "Lecture: Bus driver scheduling (slides)"
  (slides 4 on one)
  

• Projekt D3 -98/99 -- Strategispel
  Projektförslaget
  Projektets hemsida
• Parallel Programming (Concurrency) d3pp
• Projekt D3 -97/98 -- Development of a Computer Chess player
  Project proposal
  Projektets hemsida

• Alefragis,P., Goumopoulos,C., Housos,E., Sanders,P., Takkula,T., Wedelin,D., Parallel Crew Scheduling in PAROS, proceedings of the Europar 98, Southampton,UK, September 1998, LNCS 1470, p1104-1113,© Springer-Verlag, Berlin. Postscript compressed Postscript
• Sanders,P., Takkula,T., Wedelin,D., High Performance Integer optimization for Crew Scheduling, proceedings of the HPCS '99, Amsterdam, April 12-14, 1999, LNCS nn,© Springer-Verlag, Berlin. Postscript compressed Postscript
• Alefragis, P. and Sanders, P. and Takkula, T. and Wedelin, D., Parallel Integer Optimization for Crew Scheduling, Annals of Operations Research, 99(1), 141-166, 2000, Annals of Operations Research homepage
• Takkula, T., The dual of integer programs, licentiate thesis, Department of Computing Science, Chalmers University of Technology, 2001. Postscript compressed Postscript Postscript 2-sided Postscript 2-sided compressed [Paper copy available on request]

• distrib.tar Library for some probability distributions (normal, bernoulli, geometrical, binomial, exponential, poisson)

• tspplot.tar A couple of scripts which turns TSP problems in TSPLIB format and tours into PostScript output (to stdout). Requires recent versions of awk | nawk | gawk, sh | bash and gnuplot

My position has partly been financed by the ESPRIT project 20.115 Parallel large scale automatic scheduling>