Australia's biggest department store chain Myer Pty Limited has posted a nine-fold increase in second-half operating profits following an ambitious cost-cutting programme and efforts to sell more profitable clothing brands in its 60-store chain.