Efficient solution of the matroid product problem

Efficient solution of the matroid product problem

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

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