k-Best constrained bases of a matroid

0.00 Avg rating—0 Votes

Article ID:	iaor19901062
Country:	Germany
Volume:	34
Start Page Number:	79
End Page Number:	89
Publication Date:	May 1990
Journal:	Mathematical Methods of Operations Research (Heidelberg)
Authors:	Rendl F., Leclerc M.

Abstract:

The authors propose a method for finding a set of k-best bases of an arbitrary matroid where the bases are required to satisfy additional partitionlike constraints. An application of this problem is discussed.

Reviews

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