Currently browsing author

Mathijs de Weerdt

Reinforcement Learning in the Wind

Deep reinforcement learning is an AI technique for choosing how to act in different situations repeatedly occurring over time. It has shown tremendous success in playing games, such as ATARI video games, chess, Go, and StarCraft, going as far as beating professional human players. While games present certain interesting scientific …

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 …