Currently browsing tag

Algorithm Design

What have satellite scheduling, the selected traveling salesperson (orienteering) problem, and make-to-order manufacturing in common?

First, these problems can all be modeled as a single-machine scheduling problem with release times, deadlines, time/sequence dependent setup times, and rejection, which is strongly NP-hard. Second, most instances are solved either best or fastest with one of our new algorithms! Some instances have been solved by us to optimality …

Scientific advisor at Dutch Railways (NS)

Last week I started at the Dutch Railways in Bob Huisman’s group on Maintenance Research and Development as a scientific advisor, for one day a week. My aim is to support and further increase the exchange of knowledge and experience between Dutch Railways and Delft University of Technology. I aim …

Solving Road Congestion Problems with Algorithms?

State-of-the-art in-car navigation systems contribute to preventing road congestion, because avoiding traffic jams helps dissolving it. Currently, the more advanced systems already are using both historic travel times as well as recently observed travel times to estimate future travel times for road segments, and base their route navigation advice upon …