부울 변수를 포함한 혼합 선형 프로그래밍 문제를 해결하기 위한 반복 알고리즘의 절단 초평면 합성을 위한 휴리스틱 절차

혼합 정수 선형 프로그래밍의 방법 개발을 위한 유망한 방향 중 하나에 대한 주요 조항이 제시된다. 이 방법은 해결되고 있는 문제의 특성을 최대한 반영하는 절단 평면 절차의 반복 적용을 기반으로 한다. 해결트리 구축을 정당화하는 중간 단계로서 절단 평면의 합성을 위해 휴리스틱 절차가 적용된다. 생성된 알고리즘의 특성이 실험적으로 조사되며, 방법 개발의 전망과 해결해야 할 이산 최적화 문제 클래스 확장 방법이 결정된다. 이 자료는 간단한 시각적 예제로 설명된다.