Combinatorial Programming: Methods and Applications

Proceedings of the NATO Advanced Study Institute held at the Palais des Congrès, Versailles, France, 2–13 September, 1974

  • B. Roy

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. General Methodology

  3. Paths and Circuits

  4. Set Partitioning, Covering and Packing

    1. Front Matter
      Pages 203-203
    2. Egon Balas, Manfred W. Padberg
      Pages 205-258
    3. J. Fréhel
      Pages 269-274
  5. Other Combinatorial Programming Topics

About these proceedings


"Combinatorial Programming" are two words whose juxtaposition still strike us as unusual, nevertheless their association in recent years adequately reflects the preoccupations underlying differing work fields, and their importance will increase both from methodology and application view points. To those who like definitions and consider the function of this book to furnish one for combinatorial programming, I will simply say that it is precise­ ly this which is exclusively treated here and which in the eyes of the autors is the heart of this branch of applied mathematics. Such was the initial intention of those who in the spring of 1973 gathered tog~ther in Paris to state the work of the Advanced Study Institute from which this book arises. As young as combinatorial programming is, it was easy to see that a two week school was insufficient to cover the subject in an exhaustive manner. Finally the decision had to be taken to reduce to book form, and to organise within this particular means of expression, the essential syntheses and communications. Unfortunately the discussions, the round tables, and the majority of the case studies could not be included in this book which is more of a hand-book on the subject. XIV PREFACE The choice and orientation of the surveys has been guided by two criteria : the importance of already accomplished work, and the originality of the survey to be undertaken.


algorithms functions programming scheduling

Editors and affiliations

  • B. Roy
    • 1
    • 2
  1. 1.Université de ParisFrance
  2. 2.SEMAFrance

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1975
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-94-011-7559-3
  • Online ISBN 978-94-011-7557-9
  • Series Print ISSN 1389-2185
  • Buy this book on publisher's site