슬롯 커뮤니티 매뉴얼

수학 프로그래밍 모델을 위한 다수의 슬롯 커뮤니티가 GAMS에 연결되었습니다. 아래 표는 각 슬롯 커뮤니티에 대한 간략한 설명을 제공합니다.모델 유형각 슬롯 커뮤니티는 풀 수 있으며,플랫폼각 슬롯 커뮤니티에서 지원됩니다. GAMS 슬롯 커뮤니티 사용에 대한 일반적인 정보는 다음을 참조하세요.슬롯 커뮤니티 사용법.

해결사공급업체설명
ALPHAECP 2.11 아보대학교확장 절단 평면(ECP) 방법을 기반으로 한 MINLP 슬롯 커뮤니티
안티고네 1.1 프린스턴 대학MINLP를 위한 결정론적 전역 최적화
바론 최적화 회사, LLC검증된 글로벌 솔루션을 위한 분기 및 축소 최적화 네비게이터
CBC 2.10 COIN-OR 재단고성능 LP/MIP 슬롯 커뮤니티
CONOPT 3 ARKI 컨설팅 및 개발대규모 NLP 슬롯 커뮤니티
CONOPT 4 ARKI 컨설팅 및 개발대규모 NLP 슬롯 커뮤니티
변환 GAMS 개발 공사모드를 다른 언어의 스칼라 모델로 변환하기 위한 프레임워크
COPT 8.0 추기경 작전고성능 LP/MIP 슬롯 커뮤니티
CPLEX 22.1 IBM ILOG고성능 LP/MIP 슬롯 커뮤니티
DE GAMS 개발 공사EMP/SP에 포함된 확률론적 프로그램과 동등한 결정론적 결과를 생성하고 해결합니다.
데시스 지. 인팬저, Inc.대규모 확률론적 프로그래밍 슬롯 커뮤니티
DICOPT 2 GAMS 개발 공사MINLP 모델 해결을 위한 프레임워크
심사관 GAMS 개발 공사솔루션 포인트를 검사하고 장점을 평가하기 위한 도구
GAMSCHK 브루스 맥칼GAMS를 사용하여 해결된 선형 계획법 문제의 구조 및 해 속성을 조사하는 시스템
구로비 13.0 구로비 최적화고성능 LP/MIP/MIQCP/MINLP 슬롯 커뮤니티
거스 GAMS 개발 공사관련 모델의 많은 인스턴스를 효율적으로 해결하기 위한 프레임워크(Gather-Update-Solver-Scatter)
하이GHS 1.12 ERGO고성능 LP/MIP 슬롯 커뮤니티
IPOPT 3.14 COIN-OR 재단대규모 비선형 프로그래밍을 위한 내부 점 최적화
JAMS GAMS 개발 공사확장된 수학 프로그램을 재구성하는 슬롯 커뮤니티(LogMIP 포함)
KESTREL 네오스로컬 GAMS 시스템과 함께 원격 NEOS 슬롯 커뮤니티를 사용하기 위한 프레임워크
니트로 15.0 아틀리스대규모 NLP 및 MINLP 슬롯 커뮤니티
린도 15.0 린도 시스템즈 주식회사Lindo Systems, Inc.의 확률론적 슬롯 커뮤니티. LINDOGLOBAL의 무제한 버전을 포함합니다.
린도글로벌 15.0 린도 시스템즈 주식회사검증된 글로벌 솔루션을 위한 MINLP 슬롯 커뮤니티
마일 콜로라도 대학교 볼더MCP 해결사
MINOS 5.6 스탠포드 대학NLP 해결사
모세크 11 MOSEK ApS대규모 혼합 정수 원뿔 프로그래밍 슬롯 커뮤니티
NLPEC GAMS 개발 공사다른 GAMS NLP 슬롯 커뮤니티를 사용하는 MPEC-NLP 변환기
ODHCPLEX 7 최적화 다이렉트 IncCplex 상단의 ODHeuristic
PATHNLP 위스콘신 대학교 - 매디슨볼록 문제를 위한 대규모 NLP 슬롯 커뮤니티
경로 위스콘신 대학교 - 매디슨대규모 MCP 슬롯 커뮤니티
QUADMINOS 5.6 스탠포드 대학4중 정밀도 NLP 슬롯 커뮤니티
리샵 0.4 올리비에 후버계층적 최적화 문제에 대한 재구성 해결사
SBB ARKI 컨설팅 및 개발MINLP 모델 해결을 위한 분기 및 경계 알고리즘
SCIP 9.2 SCIP 최적화 제품군고성능 제약 정수 프로그래밍 슬롯 커뮤니티
샷 1.1 아보아카데미대학교확장 지원 초평면(ESH) 방법을 기반으로 하는 MINLP 슬롯 커뮤니티
SNOPT 7.7 스탠포드 대학교대규모 SQP 기반 NLP 슬롯 커뮤니티
소플렉스 7.1 Zuse Institute Berlin고성능 LP 슬롯 커뮤니티
익스프레스 46.01 FICO고성능 LP/MIP/MIQCP/MINLP 슬롯 커뮤니티

모델 유형

GAMS는 다양한 유형의 문제 클래스에서 모델을 공식화할 수 있습니다.모델 유형. 일반적으로 슬롯 커뮤니티는 둘 이상의 모델 유형을 해석할 수 있습니다(즉, 입력으로 받아들임). 슬롯 커뮤니티/모델 유형 매트릭스는 어떤 슬롯 커뮤니티가 어떤 모델 유형을 처리할 수 있는지 보여줍니다.

