check.out

半定规划

check
MAXCUT 
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    5.00000000e+000  -2.75000000e+001   4.2e+000  0.0e+000  2.2e-001  0.00  0.00   0.00 
1   -1.71094527e+001  -2.50331240e+001   3.9e-015  0.0e+000  3.1e-002  1.00  1.00  11.10 
2   -2.40917804e+001  -2.50010311e+001   1.6e-015  0.0e+000  8.5e-004  1.00  1.00  13.04 
3   -2.49754699e+001  -2.50000321e+001   4.2e-017  0.0e+000  2.6e-005  1.00  1.00  13.03 
4   -2.49992356e+001  -2.50000010e+001   1.3e-018  0.0e+000  8.2e-007  1.00  1.00  13.03 
DSDP Converged. 
GPP 
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+010  -2.75000000e+001   4.3e+000  0.0e+000  6.3e+007  0.00  0.00   0.00 
5   -2.47494769e+001  -2.47500164e+001   8.7e-019  0.0e+000  1.9e-006  1.00  1.00   9.65 
DSDP Converged. 
ETP 
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+003  -2.24843191e+010   4.2e+000  2.2e+002  2.2e+010  0.00  0.00   0.00 
5    4.26671087e+007   5.54484314e+000   1.2e-008  0.0e+000  1.8e+004  1.00  1.00   0.00 
10   1.01770138e+001   9.99817429e+000   1.1e-016  0.0e+000  1.9e-004  1.00  1.00  31.12 
13   1.00000069e+001   9.99999989e+000   4.3e-021  0.0e+000  4.5e-008  1.00  0.20  13.72 
DSDP Converged. 
THETA
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+010  -2.00000000e+001   2.0e+000  0.0e+000  3.2e+007  0.00  0.00   0.00 
5   -4.99814021e+000  -5.00000092e+000   3.1e-018  0.0e+000  4.5e-007  1.00  1.00  10.02 
7   -4.99999954e+000  -5.00000000e+000   2.5e-012  0.0e+000  1.5e-009  1.00  0.25   5.45 
DSDP Converged. 
MAXCUT 
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.10000000e+001  -4.95000000e+001   4.2e+000  0.0e+000  4.0e-001  0.00  0.00   0.00 
1   -1.94320848e+001  -3.39444776e+001   5.6e-014  0.0e+000  4.3e-003  1.00  1.00  2e+003 
2   -1.94320848e+001  -3.37670494e+001   5.6e-014  0.0e+000  1.7e-001  0.06  1.00   0.40 
3   -2.86706069e+001  -3.31497721e+001   1.5e-014  0.0e+000  6.3e-003  1.00  1.00  12.41 
4   -3.29614620e+001  -3.31256320e+001   5.5e-016  0.0e+000  1.7e-004  1.00  1.00  11.95 
5   -3.31204737e+001  -3.31250238e+001   1.5e-017  0.0e+000  5.5e-006  1.00  1.00  16.41 
6   -3.31248561e+001  -3.31250006e+001   4.8e-019  0.0e+000  1.6e-007  1.00  1.00  11.79 
DSDP Converged. 
GPP 
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+010  -4.95000000e+001   4.3e+000  0.0e+000  6.3e+007  0.00  0.00   0.00 
5   -3.25540925e+001  -3.30147739e+001   1.4e-015  0.0e+000  4.0e-003  1.00  1.00   1.35 
8   -3.29998553e+001  -3.30000009e+001   4.7e-019  0.0e+000  2.4e-007  1.00  1.00   7.83 
DSDP Converged. 
ETP 
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+003  -2.28969525e+010   4.2e+000  2.3e+002  2.3e+010  0.00  0.00   0.00 
5    2.52254327e+006   5.87664256e+000   7.6e-010  0.0e+000  1.1e+003  1.00  1.00   0.00 
10   1.01862956e+001   9.99854710e+000   1.1e-016  0.0e+000  2.3e-004  1.00  1.00  11.07 
13   1.00000093e+001   9.99999987e+000   5.6e-021  0.0e+000  5.6e-008  1.00  0.23  10.68 
DSDP Converged. 
THETA
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+010  -2.00000000e+001   2.0e+000  0.0e+000  2.8e+007  0.00  0.00   0.00 
5   -2.99772977e+000  -3.00000051e+000   1.9e-018  0.0e+000  5.4e-007  1.00  1.00   5.94 
7   -2.99999936e+000  -3.00000000e+000   5.4e-022  0.0e+000  1.8e-009  1.00  0.25   3.74 
DSDP Converged. 
CONTROL1
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+010  -3.42355583e+014   2.0e+000  3.4e+006  3.4e+014  0.00  0.00   0.00 
10   1.60299455e+013  -9.26056093e+006   3.7e+005  0.0e+000  5.0e+009  1.00  1.00   0.00 
20  -9.26059516e+000  -1.79475209e+001   5.8e-014  0.0e+000  5.3e-002  0.32  1.00   0.35 
30  -1.77840630e+001  -1.77846636e+001   8.9e-012  0.0e+000  1.5e-006  0.96  1.00   1.13 
32  -1.77846216e+001  -1.77846357e+001   8.9e-012  0.0e+000  5.8e-008  1.00  0.10  19.44 
DSDP Converged. 
ARCH0
Iter   PP Objective      DD Objective     PInfeas   DInfeas     Nu     StepLength   Pnrm
----------------------------------------------------------------------------------------
0    1.00000000e+010  -5.04724818e+015   2.6e+001  5.0e+007  5.0e+015  0.00  0.00   0.00 
10   9.57801451e+010  -2.12615944e+009   5.2e+001  0.0e+000  4.6e+007  1.00  1.00   0.09 
20   1.87046384e+003  -7.98317324e+001   1.8e-012  0.0e+000  2.4e-001  1.00  1.00  22.06 
30  -4.48199189e-001  -5.81142931e-001   6.2e-020  0.0e+000  1.4e-004  1.00  1.00   1.09 
40  -5.66243579e-001  -5.66540629e-001   1.4e-022  0.0e+000  2.4e-007  1.00  1.00   4.98 
48  -5.66515995e-001  -5.66517310e-001   6.5e-025  0.0e+000  7.0e-010  1.00  0.38  16.95 
DSDP Converged.