David Pisinger

Adjoint Professor, DIKU, University of Copenhagen
Professor DTU Management
e-mail: pisinger@diku.dk

Research Interests

VLSI-design
Large-scale Combinatorial optimization
Decomposition techniques
Industrial applications of Combinatorial optimization
Packing and cutting problems
Knapsack problems

Optimization Codes

Algorithms for several variants of the knapsack problem can be downloaded at the following page. This includes test generators and best known values for several instances. Also some algorithms for cutting and packing may be found in that section.

Awards

Ph.D. prize of the Danish Academy of Natural Sciences. (1995).
Award of teaching excellence, Faculty of Natural Sciences, University of Copenhagen (2000).

Awards by master thesis students

Claus R. Gareissen (1998) Best master thesis in computer science, Dansk Selskab for Datalogi (Danish Society of Computer Science)
Claus R. Gareissen (1998) Best master thesis in Operations Research, Dansk Selskab for Operationsanalyse (Danish Operations Research Society)
Jens Egeblad (2003) Best master thesis in Operations Research, Dansk Selskab for Operationsanalyse (Danish Operations Research Society)
Mads K. Jepsen, Bjørn Petersen, Simon Spoorendonk (2005) Best master thesis in Operations Research, Dansk Selskab for Operationsanalyse (Danish Operations Research Society)

Publications

A list of publications can be found here.

Teaching

Topics in transportation and cargo loading 2005
Optimization problems in production planning 2006 2007
Advanced algorithms 2004, 2005 2006/07 2007/08
Introduction to optimization and operational research, Bachelor/Graduate course at DIKU. 2001, 2002, 2003, 2004/05, 2005/06 2006/07 2007/08
Recent Research Results in Combinatorial Optimization, Graduate course at DIKU. 2002, 2003 2004 2006
Introduction to algorithms 2002, 2003, 2004
Selected topics in combinatorial optimization, Graduate course at DIKU, 2004, 2005
Algorithms for evolutionary trees, Graduate course at DIKU, 2005.
Computational Biology, Graduate course at DIKU, 2004.
VLSI-design, Graduate course at DIKU, 2001, 2004

Professional activities

PATH05 Summer School on Shortest Paths.
NIK Natural Science IT competence Center.
FIRST ph.d. school.
ISMP 2003 conference on mathematical programming.
IT-strategy board of the faculty.
ARCO Applied Research in Combinatorial Optimization.
Algorithmics and Optimization Seminar at DIKU.
DORS the Danish OR Society.
AGIFORS Airline Group of INFORMS.

Sites of interest

DIKU's digital library.
SICUP the special interest group on cutting and packing.
NESTING Two-dimensional cutting problems from the textile industry.
Optimization Online - eprints about optimization and related topics.
ResearchIndex - search the scientific literature at the net.
Help on Latex, C++ etc..
ABACUS.
Zentralblatt MATH Database.
Mathematics Subject Classification.
Mathematical Programming Glossary by Harvey Greenberg.
Michael Trick's Operations Research Page.
DIMACS Implementation Challenges.
Resources for Operations Research - several problem instances.
Stony Brook Algorithm Repository - several implementations.
Multicommodity flow problems.
CAPAD Cutting and Packing page.
A list of OR-journals available at libraries in Copenhagen (by Niklas Kohl).
Webster dictionary.

Personal Information

I was born in Prague, Czechoslowakia, but moved to Denmark when I was 3 years.
I received a Master's degree in Computer-science and Mathematics from University of Copenhagen in 1990.
I worked in 1990-1992 as a consultant for housing cooperations and trade unions.
In 1992-95 I wrote my Ph.D. thesis at University of Copenhagen under supervision of professor Jakob Krarup.
I was assistant professor in 1996-97 at DIKU, associate professor in 1997-2001, and professor 2001 - ?.

General Information

Work Address:
David Pisinger, DIKU, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen, Denmark. Phone: +45 35 32 13 54. Fax: +45 35 32 14 01. e-mail: pisinger@diku.dk

pisinger@diku.dk.