Presenter: Martin Olsen, Aarhus University

Title: Examples of Current Research within Logistics and Computational Complexity

Abstract: Current research within logistics operations and computational complexity will be presented. First, the problem of minimizing the space used for storing containers in a container terminal (or a container ship) will be considered. We mainly consider the problem of designing online algorithms that have to make decisions on where to store incoming containers without any information on future containers. This problem also appears in other contexts – for example when assigning tracks to trains at train stations. Secondly, we consider the “Pickup and Delivery”-problem where some objects have to be moved with a separate origin-destination pair for each object. The objective is to compute a plan for moving the objects such that the distance covered by the transportation vehicles is minimized. We look at the challenge of designing asymptotically optimal algorithms for this transportation problem.

Organizer: Lars Relund Nielsen, CORAL