로드 중...
검색 중...
일치하는 항목 없음
com.슬롯 나라examples.tsp.Tsp 클래스 참조
이 예는 TSP(여행하는 외판원 문제) 문제에 대한 하위 투어 제거 알고리즘을 구현하기 위해 GAMSModelInstance를 사용하는 방법을 보여줍니다.더 보기...
상세 설명
이 예는 TSP(여행하는 외판원 문제) 문제에 대한 하위 투어 제거 알고리즘을 구현하기 위해 GAMSModelInstance를 사용하는 방법을 보여줍니다.
비슷함Benders2Stage 예, 알고리즘의 각 반복에서 생성되는 하위 투어 제거 제약 조건에 대한 자리 표시자가 있습니다. Benders 예제와 달리 여기서는 원래 자리 표시자 수가 충분히 크지 않은 경우 GAMSModelInstance를 다시 생성합니다. 모든 하위 투어가 제거될 때까지 이 프로세스를 계속합니다.