LP at worst