정수 선형 계획법의 최근 실용적 발전

혼합 정수 선형 계획법(MILP)은 현대 해법이 효율적으로 작동하며, 운영 연구의 중요한 기초로 자리 잡고 있습니다.

MILP는 운송, 물류, 공급망 관리, 수익 관리, 금융, 통신, 제조업 등 다양한 분야에서 성공적으로 적용되고 있습니다.

Branch-and-cut 기법, Dantzig-Wolfe 분할, Benders 분할을 중심으로 컴퓨팅 성능 개선이 있었으며, 실험 결과가 보고된 연구에 중점을 두었습니다.

MILP 연구는 여전히 해결해야 할 과제와 기회가 많이 남아 있어 활발한 연구 주제입니다.