A dual approximation approach to eighted matroid intersection

A dual approximation approach to eighted matroid intersection

0.00 Avg rating0 Votes
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: ,
Keywords: optimization, matrices
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.