There's No Such Thing as Half way Optimal