GAMS/슬롯 무료체험 11.0 출시 노트


플랫폼

GAMS/슬롯 무료체험는 이제 Solaris Sparc64 및 Intel Mac 플랫폼에서 사용할 수 있습니다.

솔루션 풀

솔루션 풀로 알려진 슬롯 무료체험 11.0의 새로운 기능을 사용하면 문제에 대한 여러 솔루션을 생성하고 저장할 수 있습니다. 예를 들어,

섹션의 GAMS/슬롯 무료체험 솔버 매뉴얼에서 자세한 내용을 확인하십시오.솔루션 풀: 여러 솔루션 생성 및 유지.

조정 도구

최적화 애플리케이션의 성능을 향상시키는 데 도움을 주는 유틸리티인 튜닝 도구는 모델 또는 모델 그룹을 분석하고 기본 매개변수 설정보다 더 나은 성능을 제공하는 매개변수 설정 모음을 제안합니다.

조정 도구는 해결 시간을 개선하기 위해 매개변수를 살펴봅니다. 모델에 수치적 불안정성이 있는 경우 튜닝 도구는 다음을 수행합니다.아님그 문제를 해결하려고 시도합니다. 또한 모델 최적화를 수용할 만큼 메모리가 부족한 경우 튜닝 도구는아님그 문제도 수정하세요. 즉, 튜닝 도구가 모든 성능 병목 현상을 마법처럼 제거하지는 않습니다. 그러나 모델의 성능 문제를 이해한다면 조정 도구를 사용하여 해결 시간을 단축하는 매개변수 설정을 찾는 데 도움이 될 수 있습니다.

슬롯 무료체험가 문제를 최적으로 해결하는 경우에도 튜닝 도구를 적용하여 모델을 더 빨리 해결할 수 있는지 알아볼 수 있습니다. 그러한 경우, 튜닝 도구는 작업을 진행하면서 여러 가지 최적화 실행을 수행한다는 점을 명심하십시오. 이러한 최적화 실행은 최적의 결과를 생성한 기본 실행보다 6~8배 더 오래 걸릴 수 있습니다.

슬롯 무료체험가 모델에 대한 솔루션을 찾았지만 튜닝 도구를 호출하기 전에 최적성을 증명하지 못하는 경우 GAMS/슬롯 무료체험 옵션을 사용하여 무기한 길이의 튜닝 실행을 방지하기 위해 모델당 시간 제한을 설정하는 것이 좋습니다.튜닝TiLim.

단일 모델을 조정하는 경우 슬롯 무료체험에 모델을 교란하고 다시 조정하여 보다 강력한 결과를 얻도록 요청할 수 있습니다. 문제는 행과 열을 치환하여 자동으로 교란됩니다. 이러한 반복은 하나의 문제만 튜닝할 때 특히 유용합니다. 반복된 교란과 재튜닝을 통해 더욱 견고한 튜닝 결과를 얻을 수 있기 때문입니다. GAMS/슬롯 무료체험 옵션 검사조정반복.

GAMS/슬롯 무료체험 옵션TuningMeasure모델 세트가 조정될 때 진행 상황을 평가하기 위한 측정값을 제어합니다. 가능한 측정값은 모델 모음에 대해 서로 다른 매개변수 세트를 비교하는 평균 시간과 모델 모음에 대해 서로 다른 매개변수 세트의 시간을 비교하는 최소최대 접근 방식입니다.

