우선 정수계획법은 수학적 알고리즘을 바탕으로 주어진 제약조건을 모두 만족 시키는 가능 해(feasible solution)를 찾는 방법이다. 인센티브 경매에서는 수학적 알고리즘을 기반으로 한 최적화 프로그램을 이용하여 주어진 제약조건 하에 최적으로 주파수를 클리어링하는 방안을 찾아내는 것으로 볼 수 있다. 이 경우 목적함수는 FCC가 확보하고자 하는 주파수의 양으로 볼 수 있으며, 제약조건은 역경매에서 제공되어야 할 낙찰액의 총합과 채널 변경 시 소요되는 비용이 될 수 있다. 즉, 제약조건을 만족시키면서 최선의 목적함수 값을 가질 수 있는 조합을 찾는 것이 기본 개념이다. 그러나 실제 상황에서는 문제의 복잡도가 상당하므로, 해당 조건을 모두 만족시키는 이상적인 해를 구하는 것은 거의 불가능에 가깝다. 따라서 해를 추정할 때 일정 범위 안에서 수렴하면 이 근사치를 최적해로 결정한다.
무엇이 수학적 알고리즘으로 주어진 제약조건을 두루 만족 시키며 가능 해를 찾는 법일까
정수계획법