Elements of Scheduling

by   Jan Karel Lenstra, et al.

In the winter of 1976, Alexander Rinnooy Kan and Jan Karel Lenstra defended their PhD theses at the University of Amsterdam. Gene Lawler was on their committees. It was a natural idea to turn the theses into a textbook on scheduling. They set out to compile a survey with Ron Graham (1979), but progress on the book was hampered by the many research opportunities offered by the field. After David Shmoys joined the team in the mid 1980's, several chapters were drafted, and the survey was rewritten (1993). Gene passed away in 1994. Colleagues were asked to contribute chapters or to complete existing drafts. However, by the turn of the century the project was losing its momentum, and finite convergence to completion fell beyond our reach. Over the years, several chapters have been used in the classroom. We continue to receive requests from colleagues who look for a text on the elements of scheduling at an advanced undergraduate or early graduate level. This document is a compilation of what currently exists. We have made a marginal effort in patching it up at some places but is essentially what was written long ago. We did make an attempt to include most of the citations in the bibliography.


page 1

page 2

page 3

page 4


Evaluation of large language models for discovery of gene set function

Gene set analysis is a mainstay of functional genomics, but it relies on...

Mixed-Criticality Scheduling with I/O

This paper addresses the problem of scheduling tasks with different crit...

Looking Back at Postgres

This is a recollection of the UC Berkeley Postgres project, which was le...

Scheduling.jl – Collaborative and Reproducible Scheduling Research with Julia

We introduce the Scheduling.jl Julia package, which is intended for coll...

A survey on scheduling and mapping techniques in 3D Network-on-chip

Network-on-Chips (NoCs) have been widely employed in the design of multi...

A Classification Framework for TDMA Scheduling techniques in WSNs

One of the major challenges in wireless sensor networks (WSNs) is the mi...

Dynamic simulations in SixTrack

The DYNK module allows element settings in SixTrack to be changed on a t...

Please sign up or login with your details

Forgot password? Click here to reset