| Article ID: | iaor2003742 |
| Country: | Germany |
| Volume: | 91 |
| Issue: | 3 |
| Start Page Number: | 515 |
| End Page Number: | 542 |
| Publication Date: | Jan 2002 |
| Journal: | Mathematical Programming |
| Authors: | Cunningham W.H. |
| Keywords: | matching, matroids |
Perhaps the two most fundamental well-solved models in combinatorial optimization are the optimal matching problem and the optimal matroid intersection problem. We review the basic results for both, and describe some more recent advances. Then we discuss extensions of these models, in particular, two recent ones – jump systems and path-matchings.