.jpg)
혼합 정수 제약 조건으로 최적화 문제를 해결하는 MATLAB
매스웍스는 혼합 정수 선형 계획법 (MILP)을 매트랩 (MATLAB)에 추가한다고 오늘 밝혔다. 이제 릴리스 2014a에서 최적화 도구 (Optimization Toolbox)의 일부로 제공되는 이 새로운 해결 기능 (Solver)은 사용자가 투자할 주식 매매량과 같이 최적화 문제의 정수 해답을 구하도록 지원한다.
MILP가 추가된 매트랩은 정수인 해답을 구하는 문제에서 정수형 선형 계획법을 이용한 알고리즘을 활용하여 최적의 답을 구하게 된다. MILP 기반 도구는 포트폴리오 최적화 및 리소스 할당과 같은 부문에서 엄청난 재정적인 이익과 절감 효과를 창출한다. 이 새로운 해결 기능을 매트랩 제품과 함께 사용하면 MILP 기반의 독립형 애플리케이션을 개발할 수 있고, MILP를 이용하는 알고리즘을 Java나 .NET과 같은 다른 언어와 통합해 사용할 수 있다.
많은 기업에서는 정수 해답을 찾기 위해 MILP 알고리즘을 사용한다. 예를 들어 매수할 주식을 나타내는 변수는 반드시 정수 값이어야 거래가 가능하다. 마찬가지로 발전기의 on/off 상태를 나타내는 변수는 이진값 (0 또는 1)을 필요로 한다. 기존 실수형 해결 기능을 통해 반올림으로 답을 구하면 종종 문제 제약 조건을 위반하게 되지만, MILP 해결 기능은 최적의 정수 해답을 구한다.
매스웍스의 기술 마케팅 매니저인 세스 딜랜드 (Seth DeLand)는 “데이터 분석가와 엔지니어는 MILP를 사용하여 포트폴리오 최적화, 리소스 할당, 예약과 같은 일반적인 비즈니스 문제에 대한 최적의 답을 찾게 된다. 매스웍스는 최적화 도구 (Optimization Toolbox)에 MLIP를 포함함으로써 사용자가 전사적으로 사용 가능한 MILP 기반의 의사 결정 지원 시스템을 구축하고 배포할 수 있게 지원합니다.” 라고 말했습니다.
MILP 해결 기능을 포함한 최적화 도구는 릴리스 2014a에서 바로 사용 가능하다. 자세한 정보는 R2014a 릴리스 하이라이트를 참조하면 된다.
<저작권자(c)스마트앤컴퍼니. 무단전재-재배포금지>
