Following a successful series of seminars on Scheduling Theory in France (Marseilles, Luminy, Aussois) in every two years, we would like to hold a special event in Tsinghua Sanya International Mathematical Forum (TSIMF), Sanya, China. It would be nice to gather the leading experts and young promising researchers of discrete applied mathematics, optimization and theoretical computer science to work on the amazing field of scheduling theory.
Objective
Scheduling is an active area in discrete optimization under time/space constraints. It aims to find an assignment for given tasks on limited computing resources so that certain objectives are optimized. The very first theoretical results were owing to Ron Graham in 1960s who mathematically analyzed greedy approaches for load balancing problems. Since then scheduling theory with mathematical foundation has been developed for decades. The main objective of this workshop is to create a thriving atmosphere to exchange new ideas and debate on new challenges in scheduling. Each participant is encouraged to present her/his work and will have the opportunity to discuss informally with interested people.
Content
The central thema of the workshop deals with all aspects of scheduling, from theory to implementation. A particular focus will be put on the following topics (but not restricted to): approximation and online algorithms, complexity, distributed scheduling, new scheduling models (work stealing, parallel tasks, divisible load), multi-objective optimization, meta-heuristics, scheduling communications, uncertainties, links of scheduling with related topics (graph theory, game theory, packing), applications of scheduling, etc..
Organization
Participants are expected to arrive at TSIMF on Oct. 6 (Sunday) and leave on Oct. 11 (Friday). The conference center will arrage a pick-up service at the airport. The scientific program starts on Monday morning and ends on Friday afternoon. During the seminar, every participant is expected to present a talk to exchange new ideas and results and discuss new developments in the area of scheduling. We expect about 50 participants, gathering young researchers and well-known (active) researchers in the field. As before, we are also planning a special issue in the Journal of Scheduling.