혼합 정수 선형 계획법(MILP)의 최근 발전

혼합 정수 선형 계획법(MILP)은 최신 솔버의 효율 향상 덕분에 운영 연구의 초석이 되었습니다. 이러한 솔버는 10년 전에는 해결할 수 없었던 문제의 전역 최적 해를 수 초 만에 찾을 수 있습니다. 이러한 다용도성 덕분에 운송, 물류, 공급망 관리, 수익 관리, 금융, 통신, 제조 등 다양한 분야에서 성공적으로 적용되었습니다. 이러한 성공에도 불구하고 여전히 많은 과제가 남아 있으며, MILP는 활발한 연구 분야입니다. 본 논문에서는 MILP 해법의 가장 중요한 발전을 개괄하고, 계산적 측면과 최근 실질적인 성능 향상에 초점을 맞추고, 계산 실험을 보고하는 연구를 강조합니다. 이 조사는 분기 한정법, Dantzig-Wolfe 분해, Benders 분해를 중심으로 구성되어 있으며, 현재 과제와 미래 방향에 대한 논의로 마무리됩니다.