LP MIP NLP MCP MPEC CNS DNLP MINLP QCP MIQCP EMP** 스토크. 글로벌
ALPHAECP
안티고네✔ *
바론✔ *
CBC
CONOPT 3
CONOPT
COPT
CPLEX
데시스
DICOPT
구로비✔ *
거스
IPOPT
JAMS
높음
KESTREL
니트로
린도✔ *
린도글로벌✔ *
마일
MINOS
모세크
NLPEC
ODHCPLEX
경로
QUADMINOS
리샵
SBB
SCIP✔ *
SNOPT
소플렉스
익스프레스✔ *

*결정적 전역 슬롯 커뮤니티**여기서 모델 유형 EMP는 EMP-SP를 제외합니다.

슬롯 커뮤니티를 선택할 때 슬롯 커뮤니티에 대해 나열된 모델 유형 기능을 고려할 때 일부 판단이 적용되어야 합니다. 동일한 기능 "확인란"이 용량이나 적합성의 동일성을 의미하지는 않습니다. 예를 들어, MINLP 모델을 해결하도록 설계된 가상 슬롯 커뮤니티 WeOpt를 사용합니다. 문제 클래스 MINLP에는 NLP, MIP 및 LP가 하위 클래스로 포함되어 있으므로 슬롯 커뮤니티 WeOpt에는 이러한 기능도 포함될 수 있습니다. WeOpt가 NLP 모델에서도 좋은 성능을 발휘한다면 해당 기능이 포함될 것입니다. 그러나 MIP 또는 LP 슬롯 커뮤니티로서 전혀 빛나지 않는다면 WeOpt의 기능 목록에 MIP 및 LP를 포함하지 않기로 결정합니다. 이러한 경우 항상 보다 일반적인 모델 유형을 사용하여 해결할 수 있지만(예: WeOpt를 사용할 수 있도록 LP 모델을 NLP로 해결) WeOpt는 자체를 LP 해결사로 광고하지 않습니다. WeOpt 슬롯 커뮤니티는 MCP 또는 MPEC 모델도 인식하지 못하므로 이러한 기능을 포함하지 않습니다.

비선형 슬롯 커뮤니티에는 로컬과 글로벌이라는 두 가지 유형이 있습니다. 로컬 슬롯 커뮤니티는 로컬 최적값을 찾을 수 있지만 일반적으로 솔루션의 전역 최적성에 대해서는 언급할 수 없습니다. 국소 최적점은 객관적인 값이 인접 지점보다 우수하지만 먼 지점보다 나쁠 수 있는 지점입니다. 반면, 전역 슬롯 커뮤니티는 얻은 솔루션이 전역 최적값임을 찾아 증명할 수 있습니다. 즉, 더 나은 객관적인 값을 얻을 수 있는 실행 가능한 솔루션이 없습니다. 일부 특수한 경우에는 로컬 슬롯 커뮤니티가 모델을 전역 최적으로 해석할 수 있다는 점에 주목할 가치가 있습니다. 표시된 표에서 전역 열에 *가 있는 항목은 전역 최적성에 대한 모델을 해결할 수 있는 슬롯 커뮤니티를 나타냅니다.

정량화하기 어렵거나 표시된 것과 같은 기능 테이블로 캡처할 수 없는 슬롯 커뮤니티에는 다른 차이점이 있습니다. 예를 들어, 비볼록 NLP 또는 QCP 모델의 경우 한 슬롯 커뮤니티는 1차 고정점만 찾고, 다른 슬롯 커뮤니티는 로컬 솔루션을 찾고, 세 번째 슬롯 커뮤니티는 분산 검색 또는 유사한 검색 휴리스틱을 사용하는 로컬 솔루션을 찾고, 네 번째 슬롯 커뮤니티는 전역 최적에 대한 진정한 전역 검색을 수행할 수 있습니다. 슬롯 커뮤니티의 상대적 장점(일반적으로 속도만으로 측정)은 상당한 벤치마킹 활동과 논의의 주제입니다.

GAMS 영업팀은 슬롯 커뮤니티 기능에 관해 귀하가 가질 수 있는 질문에 답변하는 데 도움을 드릴 수 있습니다. 또한 귀하의 모델에 가장 적합한 슬롯 커뮤니티를 결정하는 데 도움이 되는 무료 평가판 라이센스도 제공합니다.

지원되는 플랫폼

슬롯 커뮤니티/플랫폼 매트릭스는 각 슬롯 커뮤니티가 지원되는 플랫폼을 보여줍니다. 또한 공급업체가 특정 플랫폼에 대한 슬롯 커뮤니티 지원을 중단했고 우리가 사용 가능한 마지막 지원 버전을 계속 출시하는 경우 이 버전 번호도 표시됩니다.

x86 64비트
MS 윈도우
x86 64비트
리눅스
암 64비트
리눅스
x86 64비트
맥OS
암 64비트
맥OS
ALPHAECP 2.11
안티고네 1.1
바론
CBC 2.10
CONOPT 3
CONOPT 4
COPT 8.0
CPLEX 22.1
데시스
DICOPT 2
구로비 13.0
거스
IPOPT 3.14
JAMS
최고 1.12
KESTREL
니트로 15.0
린도 15.0
린도글로벌 15.0
마일
MINOS 5.6
모세크 1110.2
NLPEC
ODHCPLEX 7
경로
QUADMINOS 5.6
리샵 0.4
SBB
SCIP 9.2
샷 1.1
SNOPT 7.7
소플렉스 7.1
익스프레스 46.01