설명

이것은 일련의 여행하는 세일즈맨의 두 번째 문제입니다
문제. 이 모델의 공식은 하위 투어 제거를 사용합니다.
형태의 제약

   u(i) - u(j) + n*x(i,j) <= n - 1

추가 정보는 다음에서 확인할 수 있습니다.

/modlib/adddocs/tsp2doc.htm

대형 모델 유형 :MIP

카테고리 : 슬롯 사이트 모델 라이브러리

메인 파일 : tsp2.gms   포함: br17.inc

$title 여행하는 외판원 문제 - 2개(TSP2,SEQ=178)

$onText
이것은 여행하는 세일즈맨 시리즈의 두 번째 문제입니다.
문제. 이 모델의 공식은 하위 투어 제거를 사용합니다.
형태의 제약

   u(i) - u(j) + n*x(i,j) <= n - 1

추가 정보는 다음에서 확인할 수 있습니다.

/modlib/adddocs/tsp2doc.htm

Kalvelagen, E, 슬롯 사이트를 사용한 모델 구축. 곧

de Wetering, AV, 개인 통신.

키워드: 혼합 정수 선형 계획법, 여행하는 세일즈맨 문제, Miller-
          Tucker-Zemlin 하위 투어 제거
$offText

$eolCom //

$include br17.inc

Set ij(ii,jj) '첫 번째 행과 열 제외';
ij(ii,jj) = ord(ii) > 1 및 ord(jj) > 1;

변수 u(ii) '하위 투어 제거 전략 3';

방정식 se(ii,jj) '하위 순회 제거 제약';

se(ij(i,j)).. u(i) - u(j) + 카드(i)*x(i,j) =l= 카드(i) - 1;

모델 tsp / 목표, rowsum, colsum, se /;

* 먼저 작은 문제를 시도해 보세요 - 처음 6개 도시
i(ii) = ord(ii) <= 6;

옵션 optCr = 0.05;

mip를 사용하여 tsp min z를 해결합니다.

디스플레이 x.l;

* 좀 더 큰 문제를 풀어보세요 - 도시 10개
i(ii) = ord(ii) <= 10;

옵션 limCol = 0, limRow = 0;

mip를 사용하여 tsp min z를 해결합니다.