Worst-case cost