Skip to main content
SpringerLink
Log in

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

  • Conference proceedings
  • © 1982

Overview

Editors:
  1. M. A. H. Dempster

    1. Department of Mathematics, Dalhousie University, Halifax, Canada
      Balliol College, Oxford, England

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. J. K. Lenstra

    1. Mathematisch Centrum, Amsterdam, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. A. H. G. Rinnooy Kan

    1. Econometric Institute H2-11, Erasmus University, Rotterdam, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Nato Science Series C: (ASIC, volume 84)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (26 papers)

  1. Advanced Research Institute Proceedings

    1. Probabilistic Analysis of the LPT Processor Scheduling Heuristic

      • E. G. Coffman Jr., G. N. Frederickson, G. S. Lueker
      Pages 319-331

    2. Sequential Project Selection (Multi-Armed Bandits) and the Gittins Index

      • P. Whittle
      Pages 333-341

    3. Dominant Strategies in Stochastic Allocation and Scheduling Problems

      • P. Nash, R. R. Weber
      Pages 343-353

    4. On the Computational Complexity of Stochastic Scheduling Problems

      • Michael Pinedo
      Pages 355-365

    5. Deterministic and Stochastic Scheduling Problems with Treelike Precedence Constraints

      • John Bruno
      Pages 367-374

    6. On the Evaluation of Non-Preemptive Strategies in Stochastic Scheduling

      • K. D. Glazebrook
      Pages 375-384

    7. Sequential Open-Loop Scheduling Strategies

      • P. Nash, R. R. Weber
      Pages 385-397

    8. On the Delay Functions Achievable by Non-Preemptive Scheduling Strategies in M/G/1 Queues

      • I. Mitrani
      Pages 399-404

    9. Modelling for Multiprocessor Projects

      • Ulrich Herzog
      Pages 405-410

  2. Back Matter

    Pages 411-419
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Department of Mathematics, Dalhousie University, Halifax, Canada

    M. A. H. Dempster

  • Balliol College, Oxford, England

    M. A. H. Dempster

  • Mathematisch Centrum, Amsterdam, The Netherlands

    J. K. Lenstra

  • Econometric Institute H2-11, Erasmus University, Rotterdam, The Netherlands

    A. H. G. Rinnooy Kan

Bibliographic Information

  • Book Title: Deterministic and Stochastic Scheduling

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

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

  • Series Title: Nato Science Series C:

  • DOI: https://doi.org/10.1007/978-94-009-7801-0

  • Publisher: Springer Dordrecht

  • eBook Packages: Springer Book Archive

  • Copyright Information: D. Reidel Publishing Company, Dordrecht, Holland 1982

  • Hardcover ISBN: 978-90-277-1397-1Due: 30 April 1982

  • Softcover ISBN: 978-94-009-7803-4Published: 05 November 2011

  • eBook ISBN: 978-94-009-7801-0Published: 06 December 2012

  • Series ISSN: 1389-2185

  • Edition Number: 1

  • Number of Pages: XII, 419

  • Topics: Probability Theory and Stochastic Processes

Publish with us

Policies and ethics

Back to top

Search

Navigation