). Before an optimal solution is found, a bound on the difference between the cost of the currently available solution and the optimal solution cost is given by the difference between the upper and lower bounds
). Trước khi một giải pháp tối ưu tìm thấy, một ràng buộc vào sự khác biệt giữa chi phí giải pháp hiện có sẵn và chi phí giải pháp tối ưu được đưa ra bởi sự khác biệt giữa các giới hạn trên và dưới
). Trước khi một giải pháp tối ưu được tìm thấy, một ràng buộc về sự khác biệt giữa chi phí của các giải pháp hiện có và chi phí giải pháp tối ưu được đưa ra bởi sự khác biệt giữa các giới hạn trên và dưới