이것은 Ubuntu Online, Fedora Online, Windows 온라인 에뮬레이터 또는 MAC OS 온라인 에뮬레이터와 같은 여러 무료 온라인 워크스테이션 중 하나를 사용하여 OnWorks 무료 호스팅 공급자에서 실행할 수 있는 maxcut 명령입니다.
프로그램:
이름
dsdp5 - 준정부호 프로그램 솔버
개요
DSDP5 [옵션] 파일 이름
맥스컷 [옵션] 파일 이름
세타 파일 이름
기술
이 매뉴얼 페이지는 간략하게 설명합니다 DSDP5, 세타 과 맥스컷 명령.
DSDP5 -- 일반 준정부호 프로그램을 풀기 위한 인터페이스
맥스컷 -- 최대 컷 문제의 SDP 완화를 해결합니다.
세타 -- Lovasz tha 문제를 해결합니다.
옵션
아래에 옵션 요약이 포함되어 있습니다. 전체 설명은 다음을 참조하십시오.
/usr/share/doc/dsdp-doc.
-도움 옵션 요약을 표시합니다.
-V, --번역
프로그램의 버전을 표시합니다.
-인쇄 각 k 반복에서 정보를 인쇄합니다(기본값 10).
-저장 SDPA 형식의 솔루션 파일 파일 이름
- 풋 표준 모니터를 파일로 인쇄하기 위한 파일 이름
-y0 초기 솔루션 파일의 파일 이름
-기준
SDPA 파일의 이름을 포함하는 파일의 파일 이름
-예배 규칙서
벤치마크 SDPA 파일이 포함된 디렉토리 경로
-접미사
각 벤치마크 문제 이름에 추가할 접미사
-dloginfo
더 높은 숫자에 대한 추가 정보 인쇄(기본값 0)
-dlogsummary
인쇄 타이밍 정보(기본값 1 - 활성화됨)
-갑톨
간격 허용 오차 매개변수, 상대 이중성 간격이 이 간격보다 작으면 중지(기본값
1e-6)
-r0 음이 아닌 경우 이 단위 행렬의 배수를 추가하여 S를 초기화합니다.
(기본값 -1)
-패널티
이중 실행 불가능성 페널티(기본값 1e10)
-경계
변수 y에 대한 경계(기본값 1e7)
-최대 최대 반복 설정(기본값 200)
-zbar 이중 솔루션의 상한(기본값 1e10)
-mu0 양수인 경우 초기 장벽 매개변수를 설정합니다(기본값 -1).
-로 차원의 배수로서의 잠재적 매개변수(기본값 3)
-드로 동적 rho 전략 사용(기본값 1)
-프놈톨
pnorm이 다음보다 작은 경우에만 중지(기본값 1e30)
-재사용 Schur Matrix를 이만큼 재사용합니다(기본값 4).
-도브민
제약 조건으로 솔루션에서 목표에 대해 알려진 하한을 적용합니다.
-빅엠 양수인 경우 알고리즘을 수정하여 이중 실행 불가능성을 큰
관련 비용(기본값 0)
-dloginfo
더 높은 숫자에 대한 추가 정보 인쇄(기본값 0)
-매개변수
파일에서 선택한 옵션을 읽기 위한 파일 이름
onworks.net 서비스를 사용하여 maxcut 온라인 사용