Article ID: | iaor19891073 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 5 |
Start Page Number: | 257 |
End Page Number: | 259 |
Publication Date: | Oct 1989 |
Journal: | Operations Research Letters |
Authors: | Gusfield Dan |
The matroid product problem is to find a base of a matroid which maximizes the product of the weights of the elements in the base, where element weights can be negative as well as positive. This paper connects the problem to the more general matroid selection problem, and uses general theorems about the selection problem to efficiently solve the matroid product problem.