Bjørn Petersen Department of Computer Science (DIKU), University of Copenhagen Email: bjorn(at)diku.dk Phone: +45 3532 1002 Office: N323

Publications:

• Thomas Stidsen, Bjørn Petersen, Kasper Bonne Rasmussen, Simon Spoorendonk, and Martin Zachariasen, Optimal Routing with Single Backup Path Protection
• Bjørn Petersen, Simon Spoorendonk, and David Pisinger, Chvátal-Gomery Rank-1 Cuts used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows, "The Vehicle Routing Problem: Latest Advances and New Challenges", Springer (Book chapter)
• Mads Jepsen, Bjørn Petersen, Simon Spoorendonk, and David Pisinger, Subset Row Inequalities applied to the Vehicle Routing Problem with Time Windows, Operations Research, 2007
• Mads Jepsen, Bjørn Petersen, Simon Spoorendonk, and David Pisinger, A non-robust Branch-and-Cut-and-Price algorithm for the Vehicle Routing Problem with Time Windows, 2006 [ Download technical report 06-03]

Research:

• Exact solution methods for combinatorial optimization problems
• Decomposition techniques
• Shortest Path Problems with Resource Constraints
• Vehicle Routing Problems

Teaching:

• Recent Research Results [2006]
• Optimization problems in production planning [2006] [2007]
• Topics in transportation and cargo loading [2005]

Attended Summer Schools/Conferences:

• Optimization Days 2007, Montreal, Canada, May 2007
• GERAD Summer School Column Generation, Montreal, Canada, May 2006
• Spring School on Vehicle Routing, Montreal, Canada, May 2006
• CORS/Optimization Days 2006, Montreal, Canada, May 2006
• 1st Nordic Optimization Symposium, Copenhagen, Denmark, April 2006
• Summer School on Shortest Paths - Between Algorithms and Optimization (PATH05), Copenhagen, Denmark, July 2005

Resources:

• Benchmark instances by M.M. Solomon for the Vehicle Routing Problem with Time Windows (VRPTW)

Contact: