Ubuntu Online, Fedora Online, Windows 온라인 에뮬레이터 또는 MAC OS 온라인 에뮬레이터와 같은 여러 무료 온라인 워크스테이션 중 하나를 사용하여 OnWorks 무료 호스팅 제공업체에서 실행할 수 있는 csdp-complement 명령입니다.
프로그램:
이름
csdp - 반정한 프로그램 솔버
개요
csdp <문제 파일>마지막 해결책>초기 솔루션>
csdp-보완 <입력 그래프>출력 그래프>
csdp-그래프토프로브 <그래프>문제 파일>
csdp-randgraph <랜드_그래프>파일>n>p> [씨>]
csdp 세타 <그래프>
기술
이 매뉴얼 페이지는 간략하게 설명합니다 csdp, csdp-보완, csdp-graphtoprob, csdp-
랜드그래프 와 csdp 세타 명령.
csdp -- 일반 준정부호 프로그램을 풀기 위한 인터페이스
csdp-보완 -- 그래프의 보수를 계산하고 csdp 문제 형식으로 출력
csdp-그래프토프로브 -- 그래프를 csdp 문제 형식 파일로 변환
csdp-randgraph -- 무작위 그래프 생성
csdp 세타 -- Lovasz tha 문제를 해결합니다.
옵션
아래에 옵션 요약이 포함되어 있습니다. 전체 설명은 다음을 참조하십시오.
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf.
csdp
입력 문제 SDPA 스파스 형식
문제 파일
SDPA 스파스 형식의 SDP 문제가 포함된 파일의 이름입니다.
마지막 해결책
최종 솔루션을 저장할 파일의 선택적 이름입니다.
초기 솔루션
초기 솔루션을 가져올 파일의 선택적 이름입니다.
CSDP는 이름이 지정된 파일을 검색합니다. param.csdp 현재 디렉토리에서. 해당 파일이 없는 경우
존재하는 경우 CSDP의 모든 매개변수에 대한 기본값이 사용됩니다. 매개변수가 있는 경우
그러면 CSDP는 이 파일에서 매개 변수 값을 읽습니다. 기본 매개변수 값
아래에 제공됩니다(파일에 붙여넣기 가능).
액톨=1.0e-8
아티톨=1.0e-8
객체톨=1.0e-8
핀프톨=1.0e8
딘프톨=1.0e8
최대값=100
minstepfrac=0.90
최대 스텝프랙=0.97
minstepp=1.0e-8
minstepd=1.0e-8
usexzgap=1
트윅갭=0
아핀=0
인쇄 수준=1
perturbobj=1
빠른 모드=0
param.csdp 파일 매개 변수 설명
악톨 아티톨 오브제톨 XNUMX차 타당성, 이중 타당성 및 상대 타당성에 대한 허용오차
이중성 격차
핀프톨
딘프톨 기본 및 이중 실행 불가능성을 결정하는 데 사용되는 허용오차
맥시터
CSDP가 사용할 수 있는 총 반복 횟수를 plimit
minstepfrac
최대 단계 실행 가능한 영역 CSDP의 가장자리에 얼마나 가까이 다가갈지 결정합니다.
원시 또는 이중 단계가 minstepp 또는 minstepd보다 짧은 경우 CSDP는 선언합니다.
라인 검색 실패. 유즈갭 매개변수가 0인 경우 CSDP는 목표를 사용합니다.
tr(XZ) 갭 대신 함수 이중성 갭
트윅갭
1로 설정되고 usexzgap이 0으로 설정되면 CSDP는 음수를 "고정"하려고 시도합니다.
이중성 격차.
아핀 매개변수 affine이 1로 설정된 경우 CSDP는 기본–이중 아핀 단계만 수행합니다.
장벽 용어를 사용하지 마십시오. 이것은 다음과 같은 일부 문제에 유용할 수 있습니다.
엄격하게 원뿔의 내부에 있는 실행 가능한 솔루션이 없습니다.
준정부호 행렬. 인쇄 수준 디버깅 정보의 양을 결정합니다.
산출. 출력하지 않으려면 printlevel=0을 사용하고 일반 출력을 하려면 printlevel=1을 사용하십시오. 더 높은
printlevel 값은 더 많은 디버깅 출력을 생성합니다.
동요
처리를 돕기 위해 목적 함수가 교란되는지 여부를 결정합니다.
무한한 최적 솔루션 세트가 있는 문제. per-turbj가 0이면
목적이 흔들리지 않을 것입니다. perturbobj=1이면 목적 함수는
기본 양만큼 교란됩니다. perturbobj 값이 클수록(예: 100.0) 증가합니다.
섭동의 크기. 이것은 어려운 문제를 해결하는 데 도움이 될 수 있습니다.
문제.
빠른 모드
CSDP가 시간이 많이 걸리는 특정 작업을 건너뛸지 여부를 결정합니다.
솔루션의 정확도를 약간 향상시킵니다. fastmode가 1로 설정된 경우 CSDP
다소 빠를 수 있지만 다소 덜 정확할 수도 있습니다.
onworks.net 서비스를 사용하여 온라인으로 csdp-complement 사용