근삿값
근삿값에 대한 오차의 절댓값이 어떤 값 이하일 때, 그 값을 근삿값에 대한 오차의 한계라고 한다.
분기 절단법
이 시점에서 분기 한정법을 시작한다. 이 문제는 두 가지로 나눌 수 있다. 구해야 할 변수가 중간 결과값보다 큰 정수 중에서 가장 작은 정수값 이상이라는 추가 제약 조건이 있는 경우하고, 중간 결과값보다 작은 정수 중에서 가장 큰 정수값 이하인 경우이다. 여기서 원래의 제약 조건에 따르면 정수가 되어야 하지만 중간 결과에서는 정수값이 아닌 기본 변수의 수에 따라서 새로운 변수들을 도입한다. 이 새로운 선형 계획 문제를 심플렉스법으로 풀고, 이 과정을 해가 모든 정수 제약 조건을 만족할 때까지 반복한다. 분기 한정법을 푸는 도중 또다른 절단 평면으로 나눌 수 있는 경우가 있다. 이 절단 평면은 "전역 절단면" 즉, 모든 정수해에 유효한 절단면이거나 "지역 절단면" 즉, 현재 고려하는 분기 한정 부분트리에 적용되는 제약 조건을 만족하는 해에 유효한 절단면이다.