Elsevier < Decision Sciences Publications < Handbooks in Operations Research and Management Science < Volume 7: Network Models < Chapter 3

NETWORK MODELS
Edited by M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser

CHAPTER 3
Matching
A.M.H. Gerards

1. Introduction*  

2. Finding a matching of maximum cardinality

3. Bipartite matching duality

4. Non-bipartite matching duality

5. Matching and integer and linear programming

6. Finding maximum and minimum weight matchings

7. General degree constraints

8. Other matching algorithms

9. Applications of matchings

10. Computer implementations and heuristics

References

* The first two pages of the chapters are available as PDF file.

 Complete chapters on ScienceDirect

[Description and order information]

Important links:

• Member Order Form
  
• Proposals for further Handbook Volumes
  

Related Websites:

• Decision Sciences Publications
• Handbooks in Information Systems
• Handbooks in Economics
• Handbooks in Finance

<< back