민토

MINTO(혼합 정수 최적화 도구)는 분기 알고리즘과 바운드 알고리즘을 사용하는 정수 프로그래밍 솔루션이다.

MINTO는 선형 프로그래밍 완화를 통해 분기별·바운드 알고리즘으로 혼합 정수 프로그래밍 문제를 해결하는 소프트웨어 시스템이다.또한 자동 구속조건 분류, 전처리, 원시적 발견 및 구속조건 생성을 제공한다.또한 컷 생성 기능이 내장되어 있으며, 배낭 컷, GUB 컷, 클릭 컷, 시사 컷, 플로우 컷, 혼합 정수 라운딩, 고모리 컷을 만들 수 있다.더욱이 사용자는 문제 클래스의 높은 효율성을 달성하기 위해 MINTO를 사용자 정의할 수 있는 다양한 전문 응용 루틴을 제공함으로써 기본 알고리즘을 풍부하게 할 수 있다.

MINTO에는 자체 선형 프로그래밍(LP) 해결기가 없다.코인-OR의 OSI 인터페이스를 통해 CLP, CPLE, XPRESS 등 대부분의 LP솔러를 사용할 수 있으며, MPS로 파일을 읽을 수 있으며, MAMP에서 해결사로도 불릴 수 있다.리눅스 운영 체제와 윈도우즈 운영 체제 모두에서 실행할 수 있다.MINTO는 비상업적 해결사로 실행 파일은 COR@L 홈페이지에서 무료로 다운로드할 수 있다.

참고 항목

• CONE-OR(운영 연구를 위한 컴퓨팅 인프라)

참조

• J.T. Linderots 및 T.K. Ralphs, Mixed-Integer 선형 프로그래밍을 위한 비상업적 소프트웨어, 정수 프로그래밍: 이론 및 실습, 존 카를로프(edd.), CRC 프레스 운영 연구 시리즈, 2005, 253-303. (작업 용지 버전 PDF)

외부 링크

• MINTO 홈페이지