Skip to main content
SpringerLink
Log in

Assignment and Matching Problems: Solution Methods with FORTRAN-Programs

  • Book
  • © 1980

Overview

Authors:
  1. Rainer E. Burkard

    1. Mathematisches Institut, Universität zu Köln, Köln 41, Federal Republic of Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Ulrich Derigs

    1. Industrieseminar, Universität zu Köln, Köln 41, Federal Republic of Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

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 (10 chapters)

  1. Front Matter

    Pages i-vii
    Download chapter 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
Back to top

Keywords

Authors and Affiliations

  • Mathematisches Institut, Universität zu Köln, Köln 41, Federal Republic of Germany

    Rainer E. Burkard

  • Industrieseminar, Universität zu Köln, Köln 41, Federal Republic of Germany

    Ulrich Derigs

Bibliographic Information

  • Book Title: Assignment and Matching Problems: Solution Methods with FORTRAN-Programs

  • Authors: Rainer E. Burkard, Ulrich Derigs

  • Series Title: Lecture Notes in Economics and Mathematical Systems

  • DOI: https://doi.org/10.1007/978-3-642-51576-7

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1980

  • Softcover ISBN: 978-3-540-10267-0Published: 01 November 1980

  • eBook ISBN: 978-3-642-51576-7Published: 14 March 2013

  • Series ISSN: 0075-8442

  • Series E-ISSN: 2196-9957

  • Edition Number: 1

  • Number of Pages: VII, 148

  • Number of Illustrations: 1 b/w illustrations

  • Topics: Operations Research/Decision Theory, Algorithms

Publish with us

Policies and ethics

Back to top

Search

Navigation