最大切割

程序：

您的姓名

dsdp5 - 半定程序求解器

概要

dsdp5 [选项] 文件名
最大切割 [选项] 文件名
THETA 文件名

商品描述

本手册页简要记录了 dsdp5， THETA 和 最大切割 命令。

dsdp5 -- 求解一般半定程序的接口
最大切割 -- 解决了最大割问题的 SDP 松弛问题
THETA -- 解决了 Lovasz thetha 问题

配置

下面是选项的摘要。 有关完整说明，请参阅
/usr/share/doc/dsdp-doc。

-救命 显示选项摘要。

-v， - 版
显示程序版本。

-打印 每 k 次迭代打印信息（默认 10）

-节省 SDPA 格式的解决方案文件的文件名

-fout 将标准监视器打印到文件的文件名

-y0 初始解决方案文件的文件名

-benchmark
文件名到包含 SDPA 文件名称的文件

-目录
包含基准 SDPA 文件的目录路径

-后缀
添加到每个基准问题名称的后缀

-dloginfo
打印更多信息以获得更高的数字（默认为 0）

-日志摘要
打印时间信息（默认 1 - 启用）

-加倍醇
间隙公差参数，当相对对偶间隙小于此间隙时停止（默认
1e-6)

-r0 如果非负，则通过添加单位矩阵的倍数来初始化 S
（默认 -1）

-惩罚
惩罚双重不可行性（默认 1e10）

-边界
变量 y 的界限（默认 1e7）

-最大 设置最大迭代次数（默认 200）

-zbar 双解的上限（默认 1e10）

-mu0 如果为正，则设置初始屏障参数（默认 -1）

-rho 作为维度倍数的势参数（默认为 3）

-drho 使用动态 rho 策略（默认 1）

-pnormtol
仅在 pnorm 小于（默认 1e30）时停止

-重用 多次重复使用 Schur 矩阵（默认 4）

-dobjmin
在求解时为目标应用一个已知的下限作为约束。

-大M 如果是肯定的，修改算法使双重不可行性成为肯定的
相关成本（默认 0）

-dloginfo
打印更多信息以获得更高的数字（默认为 0）

-参数
文件名以从文件中读取选定的选项

使用 onworks.net 服务在线使用 maxcut