これは、Ubuntu Online、Fedora Online、Windows オンライン エミュレーター、MAC OS オンライン エミュレーターなど、複数の無料オンライン ワークステーションのいずれかを使用して、OnWorks 無料ホスティング プロバイダーで実行できるコマンド csdp-graphtorob です。
プログラム：
NAME
csdp - 半正定値プログラム ソルバー
SYNOPSIS
csdp <問題ファイル>>最終的解決>>初期溶液>
csdp-補数 <入力グラフ>>出力グラフ>
csdp-graphtorob <グラフ>>問題ファイル>
csdp-ランドグラフ <ランドグラフ>>file>>n>>p> [シード>]
csdp-シータ <グラフ>
DESCRIPTION
このマニュアルページでは、 csdp、 csdp-補体、 csdp-graphtorob、 csdp-
ランドグラフ & csdp-シータ コマンド。
csdp -一般的な半確定プログラムを解決するためのインターフェース
csdp-補数 -- グラフの補数を計算し、csdp 問題形式で出力します
csdp-graphtorob -- グラフを csdp 問題形式ファイルに変換します
csdp-ランドグラフ -- ランダムなグラフを生成します
csdp-シータ --Lovaszthetha問題を解決します
OPTIONS
オプションの概要は以下に含まれています。 完全な説明については、を参照してください。
/usr/share/doc/coinor-csdp-doc/csdpuser.pdf。
csdp
入力の問題 SDPA スパース形式で
問題ファイル
SDP 問題を SDPA スパース形式で含むファイルの名前です。
最終的解決
最終解を保存するファイルのオプション名です
初期溶液
初期解を取得するファイルのオプション名です。
CSDP は次の名前のファイルを検索します。 パラメータ.csdp 現在のディレクトリに。 そのようなファイルがない場合
存在する場合、CSDP のすべてのパラメータのデフォルト値が使用されます。 パラメータがある場合
ファイルを指定すると、CSDP はこのファイルからパラメータ値を読み取ります。 デフォルトのパラメーター値
以下に示します（ファイルに貼り付けることができます）：
アクトール=1.0e-8
アチトール=1.0e-8
objtol=1.0e-8
ピンフトール=1.0e8
dinftol=1.0e8
マキシター=100
minstepfrac=0.90
maxstepfrac=0.97
minstepp=1.0e-8
minstepd=1.0e-8
xzgap=1 を使用
微調整ギャップ=0
アフィン=0
印刷レベル=1
perturbobj=1
ファストモード=0
パラメータ.csdp file パラメーター 説明
アクストール アティトール オブジェクト 主実行可能性、双対実行可能性、相対実行可能性に対する許容誤差
二元性のギャップ
ピンフトル
ディンフトル 主および双対の実行不可能性を決定する際に使用される許容誤差
マキシター
plimit CSDP が使用できる反復の総数
ミンステップフラク
マックスステップフラク CSDP が実行可能領域の端にどれだけ近づくかを決定します。
プライマリ ステップまたはデュアル ステップが minstepp または minstepd よりも短い場合、CSDP は宣言します。
行検索の失敗。 usexzgap パラメータ 0 の場合、CSDP は目的を使用します。
tr(XZ) ギャップの代わりに関数双対性ギャップ
微調整ギャップ
1 に設定され、usexzgap が 0 に設定されている場合、CSDP は負の値を「修正」しようとします。
二元性のギャップ。
アフィン パラメータ アフィンが 1 に設定されている場合、CSDP は主双対アフィン ステップのみを実行します。
バリア用語を使用しないでください。 これは、
の円錐の内部に厳密にある実行可能な解を持たない
半正定行列。 印刷レベル デバッグ情報の量を決定します
出力。 出力なしの場合は printlevel=0 を使用し、通常の出力の場合は printlevel=1 を使用します。 より高い
printlevel の値は、より多くのデバッグ出力を生成します。
パートゥルボブジ
に対処するために目的関数が摂動されるかどうかを決定します。
無制限の最適解セットを持つ問題。 per-turbobj が 0 の場合、
目的が乱されることはありません。 perturbobj=1 の場合、目的関数は
デフォルト量によって摂動されます。 perturbobj の値が大きい (例: 100.0)
摂動の大きさ。 これは、いくつかの困難を解決するのに役立ちます
問題は。
高速モード
CSDP が特定の時間のかかる操作をスキップするかどうかを決定します。
ソリューションの精度をわずかに向上させます。 fastmode が 1 に設定されている場合、CSDP
多少高速になる可能性がありますが、精度がやや低くなります。
onworks.net サービスを使用してオンラインで csdp-graphtorob を使用する
