설명
모델은 입력 파일을 처리하기 위해 즉시 AWK 스크립트를 작성합니다.
TSPLib 관리자가 정의한 형식입니다. 추가 입력 인스턴스
에서 사용할 수 있습니다
https://github.com/rhgrant10/tsplib95/tree/master/archives/problems
하위 투어 제거 제약 조건은 즉시 제공됩니다.
슬롯/CPLEX가 실행 중입니다. 게으른 제약 조건 BCH 호출은 다음을 확인합니다.
정수 솔루션에는 하위 투어가 포함되어 있으며 해당 항목을 제공합니다.
솔루션을 자르고 거부합니다.
키워드: 혼합 정수 선형 계획법, 여행하는 외판원 문제, 분기
컷 및 경험적 시설, 반복적인 하위 투어 제거
소형 모델 유형 :MIP
카테고리 : 슬롯 모델 라이브러리
메인 파일 : bchtsp.gms 포함: p43.inc
$title BCH를 사용한 여행 외판원 문제 인스턴스(BCHTSP,SEQ=348)
$onText
모델은 입력 파일을 처리하기 위해 즉시 AWK 스크립트를 작성합니다.
TSPLib 관리자가 정의한 형식입니다. 추가 입력 인스턴스
에서 사용할 수 있습니다
https://github.com/rhgrant10/tsplib95/tree/master/archives/problems
하위 투어 제거 제약 조건은 즉시 제공됩니다.
슬롯/CPLEX가 실행 중입니다. 게으른 제약 조건 BCH 호출은 다음을 확인합니다.
정수 솔루션에는 하위 투어가 포함되어 있으며 해당 항목을 제공합니다.
솔루션을 자르고 거부합니다.
키워드: 혼합 정수 선형 계획법, 여행하는 외판원 문제, 분기
컷 및 휴리스틱 기능, 반복적인 하위 투어 제거
$offText
$set fn p43.inc
$존재하지 않는 경우 %fn% $abort %fn%이 존재하지 않습니다.
$echoN "$setGlobal n " > %슬롯scrdir%n.%슬롯scrext%
$call grep 차원 %fn% | 컷 -d: -f2 >> "%슬롯scrdir%n.%슬롯scrext%"
$include %슬롯scrdir%n.%슬롯scrext%
$onEcho > %슬롯scrdir%x.%슬롯scrext%
시작 i=1