New Challenges on Scheduling Theory

Main page

Registration details

Tentative Program

Participants

List of Abstracts

CIRM website

Schedule

Monday

9h30 - 10h: Welcome

10h - 12h: Session

• Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms
  Loris Marchal
• Scheduling Divisible Workloads on Heterogeneous Platforms under Bounded Multi-Port Model
  Lionel Eyraud-Dubois
• Multi-Installment Divisible Load Scheduling in Systems with Limited Memory
  Maciej Drozdowski
• Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids
  Arnaud Legrand

12h30 - 13h30: Lunch

16h - 17h30: Session

• An Integrated Approach to Continuous Process Planning and Scheduling
  Christoph Schwindt
• On a resource constrained scheduling problem in the context of distributed systems
  Jacques Carlier
• On the image reconstruction problem in discrete tomography
  Dominique De Werra

18h - 19h: Session

• New results on two-agent, single-machine scheduling problems
  Alessandro Agnetis
• User Centered Scheduling for Multi-Users Parallel Systems
  Erik Saule

Tuesday

8h30 - 10h: Session

• Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines
  Jiri Sgall
• Online Scheduling in Grids
  Andrei Tchernykh
• Energy-efficient online scheduling
  Tak-Wah Lam

10h30 - 12h: Session

• Scheduling Strategies for the Bicriteria Optimization of the Robustness and Makespan
  Louis-Claude Canon
• Scheduling Jobs on Parallel Machines to Maximize Revenue
  Malgorzata Sterna
• Multiprocessor Scheduling by Generalized Extremal Optimization
  Franciszek Seredynski

12h30 - 13h30: Lunch

17h - 19h: Session

• Optimal Mechanisms for Single Machine Scheduling
  Marc Uetz
• Analysis of cooperation in multi-organization scheduling
  Denis Trystram
• Enumerative algorithm for on-line fair allocation policies
  Emmanuel Medernach
• Comments on the Relative and Absolute Fairness measures
  Joanna Jozefowska

Wednesday

8h30 - 10h: Session

• Minimize overtime in a parallel machine environment
  Tamas Kis
• Combinatorial Optimization Problems with Reverse Objectives
  Ling Gai
• Offline multi-threaded caching problem
  Frederic Wagner

10h30 - 12h: Session

• Scheduling Problems for Cellular ANTomata
  Arnold Rosenberg
• Online Scheduling with Known Arrival Times
  Chris Potts
• A new scheduling problem motivated by quantum computation
  Cynthia Phillips

12h30 - 13h30: Lunch

- Afternoon: Studying boat schedules of "les calanques" or Chateau d'If

Thursday

8h30 - 10h: Session

• Time-Indexed Formulations for Scheduling Chains on a Single Machine: An Application to Airborne Radars
  Philippe Baptiste
• Order Acceptance and Scheduling Decisions in Make-to-Order Systems
  Ceyda Oguz
• Approximation Algorithms for Scheduling Parallel Jobs: Breaking the Approximation Ratio of 2
  Klaus Jansen

10h30 - 12h: Session

• Improved Approximations for Multiprocessor Scheduling Under Uncertainty
  Jeremy Fineman
• Scheduling and control of queues - a deterministic stochastic bridge
  Gideon Weiss
• Dual priority versus background scheduling, a path-wise comparison
  Bruno Gaujal

12h30 - 13h30: Lunch

16h00 - 17h: Session

• Further Experiments in Scheduling English Football Fixtures
  Graham Kendall
• Scheduling sports tournaments on a single court minimizing waiting times
  Sigrid Knust

17h30 - 19h: Session

• A 3/2 dual approximation for minimizing the makespan of independent tasks on heterogeneous processors
  Marin Bougeret
• Preemptive Scheduling of Intrees on Two Processors
  Vadim Timkovsky
• New experimental results in communication-aware processor allocation for supercomputers
  Vitus Leung

19h - : Scheduling dishes for Bouillabaisse

Friday

8h30 - 10h: Session

• Submodular Optimization Methods for Scheduling with Controllable Processing Times
  Vitaly Strusevich
• On single machine scheduling with processing time deterioration and precedence constraints
  Valery Gordon
• On scheduling problems with the learning effect
  Adam Janiak

10h30 - 12h: Session

• Multi-product Lot-Sizing and Scheduling on Unrelated Parallel Machines
  Mikhail Kovalyov
• Batch Scheduling for Identical Multi-Tasks Jobs on Heterogeneous Platforms
  Laurent Philippe
• Multicriteria approach to scheduling in Grids with QoS guarantees
  Ariel Oleksiak

12h - 12h15: Closing session

12h30 - 13h30: Lunch