Flooring conglomerate Victoria said profitability improved in the first half despite lower sales, after cost reductions offset weaker demand across its markets.