Also print a message if no improvement