Optimization in Complex Networks

Satellite Workshop at ECCS '06

September 28-29, 2006

European Conference on Complex Systems 2006
Said Business School, University of Oxford
September 25-29, 2006


Paul Spirakis (CTI Patras, Greece)
Berthold Vöcking (RWTH Aachen, Germany)

[Topic] [Registration] [Participants] [Schedule] [Abstracts]

Topic of the workshop

Information systems like the Internet, the World Wide Web, telephone networks, mobile ad-hoc networks, or peer-to-peer networks have reached a level that puts them beyond our ability to deploy, manage, and keep them functioning correctly through traditional techniques. Reasons for this are their sheer size with millions of users and interconnected devices and their dynamics; they evolve dynamically over time, i.e., components change or are removed or inserted permanently. Most of the existing and foreseen complex networks are furthermore built, operated and used by a multitude of diverse economic interests. For such systems, we often have to abandon the goal of global optimality and instead make use of approximation algorithms that can guarantee only to find a solution that is close to optimal or heuristics that guarantee optimality only from a local perspective, e.g., in form of a Nash equilibrium. The goal of this workshop is to present and discuss different optimisation methods and techniques that are able to cope with the possibly conflicting objectives of the participating entities.
The focus of the workshop lies on the following topics: The program with 15 talks is centred around the following invited presentations

Artur Czumaj, University of Warwick Martin Skutella, Dortmund University Carsten Witt, Dortmund University
Sublinear-Time Algorithms Solving Evacuation Problems Efficiently: Earliest Arrival Flows with Multiple Sources Runtime Analysis of a Simple Ant Colony Optimization Algorithm

Registration at ECCS

The workshop will be organized as a satellite workshop at ECCS '06. Therefore it is required that all participants of this workshop register at the ECCS. For further information follow this

List of Participants


Room: James Martin Institute Seminar Room

Time September 28th September 29th
9:00 - 9:30 M. Kutylowski H. Ackermann
9:30 - 10:00 K. Tiemann V. Papadopoulou
10:15 - 11:00 A. Czumaj C. Witt
11:00 - 11:30 coffee break coffee break
11:30 - 12:00 M. J. Serna F. Schoppmann
12:00 - 12:30 S. Kontogiannis P. Spirakis
12:30 - 14:00 lunch lunch
14:00 - 14:30 A. Kaporis -
14:30 - 15:00 Y. Bleischwitz -
15:15 - 16:00 M. Skutella -
16:00 - 16:30 afternoon tea -
16:30 - 17:00 B. Vöcking -
17:00 - 17:30 M. Klonowski -


A preliminary collection of all abstracts can be found here:
[PS] [PDF]