Skip to main content
SpringerLink
Log in

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

  • Conference proceedings
  • © 1975

Overview

Editors:
  1. B. Roy

    1. Université de Paris, France
      SEMA, France

    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 19)

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 (23 papers)

  1. Front Matter

    Pages I-XVI
    Download chapter PDF

  4. Set Partitioning, Covering and Packing

    1. Front Matter

      Pages 203-203
      Download chapter PDF

    2. Set Partitioning

      • Egon Balas, Manfred W. Padberg
      Pages 205-258

    3. An Algorithm for Large Set Partitioning Problems

      • Roy E. Marsten
      Pages 259-267

    4. Le Probleme de Partition sous Contrainte

      • J. Fréhel
      Pages 269-274

    5. Characterisations of Totally Unimodular, Balanced and Perfect Matrices

      • Manfred W. Padberg
      Pages 275-284

    6. Some Well-Solved Problems in Combinatorial Optimization

      • Jack Edmonds
      Pages 285-301

  5. Other Combinatorial Programming Topics

    1. Front Matter

      Pages 303-303
      Download chapter PDF
Back to top

Keywords

About this book

"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.

Editors and Affiliations

  • Université de Paris, France

    B. Roy

  • SEMA, France

    B. Roy

Bibliographic Information

  • Book Title: Combinatorial Programming: Methods and Applications

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

  • Editors: B. Roy

  • Series Title: Nato Science Series C:

  • DOI: https://doi.org/10.1007/978-94-011-7557-9

  • Publisher: Springer Dordrecht

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media Dordrecht 1975

  • Hardcover ISBN: 978-90-277-0625-6Due: 31 July 1975

  • Softcover ISBN: 978-94-011-7559-3Published: 03 October 2013

  • eBook ISBN: 978-94-011-7557-9Published: 08 March 2013

  • Series ISSN: 1389-2185

  • Edition Number: 1

  • Number of Pages: XVI, 386

  • Number of Illustrations: 3 b/w illustrations

  • Topics: Programming Languages, Compilers, Interpreters

Publish with us

Policies and ethics

Back to top

Search

Navigation