这是命令 maxcut 可以使用我们的多个免费在线工作站之一在 OnWorks 免费托管服务提供商中运行,例如 Ubuntu Online、Fedora Online、Windows 在线模拟器或 MAC OS 在线模拟器
程序:
您的姓名
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