sub-optimality gap

The difference between the performance of a model or solution and the best possible performance, providing insight into the efficiency and potential improvements of an algorithm.