Полиномиальный алгоритм нахождения заданного числа лучших решений в экстремальных задачах на матроидах

Рассматривается задача нахождения $k$ лучших решений для экстремальной задачи на матроиде. Показывается, что для данной задачи существует алгоритм, сложность которого оценивается полиномом от длины входа задачи и числа $k$.