Assignment and Matching Problems: Solution Methods with FORTRAN-Programs

  • Rainer E. Burkard
  • Ulrich Derigs
Book

Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 184)

Table of contents

  1. Front Matter
    Pages i-vii
    PDF
  2. The Linear Sum Assignment Problem
    Rainer E. Burkard, Ulrich Derigs
    Pages 1-15
  3. The Linear Bottleneck Assignment Problem
    Rainer E. Burkard, Ulrich Derigs
    Pages 16-24
  4. The Cardinality Matching Problem
    Rainer E. Burkard, Ulrich Derigs
    Pages 25-36
  5. The Sum Matching Problem
    Rainer E. Burkard, Ulrich Derigs
    Pages 37-59
  6. The Bottleneck Matching Problem
    Rainer E. Burkard, Ulrich Derigs
    Pages 60-71
  7. The Chinese Postman Problem
    Rainer E. Burkard, Ulrich Derigs
    Pages 72-98
  8. Quadratic Assignment Problems
    Rainer E. Burkard, Ulrich Derigs
    Pages 99-119
  9. QAP Heuristic 1: The method of increasing degree of freedom
    Rainer E. Burkard, Ulrich Derigs
    Pages 120-126
  10. QAP Heuristic 2: Cutting plane and exchange method
    Rainer E. Burkard, Ulrich Derigs
    Pages 127-145
  11. General Subroutines
    Rainer E. Burkard, Ulrich Derigs
    Pages 146-148

About this book

Keywords

Chinese Fortran Matching Matching-Problem Solutions Zuordnungsproblem cardinality cutting freedom liberty

Authors and affiliations

  • Rainer E. Burkard
    • 1
  • Ulrich Derigs
    • 2
  1. 1.Mathematisches InstitutUniversität zu KölnKöln 41Federal Republic of Germany
  2. 2.IndustrieseminarUniversität zu KölnKöln 41Federal Republic of Germany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-51576-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 1980
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-10267-0
  • Online ISBN 978-3-642-51576-7
  • Series Print ISSN 0075-8442
  • About this book