On the Maximum-Weight Basis Problem