Krumke Sven O.

Sven O. Krumke

Information about the author Sven O. Krumke will soon be added to the site.
Found 7 papers in total
Pruning in column generation for service vehicle dispatching
Pruning in column generation for service vehicle dispatching
2008
Column generation techniques have become a widely used technique to successfully solve...
A monotone approximation algorithm for scheduling with precedence constraints
A monotone approximation algorithm for scheduling with precedence constraints
2008
We provide a monotone O(m 2/3 ) -approximation algorithm for scheduling related...
A hard dial-a-ride problem that is easy on average
A hard dial-a-ride problem that is easy on average
2005
In the dial-a-ride-problem (Darp) objects have to be moved between given sources and...
The online travelling salesman problem against fair adversaries
The online travelling salesman problem against fair adversaries
2001
In the online traveling salesman problem, requests for visits to cities (points in a...
The online traveling salesman problem against fair adversaries
The online traveling salesman problem against fair adversaries
2001
In the online traveling saleman problem, requests for visits to cities (points in a...
Bicriteria compact location problems
Bicriteria compact location problems
1996
Accepted by N. Guttmann and G. Wanka.
Finding placement sequences and bin locations for pick- and place-robots
Finding placement sequences and bin locations for pick- and place-robots
1996
Papers per page: