설명

이 문제는 다음에 의해 생성된 네트워크에서 최소 비용 흐름을 찾습니다.
넷젠과 지넷젠. awk 스크립트는 NETGEN 형식을 슬롯 게임로 변환합니다.
읽을 수 있는 진술.

NETGEN 및 GNETGEN은 NETLIB(https://www.netlib.org/lp/generators/)에서 제공됩니다.

대형 모델 유형 :LP

메인 파일 : netgen.gms 포함: netgn099.inc gnetgn99.inc

$title NETGEN 및 GNETGEN에 의해 생성된 인스턴스의 최소 비용 흐름(NETGEN,SEQ=323)

$onText
이 문제는 다음과 같이 생성된 네트워크에서 최소 비용 흐름을 찾습니다.
넷젠과 지넷젠. awk 스크립트는 NETGEN 형식을 슬롯 게임로 변환합니다.
읽을 수 있는 진술.

NETGEN 및 GNETGEN은 NETLIB(https://www.netlib.org/lp/generators/)에서 사용할 수 있습니다.

Klingman, D, Napier, A 및 Stutz, J, NETGEN: 생성을 위한 프로그램
대규모 능력 할당, 운송 및 최소 비용
흐름 네트워크. 경영과학 20(1974), 814-820.

Clark, RH, Kennington, L, Meyer, RR 및 Ramamurti, M, 일반화
네트워크: 병렬 알고리즘 및 경험적 분석. ORSA 저널
컴퓨팅 4, 2(1992), 132-145.

키워드: 선형 계획법, 최소 비용 흐름 문제, 네트워크 최적화
$offText

* AWK 스크립트는 AMPL용 스크립트의 수정된 버전입니다.
* 발전기 배포판에서

$onEchoV > "%슬롯 게임scrdir%netgen2gms.%슬롯 게임scrext%"
/^NETGEN 문제/ print "n '노드' 설정 /1*"$4"/;\n$onDelim"; 다음