로드 중...
검색 중...
일치하는 항목 없음
BendersDecomposition2StageSP 네임스페이스 참조
수업 | |
| 클래스 | 벤더스2스테이지 |
| 이 예는 확률적 선형 프로그램에 대한 간단한 Benders 분해 방법의 순차적 구현을 보여줍니다. 기본 모델은 확률론적 수요 데이터를 사용하여 간단한 분배 시스템을 구현합니다. 마스터 및 하위 문제는 모델을 재생성하지 않고도 수정된 입력으로 모델을 해결할 수 있는 GAMSModelInstance 객체로 구현됩니다. GAMSModelInstance에는 고정된 모델 림이 있으므로 매 반복마다 마스터에 새로운 제약 조건(Benders 컷)이 추가되므로 이는 Benders 마스터 문제에 대한 문제를 제공합니다. 고정된 수의 빈(즉, 바인딩되지 않은) 자리 표시자 제약 조건으로 마스터의 GAMSModelInstance를 초기화하고 알고리즘 실행 중에 이러한 자리 표시자 제약 조건을 유효한 Benders 컷으로 전환하여 GAMSModelInstance의 이러한 제한을 해결합니다.더 보기... | |
| 클래스 | Benders2StageMT |
| 이 예는 확률론적 선형 프로그램에 대한 간단한 Benders 분해 방법의 병렬 구현을 보여줍니다. 기본 모델은 확률론적 수요 데이터를 사용하여 간단한 분배 시스템을 구현합니다. 이 병렬 버전은 다음을 확장합니다.벤더스2스테이지독립적인 하위 문제를 동시에 해결하는 예입니다. 이를 위해서는 각 병렬 작업자에 대해 별도의 GAMSModelInstance를 인스턴스화해야 합니다. 우리는 이를 가장 효과적인 방법으로 수행하기 위해 효율적인 GAMSModelInstance.copyModelInstance 메소드를 사용합니다. 수요 시나리오의 수는 병렬 작업자의 수보다 클 수 있습니다. 작업 배포는 작업 대기열을 통해 처리됩니다. 하위 문제의 병렬 실행은 별도의 스레드에서 수행되므로(예제 이름의 MT는 멀티 스레딩을 나타냄) 디스크 활동으로 인한 오버헤드가 거의 없습니다.더 보기... | |