output.maxcut

半定规划

Iter   PP Objective      DD Objective    PInfeas   DInfeas     Nu     StepLength   Pnrm
---------------------------------------------------------------------------------------
0    1.05500000e+002  -1.04500000e+002  3.4e+000  0.0e+000  2.3e+000  0.00  0.00   0.00 
1    2.37364847e+001  -2.75634174e+001  8.0e-012  0.0e+000  1.4e+000  1.00  0.06  27.94 
2    1.15870185e+001  -1.24895677e+001  3.8e-013  0.0e+000  4.4e-001  1.00  0.07  20.83 
3   -2.02921832e+000  -9.64375742e+000  2.1e-014  0.0e+000  1.2e-001  1.00  0.06  18.93 
4   -2.02921832e+000  -9.53814691e+000  2.1e-014  0.0e+000  1.4e-001  0.90  0.19   1.82 
5   -6.95650274e+000  -9.27307276e+000  6.7e-015  0.0e+000  7.6e-002  1.00  0.40   2.63 
6   -7.96544804e+000  -9.25630506e+000  3.6e-015  0.0e+000  1.5e-002  1.00  1.00   1.07 
7   -9.00332379e+000  -9.25452212e+000  6.9e-016  0.0e+000  2.8e-003  1.00  0.23   1.26 
8   -9.20224572e+000  -9.25022651e+000  1.3e-016  0.0e+000  5.8e-004  1.00  0.14   6.78 
9   -9.24012606e+000  -9.25016199e+000  2.8e-017  0.0e+000  5.6e-004  1.00  0.28   1.02 
10  -9.24052190e+000  -9.25007901e+000  2.6e-017  0.0e+000  1.1e-004  1.00  1.00   0.51 
Best integer solution: -9.25