슬롯 무료체험 매개변수 조정 도구가 GAMS/슬롯 무료체험 옵션으로 호출됩니다.조정. 키워드 뒤에 오는 필수 값은 GAMS/슬롯 무료체험 옵션 파일을 지정합니다. 이 옵션 파일에 있는 모든 옵션은 조정 중에 사용되지만 수정되지는 않습니다. 기존 문제 파일을 지정하는 일련의 파일 이름이 옵션 파일 이름 뒤에 올 수 있습니다. 파일은 LP, MPS 또는 SAV 형식일 수 있습니다. 슬롯 무료체험는 GAMS에서 제공하는 문제(지정된 추가 문제 파일 없음) 또는 GAMS에서 제공하는 문제를 고려하지 않고 GAMS/슬롯 무료체험 옵션 파일 이름 뒤에 나열된 문제 모음에 대해 매개변수를 조정합니다. GAMS에서 제공하는 문제의 SAV 파일을 생성하려면 writesav 옵션을 사용하고 조정을 위해 이 문제를 고려해야 하는 경우 문제 목록에 이 이름을 포함합니다. 이러한 실행의 결과는 조정된 매개변수 세트가 포함된 업데이트된 GAMS/슬롯 무료체험 옵션 파일입니다. GAMS에 반환되는 솔버 및 모델 상태는 다음과 같습니다.정상 완료그리고해결책 없음. 튜닝 실행에 사용되는 유일한 GAMS 옵션은 다음과 같습니다.optcr그리고optca. 기타 모든 GAMS 옵션(예:속임수, 컷오프, iterlim, 노들림, 우선순위그리고tryint)은 사용되지 않습니다. 이를 설정해야 하는 경우 슬롯 무료체험 옵션 파일로 이동해야 합니다. 또한 조정은 BCH 기능 및 GAMS/슬롯 무료체험의 기타 고급 기능과 호환되지 않습니다.

병렬 모드

새로운 병렬 모드 매개변수,병렬 모드결정적, 기회적, 자동(슬롯 무료체험가 적용할 모드를 결정함)의 세 가지 모드를 지원합니다.

이 맥락에서 결정론적이란 동일한 플랫폼의 동일한 매개변수 설정에서 동일한 모델을 사용하여 여러 번 실행하면 동일한 솔루션 경로와 결과가 재현된다는 의미입니다. 이와 대조적으로, 기회주의는 스레드 간 타이밍이나 작업이 서로 다른 스레드에서 실행되는 순서에 약간의 차이라도 다른 솔루션 경로와 결과적으로 다른 결과(다른 최적 솔루션이 아니라 다른 솔루션 벡터가 될 수 있음)를 생성할 수 있는 가능성을 도입합니다. 여러 스레드로 실행하는 경우 기회주의적 설정은 스레드 간의 동기화를 줄여 결과적으로 더 나은 성능을 제공할 수 있습니다.

기본적으로 MIP 최적화는 결정적으로 발생합니다.

이 병렬 모드 매개변수의 설정은 스레드 매개변수의 설정과 상호작용합니다:

GAMS/슬롯 무료체험 기본값은 다음과 같습니다.스레드은 1(순차적)이고 ILOG/슬롯 무료체험 기본값은 0입니다. 또한 결정적 병렬 모드는 BCH 기능 및 GAMS/슬롯 무료체험의 기타 고급 기능과 호환되지 않습니다.

동적 검색

슬롯 무료체험 11.0은 혼합 정수 프로그램을 위한 새롭고 혁신적인 알고리즘 접근 방식을 제공합니다. 동적 검색으로 알려진 이 새로운 기능은 기본적으로 사용됩니다. 많은 모델의 경우 동적 검색은 기존 분기 및 절단보다 더 빠르게 실현 가능하고 최적의 솔루션을 찾습니다.

새 매개변수(MIP검색)을 사용하면 기존 분기 및 컷 검색이 더 적절하다고 판단하는 애플리케이션에서 이 기능을 끌 수 있습니다.

동적 검색 및 결정적 병렬 모드는 BCH와 같은 고급 GAMS/슬롯 무료체험 옵션과 호환되지 않습니다.

2차 제약조건

비볼록 2차 제약 조건을 볼록 제약 조건으로 자동 변환하는 슬롯 무료체험의 기능이 크게 향상되었습니다. 이러한 개선은 이전에 볼록하지 않아 거부되었던 2차 제약 조건이 있는 특정 모델을 이제 슬롯 무료체험에서 처리하고 성공적으로 해결할 수 있음을 의미합니다. 즉, 더 많은 MIQCP 모델이 수용되고 해결될 것입니다.

