포트엠프
FortMP| 개발자 | OptiRisk 시스템 |
|---|---|
| 안정적 해제 | 3.2 |
| 플랫폼 | 크로스 플랫폼 |
| 유형 | 운영 연구 도구, 수치 소프트웨어 |
| 면허증 | 소유권 |
| 웹사이트 | FortMP 홈 페이지 |
FortMP는 대규모 최적화 문제를 해결하기 위한 소프트웨어 패키지다.선형 프로그래밍 문제, 2차 프로그래밍 문제, 혼합 정수 프로그래밍 문제(선형 및 2차 모두)를 해결한다.그것의 강건성은 탐구되어 수학 프로그래밍 저널에 게재되었다.[1]FortMP는 MPS 형식의 입력을 받아들이는 독립 실행형 실행 파일로서, C와 Fortran의 인터페이스가 있는 라이브러리로 이용할 수 있다.MAMP 모델링 시스템에서도 지원한다.
FortMP에서 구현되는 주요 알고리즘은 희소성 행렬을 사용하는 원시 알고리즘과 이중 단순 알고리즘이다.이것들은 내부 포인트 방법에 의해 큰 문제와 2차 프로그래밍 문제에 대해 보충된다.혼합 정수 프로그래밍 문제는 분기 알고리즘과 바운드 알고리즘을 사용하여 해결한다.
참조
- ^ Neumaier, Arnold; Oleg Shcherbina (March 2004). "Safe bounds in linear and mixed-integer linear programming". Mathematical Programming. 99 (2): 283–296. CiteSeerX 10.1.1.373.508. doi:10.1007/s10107-003-0433-3. ISSN 0025-5610.
외부 링크
