Definition The measured cost, inside a solver algorithm, of not having chosen a better action at a decision point during previous iterations.