Assignment and Matching Problems: Solution Methods with FORTRAN-Programs
Published on 1. November 1980
Book
Paperback/Softback
VII, 148 pages
978-3-540-10267-0 (ISBN)
Description
1. The Linear Sum Assignment Problem.- 2. The Linear Bottleneck Assignment Problem.- 3. The Cardinality Matching Problem.- 4. The Sum Matching Problem.- 5. The Bottleneck Matching Problem.- 6. The Chinese Postman Problem.- 7. Quadratic Assignment Problems.- 8. QAP Heuristic 1: The method of increasing degree of freedom.- 9. QAP Heuristic 2: Cutting plane and exchange method.- 10. General Subroutines.
More details
Series
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
1 s/w Abbildung
VII, 148 p. 1 illus.
Dimensions
Height: 216 mm
Width: 140 mm
Thickness: 9 mm
Weight
211 gr
ISBN-13
978-3-540-10267-0 (9783540102670)
DOI
10.1007/978-3-642-51576-7
Schweitzer Classification
Persons
Content
1. The Linear Sum Assignment Problem.- 2. The Linear Bottleneck Assignment Problem.- 3. The Cardinality Matching Problem.- 4. The Sum Matching Problem.- 5. The Bottleneck Matching Problem.- 6. The Chinese Postman Problem.- 7. Quadratic Assignment Problems.- 8. QAP Heuristic 1: The method of increasing degree of freedom.- 9. QAP Heuristic 2: Cutting plane and exchange method.- 10. General Subroutines.