Jens Egeblad

I was a Ph.D. student in computer science at DIKU (from June, 2004 to 2008). On this page you will find information about my projects. I worked in the algorithms and optimization group (Algorithmics and Optimization Group)

You can find my Ph.D. entitled "Heuristics for Multidimensional Packing Problems" here: phd.pdf

How to reach me

I can still be reached via e-mail: jegeblad at diku.dk. Alternatively, contact me using my home address and phone number:

Jens Egeblad
Baldersgade 59, 3. tv.
2200 Kbh. N.
Denmark.
Phone: +45 26275450.

Interests

  • Combinatorial Optimization
  • Algorithms
  • Computational Geometry
  • Animation and 3D-graphics
  • Mobile Software

Present

Independent iPhone software development and combinatorial optimization.

Past Research

  • Improvements to two- and three-dimensional nesting.
  • Heuristics for a three dimensional knapsack problem with complex chapes; Optimization of container loading of furniture for a major Italian furniture producer (joint work with Politecnico di Bari)
  • Heuristics for the Two-Dimensional Knapsack problem with rectangles.

Publications

  • J. Egeblad, B. K. Nielsen and A. Odgaard, "Fast neighborhood search for two- and three-dimensional nesting problems", European Journal of Operational Research (In Press), Available online at http://www.elsevier.com/
  • J. Egeblad and B. K. Nielsen "Translational packing of arbitrary polytopes" Available online at http://www.elsevier.com/
  • J. Egeblad and D. Pisinger "Heuristic approaches for the two- and three-dimensional knapsack packing problem" Available online at http://portal.acm.org/citation.cfm?id=1457032
  • C. Garavelli, J. Egeblad, D. Pisinger and S. Lisi "Heuristics for Container Loading of Furniture" Available online at http://www.elsevier.com/
  • J. Egeblad "Placement of two- and three-dimensional irregular shapes for inertia moment and balance" Available online at http://www3.Interscience.wiley.com

Awards

  • "Best Danish master thesis in the field of operations research of 2002-2003" from Danish operations research society DORS. The thesis is available here. The thesis is on methods for optimization of VLSI (very large scale integrated) layout.

    Teaching

    I have given lectures on the following courses:

    Before the Ph.D. study

    I have worked at two different places as a computer scientist. When I finished my B.Sc. I worked for 6 months in 1999 at Lasat Networks on software for a VPN-router called "Safepipe" . After I recieved my masters degree in computer science in 2003 I worked about 8 months for Laerdal Sophus; A top Danish software development company which produces medical simulators (See Microsim). This was an incredible place to work -- Great colleagues, many challenges and lots of fun. I have also created a multimedia CD-ROM on Echocardiography for the book by the name "Ekkokardiografi", which was on the use of ultrasonic scanning of hearts in medicine. The CD-ROM consisted of about 150 video-clips and lots of photos. At DIKU I worked as a teaching assistent on the undergraduate course on algorithms and graduate introductory course on operations research, while I was a graduate student.

    Graduate Projects

    During my time as a graduate student at DIKU, I worked on a number of interesting projects.

    Together with Marinus Rørbech, I worked on a project about facial tracking and regeneration using a web-camera. The idea was to track changes in facial appearance using a standard web-camera and use these to warp a photo of a person. The changes could be send over the Internet to get high frame rates during video conversation. Of course, the idea did not really work -- The biggest problem was the low quality of the webcam.

    Together with Benny K. Nielsen and Allan Odgaard I did some work on two-dimensional packing problems with irregular shapes. We later refined our method and published a paper. We got extremely good results, already during the graduate project.

    Probably, the most amusing project was animation of fluids using octrees and computational fluid dynamics. This was joint work with Marinus Rørbech and Michael G. Haagensen. We have released the program code as open source (here).

    Movie-clip Movie-clip Movie-clip
    We had endless discussions on how to fight all the problems we had with numerical integration and derivation in an octree. I still have some untried ideas to improve the quality of the water simulation, that I hope to implement some day.

    Of course we got the top grade (13) for all the projects.