새 슬롯 무료체험 매개변수

슬롯 무료체험 매개변수 EachCutLim

이 매개변수를 사용하면 슬롯 무료체험가 생성하는 각 유형의 컷 수에 균일한 제한을 설정할 수 있습니다. 기본적으로 제한은 큰 정수입니다. 즉, 유효 한도가 없습니다. 각 유형의 절단 수에 대한 엄격한 제한이 특정 모델에 도움이 될 수 있습니다. 예를 들어, 각 컷 유형에 대한 제한은 한 유형의 컷이 너무 많이 생성되어 다른 유형의 컷이 생성되기 전에 모든 컷 유형의 총 수에 대한 제한에 도달하는 것을 방지합니다. 0으로 설정하면 절단이 없음을 의미합니다. 이 매개변수는 Gomory 컷 수에 영향을 주지 않습니다. Gomory 절단 수를 제어하는 방법은 기존 부분 절단 매개변수를 참조하세요.프락칸드, 프랙컷그리고프랙패스.

슬롯 무료체험 매개변수 FPHeur

이 매개변수는 혼합 정수 프로그래밍(MIP) 모델에 대한 타당성 펌프 휴리스틱의 사용을 제어합니다.

슬롯 무료체험 매개변수 MIQCPStrat

이 옵션은 MIQCP 해결 방법을 제어합니다. 기본 설정인 0에서 슬롯 무료체험는 자동으로 전략을 선택합니다. 이 매개변수를 값 1로 설정하면 슬롯 무료체험에 각 노드에서 모델의 QCP 완화를 해결하도록 지시합니다. 이 매개변수를 값 2로 설정하면 슬롯 무료체험가 각 노드에서 모델의 LP 완화를 해결하려고 시도하도록 지시합니다. 일부 모델의 경우 설정 2가 1보다 더 효과적일 수 있습니다. 모델에 가장 적합한 설정을 결정하려면 이 매개변수를 실험해야 할 수도 있습니다.

슬롯 무료체험 매개변수 ZeroHalfCuts

이 매개변수는 문제에 대해 제로 하프 컷을 생성할지 여부를 결정합니다. 기본값인 0은 제로 하프 컷 생성 시도가 도움이 되는 것으로 보이는 경우에만 계속되어야 함을 지정합니다. 모델의 제로 하프 컷을 생성하는 데 너무 많은 시간이 소요되는 경우 이 매개변수를 -1로 설정하여 제로 하프 컷을 끄는 것이 좋습니다. 모델의 이중 경계가 충분히 진행되지 않는 경우 이 매개변수를 2로 설정하여 제로 하프 컷을 보다 적극적으로 생성하는 것이 좋습니다.

슬롯 무료체험 매개변수 수정 및 제거됨

슬롯 무료체험 매개변수 EpInt

이 옵션의 최대값은 이제 0.5입니다.

슬롯 무료체험 매개변수 대칭

대칭 파괴 절단에는 매우 공격적인 설정(4)과 극도로(5)을 사용할 수 있습니다.

슬롯 무료체험 매개변수 NodeLim

이 매개변수가 0으로 설정되면(옵션 파일을 통해서만 가능) 슬롯 무료체험는 루트에서 처리를 완료합니다. 즉, 컷을 생성하고 루트에 휴리스틱을 적용합니다. 이 매개변수를 1(일)로 설정하면 루트에서의 분기가 허용됩니다. 즉, 노드가 생성되었지만 해결되지는 않았습니다.

슬롯 무료체험 매개변수 MIPThreads, BarThreads 및 StrongThreadLim

이 매개변수는 제거되었습니다.

슬롯 무료체험 매개변수 WriteSOS

이 매개변수는 제거되었습니다.