New Challenges in Scheduling Theory

March 31 - April 4, 2014
Centre CNRS "Paul-Langevin", Aussois, France


Program

Technical program from Monday 31 morning to Friday 4 after lunch. Housing will be available from Sunday 30 to Saturday 5th of April.

Sunday, March 30
19h30

-- Cold buffet --

Monday, March 31
9h00

-- Welcome --

9h15

Reallocation Problems in Scheduling

Speaker: Michael Bender
9h40

Stochastic Scheduling on Unrelated Machines

Speaker: Marc Uetz
10h05

Strong LP formulations for scheduling splittable jobs on unrelated machines

Speaker: Jose Verschae
10h30

-- Morning break --

10h50

Common Operation Scheduling on Parallel Machines: a Branch-and-cut Algorithm to Minimize the Weighted Number of Tardy Jobs

Speaker: Giovanni Felici
11h15

Computer Aided Way to Prove Theorems in Scheduling Multiprocessor Jobs

Speaker: Alexander Kononov
11h40

Single Machine Scheduling with Time Dependent Processing Times

Speaker: Florian Jaehn
12h05

Scheduling tree-shaped task graphs to minimize memory and makespan

Speaker: Oliver Sinnen
12h30

-- Lunch --

16h30

On contiguous and non-contiguous parallel task scheduling

Speaker: Maciej Drozdowski
16h55

Online Scheduling for Cloud Computing and Different Service Levels and Quality of Service

Speaker: Andrei Tchernykh
17h20

Lower bounds for online strip packing

Speaker: Walter Kern
17h45

Constrained Resource Assignments: Fast Algorithms and Applications in Wireless Networks

Speaker: Tobias Harks
18h10

One Step towards Bridging the Gap between Theory and Practice in Moldable Task Scheduling with Precedence Constraints

Speaker: Sascha Hunold
19h30

-- Dinner --

Tuesday, April 1
9h00

Appointment Scheduling in Health Care: Simple Methods, Robust Solutions, Provably (Near-)Optimal Outcomes

Speaker: Sebastian Stiller
9h25

Scheduling of electricity storage for peak shaving with minimal wearing

Speaker: Johann Hurink
9h50

Approximation algorithms for two-stage stochastic scheduling with reservation cost

Speaker: Lin Chen
10h15

Rail Track Maintenance Scheduling for a Large Mineral Supply Chain

Speaker: Gaurav Singh
10h40

-- Morning break --

11h00

On Scheduling with Non-increasing Time Slot Cost to Minimize Total Weighted Completion Time

Speaker: Minming Li
11h25

Revisiting an old scheduling problem

Speaker: Abhinav Srivastav
11h50

Lower bounds on the classical scheduling problem

Speaker: Guochuan Zhang
12h30

-- Lunch --

16h30

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules

Speaker: Antonios Antoniadis
16h55

Ἐν ται̂ς ἀναβολαι̂ς τω̂ν κακω̂ν ἔνεστ' ἄκη

Speaker: Evripidis Bampis
17h20

Novel Energy-efficient Models and Algorithms for Next Generation Computing Systems and Networks

Speaker: Ariel Oleksiak
17h45

Energy Efficient Circuit Design

Speaker: Kirk Pruhs
18h10

Scheduling for Electricity Cost in Smart Grid

Speaker: Prudence Wong
19h30

-- Dinner --

Wednesday, April 2
8h30

Equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays

Speaker: Alix Munier
8h55

Approximation Algorithms for MultiDimensional Vector Assignment Problems

Speaker: Frits Spieksma
9h20

How Unsplittable-Flow-Covering helps Scheduling with Job-Dependent Cost Functions

Speaker: Andreas Wiese
9h45

Scheduling on Parallel Identical Machines with Late Work Criterion

Speaker: Xin Chen
10h10

-- Morning break --

10h30

Task Mapping Stencil Computations for Non-Contiguous Allocations

Speaker: Vitus Leung
10h55

Analysis of Dynamic Scheduling Strategies for Matrix Multiplication on Heterogeneous Platforms

Speaker: Loris Marchal
11h20

Optimizing buffer sizes for pipeline workflow scheduling with setup times

Speaker: Veronika Sonigo
12h00

-- Lunch --

13h30

-- Social event --

19h30

-- Dinner --

Thursday, April 3
9h00

Efficient scheduling to minimize calibrations

Speaker: Cindy Phillips
9h25

Finding robust solutions for the stochastic job shop scheduling problem by including simulation in local search

Speaker: Han Hoogeveen
9h50

Cross-domain Heuristic Search Using a Tensor-based Hyper-heuristic

Speaker: Ender Ozcan
10h15

Scheduling Parallel Machines with a Single Server

Speaker: Frank Werner
10h40

-- Morning break --

11h00

Cache-conscious scheduling of streaming applications

Speaker: Kunal Agrawal
11h25

Optimal interval partitioning at given points

Speaker: Mikhail Kovalyov
12h30

-- Lunch --

16h00

Co-Scheduling Algorithms for High-Throughput Workload Execution

Speaker: Guillaume Aupy
16h20

Efficient algorithm for scheduling in disturbed environments

Speaker: Zied Zaidi
16h40

Prognostic-based Scheduling to Extend a Platform Useful Life under Service Constraint

Speaker: Nathalie Herr
17h00

-- Afternoon break --

17h30

A network flow formulation and computational experiments for a class of nurse scheduling problems

Speaker: Pieter Smet
17h50

An Integer Programming Approach for a Generalized Project Scheduling Problem

Speaker: Tulio Toffolo
18h10

Variable neighborhood search for flowshop problem with sequence dependent setup times

Speaker: Gunes Yilmaz
18h30

Dealing with Energy in scheduling parallel jobs

Speaker: David Glesser
19h30

-- Dinner --

Friday, April 4
9h00

Black, white and gray box analysis of a scheduling algorithm

Speaker: Patrick De Causmaecker
9h25

Non-monetary fair scheduling — a cooperative game theory approach

Speaker: Krzysztof Rzadca
9h50

On General Methodology for Solving Inverse Scheduling Problems

Speaker: Natalia Shakhlevich
10h15

Towards the Automatic Design of Algorithms

Speaker: John Woodward
10h40

-- Morning break --

11h00

New structural results in time-dependent scheduling

Speaker: Stanislaw Gawiejnowicz
11h25

A Secure-aware Job Scheduling in Cloud Environment

Speaker: Franciszek Seredynski
11h50

Optimizing Supply Process in Charitable Organizations by Genetic Algorithm

Speaker: Malgorzata Sterna
12h30

-- Lunch --