Article ID: | iaor1997636 |
Country: | Netherlands |
Volume: | 18 |
Issue: | 3 |
Start Page Number: | 153 |
End Page Number: | 156 |
Publication Date: | Oct 1995 |
Journal: | Operations Research Letters |
Authors: | Shigeno Maiko, Iwata Satoru |
Keywords: | optimization, matrices |
This paper presents a simple algorithm for finding a minimum weight common base of a pair of matroids. The algorithm approximately splits the weight and maintains two optimal bases with respect to the split weights. The algorithm consists of only local operations and is fairly easy to implement.