Deterministic and Stochastic Scheduling

Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems held in Durham, England, July 6–17, 1981

  • M. A. H. Dempster
  • J. K. Lenstra
  • A. H. G. Rinnooy Kan

Part of the NATO Advanced Study Institutes Series book series (ASIC, volume 84)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Advanced Study Institute Proceedings

    1. Front Matter
      Pages 1-1
    2. M. A. H. Dempster, J. K. Lenstra, A. H. G. Rinnooy Kan
      Pages 3-14
    3. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan
      Pages 35-73
    4. Gideon Weiss
      Pages 157-179
    5. Michael Pinedo, Linus Schrage
      Pages 181-196
    6. Sheldon M. Ross
      Pages 197-209
    7. Linus Schrage
      Pages 233-244
  3. Advanced Research Institute Proceedings

  4. Back Matter
    Pages 411-419

About these proceedings


This volume contains the proceedings of an Advanced Study and Re­ search Institute on Theoretical Approaches to Scheduling Problems. The Institute was held in Durham, England, from July 6 to July 17, 1981. It was attended by 91 participants from fifteen different countries. The format of the Institute was somewhat unusual. The first eight of the ten available days were devoted to an Advanced Study Insti­ tute, with lectures on the state of the art with respect to deter­ ministic and stochastic scheduling models and on the interface between these two approaches. The last two days were occupied by an Advanced Research Institute, where recent results and promising directions for future research, especially in the interface area, were discussed. Altogether, 37 lectures were delivered by 24 lecturers. They have all contributed to these proceedings, the first part of which deals with the Advanced Study Institute and the second part of which covers the Advanced Research Institute. Each part is preceded by an introduction, written by the editors. While confessing to a natural bias as organizers, we believe that the Institute has been a rewarding and enjoyable event for everyone concerned. We are very grateful to all those who have contributed to its realization.


DEX Project Volume addition approximation algorithm complexity computational complexity computer constraint form modelling networks selection server techniques

Editors and affiliations

  • M. A. H. Dempster
    • 1
    • 2
  • J. K. Lenstra
    • 3
  • A. H. G. Rinnooy Kan
    • 4
  1. 1.Department of MathematicsDalhousie UniversityHalifaxCanada
  2. 2.Balliol CollegeOxfordEngland
  3. 3.Mathematisch CentrumAmsterdamThe Netherlands
  4. 4.Econometric Institute H2-11Erasmus UniversityRotterdamThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1982
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-94-009-7803-4
  • Online ISBN 978-94-009-7801-0
  • Series Print ISSN 1389-2185
  • Buy this book on publisher's site