Footwear maker Beira Rio has cut back its brand roster in an attempt to improve profits.