Package evaluation to test SDPLRPlus on Julia 1.14.0-DEV.2082 (4fdd12e277*) started at 2026-04-26T20:59:51.235 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Activating project at `~/.julia/environments/v1.14` Set-up completed after 15.26s ################################################################################ # Installation # Installing SDPLRPlus... Resolving package versions... Updating `~/.julia/environments/v1.14/Project.toml` [9040bce9] + SDPLRPlus v0.2.0 Updating `~/.julia/environments/v1.14/Manifest.toml` [6e4b80f9] + BenchmarkTools v1.8.0 [523fee87] + CodecBzip2 v0.8.5 [944b1d66] + CodecZlib v0.7.8 [bbf7d656] + CommonSubexpressions v0.3.1 [34da2185] + Compat v4.18.1 [187b0558] + ConstructionBase v1.6.0 [a8cc5b0e] + Crayons v4.1.1 [9a962f9c] + DataAPI v1.16.0 [e2d170a0] + DataValueInterfaces v1.0.0 [163ba53b] + DiffResults v1.1.0 [b552c78f] + DiffRules v1.15.1 [ffbed154] + DocStringExtensions v0.9.5 [e2ba6199] + ExprTools v0.1.10 [9aa1b823] + FastClosures v0.3.2 [1a297f60] + FillArrays v1.16.0 [f6369f11] + ForwardDiff v1.3.3 [408c25d7] + GenericArpack v0.2.1 [92d709cd] + IrrationalConstants v0.2.6 [82899510] + IteratorInterfaceExtensions v1.0.0 [692b3bcd] + JLLWrappers v1.7.1 [682c06a0] + JSON v1.5.0 [4076af6c] + JuMP v1.30.0 ⌅ [0b1a1467] + KrylovKit v0.9.5 [b964fa9f] + LaTeXStrings v1.4.0 [5c8ed15e] + LinearOperators v2.13.0 [2ab3a3ac] + LogExpFunctions v0.3.29 [607ca3ad] + LowRankOpt v0.2.1 [d05aeea4] + LuxurySparse v0.8.1 [33e6dc65] + MKL v0.9.1 [0c723cd3] + MKLSparse v3.0.0 [1914dd2f] + MacroTools v0.5.16 [b8f27783] + MathOptInterface v1.50.1 [d8a4904e] + MutableArithmetics v1.7.1 [a4795742] + NLPModels v0.21.12 [792afdf1] + NLPModelsJuMP v0.13.5 [77ba4419] + NaNMath v1.1.3 [bac558e1] + OrderedCollections v1.8.1 [65ce6f38] + PackageExtensionCompat v1.0.2 [d96e819e] + Parameters v0.12.3 [69de0a69] + Parsers v2.8.3 [3a141323] + PolynomialRoots v1.0.0 [f27b6e38] + Polynomials v4.1.1 [aea7be01] + PrecompileTools v1.3.3 [21216c6a] + Preferences v1.5.2 [08abe8d2] + PrettyTables v3.3.2 [189a3867] + Reexport v1.2.2 [9040bce9] + SDPLRPlus v0.2.0 [efcf1570] + Setfield v1.1.2 [ff4d7338] + SolverCore v0.3.10 [276daf66] + SpecialFunctions v2.7.2 [90137ffa] + StaticArrays v1.9.18 [1e83bf80] + StaticArraysCore v1.4.4 [10745b16] + Statistics v1.11.1 [892a3eda] + StringManipulation v0.4.4 [ec057cc2] + StructUtils v2.8.0 [3783bdb8] + TableTraits v1.0.1 [bd369af6] + Tables v1.12.1 [a759f4b9] + TimerOutputs v0.5.29 [3bb67fe8] + TranscodingStreams v0.11.3 [3a884ed6] + UnPack v1.0.2 [c4a57d5a] + UnsafeArrays v1.0.9 [409d34a3] + VectorInterface v0.5.0 [6e34b625] + Bzip2_jll v1.0.9+0 [1d5cc7b8] + IntelOpenMP_jll v2025.2.0+0 [856f044c] + MKL_jll v2025.2.0+0 [efe28fd5] + OpenSpecFun_jll v0.5.6+0 [1317d2d5] + oneTBB_jll v2022.0.0+1 [0dad84c5] + ArgTools v1.1.2 [56f22d72] + Artifacts v1.11.0 [2a0f44e3] + Base64 v1.11.0 [ade2ca70] + Dates v1.11.0 [f43a241f] + Downloads v1.7.0 [7b1f6079] + FileWatching v1.11.0 [9fa8497b] + Future v1.11.0 [b77e0a4c] + InteractiveUtils v1.11.0 [ac6e5ff7] + JuliaSyntaxHighlighting v1.13.0 [4af54fe1] + LazyArtifacts v1.11.0 [b27032c2] + LibCURL v1.0.0 [76f85450] + LibGit2 v1.11.0 [8f399da3] + Libdl v1.11.0 [37e2e46d] + LinearAlgebra v1.13.0 [56ddb016] + Logging v1.11.0 [d6f4376e] + Markdown v1.11.0 [ca575930] + NetworkOptions v1.3.0 [44cfe95a] + Pkg v1.14.0 [de0858da] + Printf v1.11.0 [9abbd945] + Profile v1.11.0 [3fa0cd96] + REPL v1.11.0 [9a3f8284] + Random v1.11.0 [ea8e919c] + SHA v1.0.0 [9e88b42a] + Serialization v1.11.0 [6462fe0b] + Sockets v1.11.0 [2f01184e] + SparseArrays v1.13.0 [f489334b] + StyledStrings v1.13.0 [fa267f1f] + TOML v1.0.3 [a4e569a6] + Tar v1.10.0 [8dfed614] + Test v1.11.0 [cf7118a7] + UUIDs v1.11.0 [4ec0a83e] + Unicode v1.11.0 [e66e0078] + CompilerSupportLibraries_jll v1.4.0+0 [deac9b47] + LibCURL_jll v8.19.0+0 [e37daf67] + LibGit2_jll v1.9.2+0 [29816b5a] + LibSSH2_jll v1.11.3+1 [14a3606d] + MozillaCACerts_jll v2026.3.19 [4536629a] + OpenBLAS_jll v0.3.30+0 [05823500] + OpenLibm_jll v0.8.7+0 [458c3c95] + OpenSSL_jll v3.5.6+0 [efcefdf7] + PCRE2_jll v10.47.0+0 [bea87d4a] + SuiteSparse_jll v7.10.1+0 [83775a58] + Zlib_jll v1.3.2+0 [3161d3a3] + Zstd_jll v1.5.7+1 [8e850b90] + libblastrampoline_jll v5.15.0+0 [8e850ede] + nghttp2_jll v1.69.0+0 [3f19e933] + p7zip_jll v17.8.0+0 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. To see why use `status --outdated -m` Installation completed after 6.02s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompiling project... 26.7 s ✓ MKLSparse 21.4 s ✓ SDPLRPlus 2 dependencies successfully precompiled in 50 seconds. 126 already precompiled. Precompilation completed after 78.0s ################################################################################ # Testing # Testing SDPLRPlus Status `/tmp/jl_6LJUsi/Project.toml` [6a86dc24] FiniteDiff v2.30.0 [d05aeea4] LuxurySparse v0.8.1 [9040bce9] SDPLRPlus v0.2.0 [37e2e46d] LinearAlgebra v1.13.0 [9a3f8284] Random v1.11.0 [2f01184e] SparseArrays v1.13.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_6LJUsi/Manifest.toml` [79e6a3ab] Adapt v4.5.2 [4fba245c] ArrayInterface v7.24.0 [6e4b80f9] BenchmarkTools v1.8.0 [523fee87] CodecBzip2 v0.8.5 [944b1d66] CodecZlib v0.7.8 [bbf7d656] CommonSubexpressions v0.3.1 [34da2185] Compat v4.18.1 [187b0558] ConstructionBase v1.6.0 [a8cc5b0e] Crayons v4.1.1 [9a962f9c] DataAPI v1.16.0 [e2d170a0] DataValueInterfaces v1.0.0 [163ba53b] DiffResults v1.1.0 [b552c78f] DiffRules v1.15.1 [ffbed154] DocStringExtensions v0.9.5 [e2ba6199] ExprTools v0.1.10 [9aa1b823] FastClosures v0.3.2 [1a297f60] FillArrays v1.16.0 [6a86dc24] FiniteDiff v2.30.0 [f6369f11] ForwardDiff v1.3.3 [408c25d7] GenericArpack v0.2.1 [92d709cd] IrrationalConstants v0.2.6 [82899510] IteratorInterfaceExtensions v1.0.0 [692b3bcd] JLLWrappers v1.7.1 [682c06a0] JSON v1.5.0 [4076af6c] JuMP v1.30.0 ⌅ [0b1a1467] KrylovKit v0.9.5 [b964fa9f] LaTeXStrings v1.4.0 [5c8ed15e] LinearOperators v2.13.0 [2ab3a3ac] LogExpFunctions v0.3.29 [607ca3ad] LowRankOpt v0.2.1 [d05aeea4] LuxurySparse v0.8.1 [33e6dc65] MKL v0.9.1 [0c723cd3] MKLSparse v3.0.0 [1914dd2f] MacroTools v0.5.16 [b8f27783] MathOptInterface v1.50.1 [d8a4904e] MutableArithmetics v1.7.1 [a4795742] NLPModels v0.21.12 [792afdf1] NLPModelsJuMP v0.13.5 [77ba4419] NaNMath v1.1.3 [bac558e1] OrderedCollections v1.8.1 [65ce6f38] PackageExtensionCompat v1.0.2 [d96e819e] Parameters v0.12.3 [69de0a69] Parsers v2.8.3 [3a141323] PolynomialRoots v1.0.0 [f27b6e38] Polynomials v4.1.1 [aea7be01] PrecompileTools v1.3.3 [21216c6a] Preferences v1.5.2 [08abe8d2] PrettyTables v3.3.2 [189a3867] Reexport v1.2.2 [ae029012] Requires v1.3.1 [9040bce9] SDPLRPlus v0.2.0 [efcf1570] Setfield v1.1.2 [ff4d7338] SolverCore v0.3.10 [276daf66] SpecialFunctions v2.7.2 [90137ffa] StaticArrays v1.9.18 [1e83bf80] StaticArraysCore v1.4.4 [10745b16] Statistics v1.11.1 [892a3eda] StringManipulation v0.4.4 [ec057cc2] StructUtils v2.8.0 [3783bdb8] TableTraits v1.0.1 [bd369af6] Tables v1.12.1 [a759f4b9] TimerOutputs v0.5.29 [3bb67fe8] TranscodingStreams v0.11.3 [3a884ed6] UnPack v1.0.2 [c4a57d5a] UnsafeArrays v1.0.9 [409d34a3] VectorInterface v0.5.0 [6e34b625] Bzip2_jll v1.0.9+0 [1d5cc7b8] IntelOpenMP_jll v2025.2.0+0 [856f044c] MKL_jll v2025.2.0+0 [efe28fd5] OpenSpecFun_jll v0.5.6+0 [1317d2d5] oneTBB_jll v2022.0.0+1 [0dad84c5] ArgTools v1.1.2 [56f22d72] Artifacts v1.11.0 [2a0f44e3] Base64 v1.11.0 [ade2ca70] Dates v1.11.0 [f43a241f] Downloads v1.7.0 [7b1f6079] FileWatching v1.11.0 [9fa8497b] Future v1.11.0 [b77e0a4c] InteractiveUtils v1.11.0 [ac6e5ff7] JuliaSyntaxHighlighting v1.13.0 [4af54fe1] LazyArtifacts v1.11.0 [b27032c2] LibCURL v1.0.0 [76f85450] LibGit2 v1.11.0 [8f399da3] Libdl v1.11.0 [37e2e46d] LinearAlgebra v1.13.0 [56ddb016] Logging v1.11.0 [d6f4376e] Markdown v1.11.0 [ca575930] NetworkOptions v1.3.0 [44cfe95a] Pkg v1.14.0 [de0858da] Printf v1.11.0 [9abbd945] Profile v1.11.0 [3fa0cd96] REPL v1.11.0 [9a3f8284] Random v1.11.0 [ea8e919c] SHA v1.0.0 [9e88b42a] Serialization v1.11.0 [6462fe0b] Sockets v1.11.0 [2f01184e] SparseArrays v1.13.0 [f489334b] StyledStrings v1.13.0 [fa267f1f] TOML v1.0.3 [a4e569a6] Tar v1.10.0 [8dfed614] Test v1.11.0 [cf7118a7] UUIDs v1.11.0 [4ec0a83e] Unicode v1.11.0 [e66e0078] CompilerSupportLibraries_jll v1.4.0+0 [deac9b47] LibCURL_jll v8.19.0+0 [e37daf67] LibGit2_jll v1.9.2+0 [29816b5a] LibSSH2_jll v1.11.3+1 [14a3606d] MozillaCACerts_jll v2026.3.19 [4536629a] OpenBLAS_jll v0.3.30+0 [05823500] OpenLibm_jll v0.8.7+0 [458c3c95] OpenSSL_jll v3.5.6+0 [efcefdf7] PCRE2_jll v10.47.0+0 [bea87d4a] SuiteSparse_jll v7.10.1+0 [83775a58] Zlib_jll v1.3.2+0 [3161d3a3] Zstd_jll v1.5.7+1 [8e850b90] libblastrampoline_jll v5.15.0+0 [8e850ede] nghttp2_jll v1.69.0+0 [3f19e933] p7zip_jll v17.8.0+0 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. Testing Running tests... Test Summary: | Pass Total Time SymLowRankMatrix tests | 200 200 5.7s [ Info: Max Cut SDP is formed. ========================================================================================================================= SDPLRPlus.jl: a julia implementation of SDPLR with objval gap bound ========================================================================================================================= [ Info: Finish classifying constraints. ┌─────────┬───┬───────┬─────────┬──────────┬───────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼───────────┼──────────┼──────────┼── │ │ 1 │ 4 │ 4 │ 2.00E-04 │ -2.60E-05 │ 2.00E+00 │ 5.00E-01 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴───────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = -2.602268322288526e-5 max_dual_value = -0.5554003867088654 duality_gap = 21341.933084641587 ┌─────────┬───┬───────┬─────────┬──────────┬───────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼───────────┼──────────┼──────────┼── │ │ 2 │ 0 │ 4 │ 6.51E-04 │ -2.60E-05 │ 2.00E+00 │ 2.50E-01 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴───────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = -2.602268322290935e-5 max_dual_value = -0.5554003867088654 duality_gap = 21341.93308462183 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 3 │ 1 │ 5 │ -1.02E-03 │ -1.33E-04 │ 2.00E+00 │ 1.25E-01 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -0.00013309169233871875 max_dual_value = -0.5554003867088654 duality_gap = 4172.065778556408 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 4 │ 1 │ 6 │ -1.68E-05 │ -1.75E-06 │ 2.00E+00 │ 6.25E-02 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.7544115406038113e-6 max_dual_value = -0.2941613289597845 duality_gap = 167668.51319674044 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 5 │ 1 │ 7 │ -8.02E-07 │ -1.74E-09 │ 2.00E+00 │ 3.12E-02 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.7353480470442368e-9 max_dual_value = -0.2941613289597845 duality_gap = 1.6951142897557184e8 ┌─────────┬───┬───────┬─────────┬──────────┬───────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼───────────┼──────────┼──────────┼── │ │ 6 │ 0 │ 7 │ 1.98E-06 │ -1.74E-09 │ 2.00E+00 │ 1.56E-02 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴───────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = -1.7353480596948856e-9 max_dual_value = -0.06044617620923578 duality_gap = 3.4832305909003384e7 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 7 │ 1 │ 8 │ -2.11E-06 │ -1.60E-08 │ 2.00E+00 │ 7.81E-03 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.595232043322752e-8 max_dual_value = -0.06044617620923578 duality_gap = 3.7891766599052516e6 ┌─────────┬───┬───────┬─────────┬──────────┬───────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼───────────┼──────────┼──────────┼── │ │ 8 │ 1 │ 9 │ 1.23E-09 │ -3.86E-10 │ 2.00E+00 │ 3.91E-03 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴───────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = -3.857894580176739e-10 max_dual_value = -0.06044617620923578 duality_gap = 1.5668177179864034e8 ┌─────────┬───┬───────┬─────────┬──────────┬───────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼───────────┼──────────┼──────────┼── │ │ 9 │ 0 │ 9 │ 8.05E-09 │ -3.86E-10 │ 2.00E+00 │ 1.95E-03 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴───────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = -3.8578945593670255e-10 max_dual_value = -0.06044617620923578 duality_gap = 1.5668177264379117e8 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 10 │ 1 │ 10 │ -1.17E-08 │ -1.52E-09 │ 2.00E+00 │ 9.77E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.5242139452099994e-9 max_dual_value = -0.06040761001073004 duality_gap = 3.963197468200136e7 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 11 │ 1 │ 11 │ -1.75E-10 │ -1.80E-11 │ 2.00E+00 │ 4.88E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.804548564454203e-11 max_dual_value = -0.06040761001073004 duality_gap = 3.3475192179688005e9 ┌─────────┬────┬───────┬─────────┬──────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼───────────┼──────────┼──────────── │ │ 12 │ 0 │ 11 │ 3.28E-10 │ -1.80E-11 │ 2.00E+00 │ 2.44E-04 ⋯ └─────────┴────┴───────┴─────────┴──────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.8045509531106063e-11 max_dual_value = -0.0009984363232719 duality_gap = 5.532879542721304e7 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 13 │ 1 │ 12 │ -3.83E-10 │ -1.72E-11 │ 2.00E+00 │ 1.22E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.717061359619948e-11 max_dual_value = -0.0009984363232719 duality_gap = 5.814796894167364e7 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 14 │ 1 │ 13 │ -7.96E-13 │ -2.31E-13 │ 2.00E+00 │ 6.10E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -2.3054514271195567e-13 max_dual_value = -0.0009984363232719 duality_gap = 4.330762779456198e9 ┌─────────┬────┬───────┬─────────┬──────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼───────────┼──────────┼──────────── │ │ 15 │ 0 │ 13 │ 1.11E-11 │ -2.31E-13 │ 2.00E+00 │ 3.05E-05 ⋯ └─────────┴────┴───────┴─────────┴──────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -2.3062107779026064e-13 max_dual_value = -0.0009984363232719 duality_gap = 4.329336817813813e9 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 16 │ 1 │ 14 │ -1.37E-11 │ -8.04E-13 │ 2.00E+00 │ 1.53E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -8.042476897520787e-13 max_dual_value = -0.0009984363232719 duality_gap = 1.2414537650402641e9 ┌─────────┬────┬───────┬─────────┬──────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼───────────┼──────────┼──────────── │ │ 17 │ 1 │ 15 │ 3.81E-15 │ -4.66E-15 │ 2.00E+00 │ 7.63E-06 ⋯ └─────────┴────┴───────┴─────────┴──────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -4.663381024529402e-15 max_dual_value = -0.0009984363232719 duality_gap = 2.1410138224079434e11 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 18 │ 1 │ 16 │ -7.03E-14 │ -5.40E-15 │ 2.00E+00 │ 3.81E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -5.4042709490004316e-15 max_dual_value = -0.0009984363232719 duality_gap = 1.8474949399995673e11 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 19 │ 1 │ 17 │ -2.83E-16 │ -3.28E-17 │ 2.00E+00 │ 1.91E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -3.283357423834329e-17 max_dual_value = -0.0009984363232719 duality_gap = 3.0409005002747645e13 ┌─────────┬────┬───────┬─────────┬──────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼───────────┼──────────┼──────────── │ │ 20 │ 0 │ 17 │ 3.15E-15 │ -5.55E-17 │ 2.00E+00 │ 9.54E-07 ⋯ └─────────┴────┴───────┴─────────┴──────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -5.551115123125783e-17 max_dual_value = -0.0009984363232719 duality_gap = 1.798622981376099e13 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 21 │ 1 │ 18 │ -3.72E-15 │ -1.61E-16 │ 2.00E+00 │ 4.77E-07 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.61008704825822e-16 max_dual_value = -0.0009984363232719 duality_gap = 6.201132568278466e12 ┌─────────┬────┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼── │ │ 22 │ 1 │ 19 │ 5.42E-17 │ 5.01E-17 │ 2.00E+00 │ 2.38E-07 │ ⋯ └─────────┴────┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 5.012067461947146e-17 max_dual_value = -0.0009984363232719 duality_gap = 1.9920648132778047e13 ┌─────────┬────┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼── │ │ 23 │ 0 │ 19 │ 8.69E-17 │ 0.00E+00 │ 2.00E+00 │ 1.19E-07 │ ⋯ └─────────┴────┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 0.0 max_dual_value = -0.0009984363232719 duality_gap = Inf ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 24 │ 1 │ 20 │ -1.07E-16 │ -5.34E-18 │ 2.00E+00 │ 5.96E-08 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -5.341812750052523e-18 max_dual_value = -0.0009984363232719 duality_gap = 1.8690964471977747e14 ┌─────────┬────┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼── │ │ 25 │ 1 │ 21 │ 7.28E-18 │ 7.29E-18 │ 2.00E+00 │ 2.98E-08 │ ⋯ └─────────┴────┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 7.288147124226359e-18 max_dual_value = -0.0009984363232719 duality_gap = 1.3699453458520736e14 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 26 │ 1 │ 22 │ -5.57E-19 │ -1.85E-20 │ 2.00E+00 │ 1.49E-08 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.8485916921350997e-20 max_dual_value = -0.0009984363232719 duality_gap = 5.401064645696416e16 [ Info: rank doubled, newrank is 2. ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 27 │ 3 │ 25 │ -1.28E-02 │ -1.35E-02 │ 2.00E+00 │ 5.00E-01 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.013529611009297336 max_dual_value = -0.14453348228098567 duality_gap = 9.68275223741943 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 28 │ 11 │ 36 │ -1.14E+00 │ -1.27E+00 │ 2.00E+00 │ 2.50E-01 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.269755776131539 max_dual_value = -0.14453348228098567 duality_gap = -7.785201574698265 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 29 │ 1 │ 37 │ -1.00E+00 │ -9.98E-01 │ 2.00E+00 │ 1.25E-01 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9984806261552375 max_dual_value = -0.14453348228098567 duality_gap = -5.908299795988477 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 30 │ 0 │ 37 │ -1.00E+00 │ -9.98E-01 │ 2.00E+00 │ 6.25E-02 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9984806261552374 max_dual_value = -0.14453348228098567 duality_gap = -5.9082997959884755 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 31 │ 2 │ 39 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.12E-02 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0026572773172193 max_dual_value = -0.14453348228098567 duality_gap = -5.9371972604103345 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 32 │ 1 │ 40 │ -1.00E+00 │ -9.99E-01 │ 2.00E+00 │ 1.56E-02 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9988077926698642 max_dual_value = -0.14453348228098567 duality_gap = -5.9105633996148725 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 33 │ 1 │ 41 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 7.81E-03 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999017416598631 max_dual_value = -0.14453348228098567 duality_gap = -5.918132227077786 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 34 │ 0 │ 41 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.91E-03 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999017416598631 max_dual_value = -0.14453348228098567 duality_gap = -5.918132227077786 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 35 │ 1 │ 42 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.95E-03 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0001704111687226 max_dual_value = -0.14453348228098567 duality_gap = -5.919991100915318 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 36 │ 1 │ 43 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 9.77E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999870369245842 max_dual_value = -0.14453348228098567 duality_gap = -5.918722368983834 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 37 │ 2 │ 45 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 4.88E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000199961851424 max_dual_value = -0.14453348228098567 duality_gap = -5.91895040791321 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 38 │ 1 │ 46 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 2.44E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999867121364041 max_dual_value = -0.14453348228098567 duality_gap = -5.918720121835458 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 39 │ 1 │ 47 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.22E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999993976252878 max_dual_value = -0.14453348228098567 duality_gap = -5.918807890348908 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 40 │ 0 │ 47 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 6.10E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999993976252877 max_dual_value = -0.14453348228098567 duality_gap = -5.918807890348908 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 41 │ 1 │ 48 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.05E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000005499208127 max_dual_value = -0.14453348228098567 duality_gap = -5.918815862865081 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 42 │ 0 │ 48 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.53E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000005499208127 max_dual_value = -0.14453348228098567 duality_gap = -5.918815862865081 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 43 │ 1 │ 49 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 7.63E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999996217074162 max_dual_value = -0.14453348228098567 duality_gap = -5.91880944073104 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 44 │ 1 │ 50 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.81E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999999146585878 max_dual_value = -0.14453348228098567 duality_gap = -5.918811467605139 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 45 │ 2 │ 52 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.91E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000000645050375 max_dual_value = -0.14453348228098567 duality_gap = -5.9188125043645625 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 46 │ 1 │ 53 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 9.54E-07 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999999477246432 max_dual_value = -0.14453348228098567 duality_gap = -5.918811696382961 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 47 │ 1 │ 54 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 4.77E-07 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999999979668059 max_dual_value = -0.14453348228098567 duality_gap = -5.9188120439990435 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 47 │ -1 │ 54 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 4.77E-07 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted ========================================================================================================================= End of SDPLRPlus.jl ========================================================================================================================= [ Info: Max Cut SDP is formed. ========================================================================================================================= SDPLRPlus.jl: a julia implementation of SDPLR with objval gap bound ========================================================================================================================= [ Info: Finish classifying constraints. ┌─────────┬───┬───────┬─────────┬──────────┬───────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼───────────┼──────────┼──────────┼── │ │ 1 │ 5 │ 5 │ 9.67E-06 │ -2.13E-07 │ 1.00E+01 │ 1.00E-01 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴───────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = -2.129804330195944e-7 max_dual_value = -0.5773930159847973 duality_gap = 2.7110133772300277e6 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 2 │ 1 │ 6 │ -1.01E-05 │ -2.21E-07 │ 1.00E+01 │ 1.00E-02 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -2.209322846126103e-7 max_dual_value = -0.5773930159847973 duality_gap = 2.613437850719426e6 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 3 │ 1 │ 7 │ -4.89E-09 │ -4.58E-11 │ 1.00E+01 │ 1.00E-03 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -4.5780666927188745e-11 max_dual_value = -0.5773930159847973 duality_gap = 1.2612158247002466e10 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 4 │ 1 │ 8 │ -7.75E-10 │ -3.07E-12 │ 1.00E+01 │ 1.00E-04 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -3.0735298923986117e-12 max_dual_value = -0.29450275229938366 duality_gap = 9.581906231810793e10 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 5 │ 1 │ 9 │ -1.00E-12 │ -1.50E-14 │ 1.00E+01 │ 1.00E-05 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.5030492273513575e-14 max_dual_value = -0.29450275229938366 duality_gap = 1.9593686416933617e13 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 6 │ 1 │ 10 │ -6.52E-14 │ -1.34E-15 │ 1.00E+01 │ 1.00E-06 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.3379684305895538e-15 max_dual_value = -0.05994899450244674 duality_gap = 4.480598580044962e13 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 7 │ 1 │ 11 │ -1.85E-16 │ -1.69E-17 │ 1.00E+01 │ 1.00E-07 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.689190169074607e-17 max_dual_value = -0.05994899450244674 duality_gap = 3.548978415810265e15 ┌─────────┬───┬───────┬─────────┬───────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼──────────┼──────────┼──────────┼── │ │ 8 │ 1 │ 12 │ -4.61E-18 │ 2.70E-18 │ 1.00E+01 │ 1.00E-08 │ ⋯ └─────────┴───┴───────┴─────────┴───────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 2.698878775889072e-18 max_dual_value = -0.05994899450244674 duality_gap = 2.2212555464888628e16 ┌─────────┬───┬───────┬─────────┬───────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼──────────┼──────────┼──────────┼── │ │ 9 │ 1 │ 13 │ -7.16E-21 │ 3.45E-20 │ 1.00E+01 │ 1.00E-08 │ ⋯ └─────────┴───┴───────┴─────────┴───────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 3.4544289122041237e-20 max_dual_value = -0.05994899450244674 duality_gap = 1.7354241765014597e18 ┌─────────┬────┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼── │ │ 10 │ 0 │ 13 │ 3.44E-20 │ 0.00E+00 │ 1.00E+01 │ 1.00E-08 │ ⋯ └─────────┴────┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 0.0 max_dual_value = -0.05994899450244674 duality_gap = Inf ┌─────────┬────┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼────┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼── │ │ 11 │ 0 │ 13 │ 1.11E-19 │ 0.00E+00 │ 1.00E+01 │ 1.00E-08 │ ⋯ └─────────┴────┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴── 5 columns omitted var.obj[] = 0.0 max_dual_value = -0.05994899450244674 duality_gap = Inf [ Info: rank doubled, newrank is 2. ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 12 │ 4 │ 17 │ -8.04E-04 │ -8.11E-04 │ 1.00E+01 │ 1.00E-01 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.0008114528450407864 max_dual_value = -0.7131864558716073 duality_gap = 877.9006782467565 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 13 │ 24 │ 41 │ -1.02E+00 │ -1.05E+00 │ 1.00E+01 │ 1.00E-02 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0494118704940671 max_dual_value = -0.7131864558716073 duality_gap = -0.4714411103216315 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 14 │ 3 │ 44 │ -1.00E+00 │ -1.00E+00 │ 1.00E+01 │ 1.00E-03 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999530714073792 max_dual_value = -0.7131864558716073 duality_gap = -0.40209206607170556 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 15 │ 1 │ 45 │ -1.00E+00 │ -1.00E+00 │ 1.00E+01 │ 1.00E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999993104957425 max_dual_value = -0.7131864558716073 duality_gap = -0.4021569005732341 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 16 │ 1 │ 46 │ -1.00E+00 │ -1.00E+00 │ 1.00E+01 │ 1.00E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.000000421480865 max_dual_value = -0.7131864558716073 duality_gap = -0.4021584583497642 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 17 │ 1 │ 47 │ -1.00E+00 │ -1.00E+00 │ 1.00E+01 │ 1.00E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000000078129676 max_dual_value = -0.7131864558716073 duality_gap = -0.4021578783220673 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 17 │ -1 │ 47 │ -1.00E+00 │ -1.00E+00 │ 1.00E+01 │ 1.00E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted ========================================================================================================================= End of SDPLRPlus.jl ========================================================================================================================= [ Info: Max Cut SDP is formed. ========================================================================================================================= SDPLRPlus.jl: a julia implementation of SDPLR with objval gap bound ========================================================================================================================= [ Info: Finish classifying constraints. ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 1 │ 2 │ 2 │ -1.12E+00 │ -1.25E+00 │ 2.00E+00 │ 5.00E-01 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.2524178051735722 max_dual_value = -1.0096750442742704 duality_gap = -0.2404167185035056 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 2 │ 1 │ 3 │ -1.00E+00 │ -9.98E-01 │ 2.00E+00 │ 2.50E-01 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -0.99759277751609 max_dual_value = -1.0000528819796148 duality_gap = 0.002466040772318211 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 3 │ 0 │ 3 │ -1.00E+00 │ -9.98E-01 │ 2.00E+00 │ 1.25E-01 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -0.99759277751609 max_dual_value = -0.9983202406186312 duality_gap = 0.0007292184936949425 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 4 │ 1 │ 4 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 6.25E-02 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.0020531264586305 max_dual_value = -0.9983202406186312 duality_gap = -0.003739166740410017 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 5 │ 1 │ 5 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.12E-02 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.0004851504815044 max_dual_value = -0.9983202406186312 duality_gap = -0.0021685525092946887 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 6 │ 0 │ 5 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.56E-02 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -1.0004851504815044 max_dual_value = -0.9983202406186312 duality_gap = -0.0021685525092946887 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 7 │ 1 │ 6 │ -1.00E+00 │ -9.99E-01 │ 2.00E+00 │ 7.81E-03 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -0.999367268528067 max_dual_value = -0.9983202406186312 duality_gap = -0.0010487896236451829 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 8 │ 1 │ 7 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.91E-03 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -0.9999982431259915 max_dual_value = -0.9983202406186312 duality_gap = -0.001680825890418154 ┌─────────┬───┬───────┬─────────┬───────────┬───────────┬──────────┬──────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼───┼───────┼─────────┼───────────┼───────────┼──────────┼──────────── │ │ 9 │ 0 │ 7 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.95E-03 ⋯ └─────────┴───┴───────┴─────────┴───────────┴───────────┴──────────┴──────────── 5 columns omitted var.obj[] = -0.9999982431259915 max_dual_value = -0.9983202406186312 duality_gap = -0.001680825890418154 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 10 │ 0 │ 7 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 9.77E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999982431259915 max_dual_value = -0.9983202406186312 duality_gap = -0.001680825890418154 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 11 │ 0 │ 7 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 4.88E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999982431259915 max_dual_value = -0.9983202406186312 duality_gap = -0.001680825890418154 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 12 │ 1 │ 8 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 2.44E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000056535655355 max_dual_value = -0.9983202406186312 duality_gap = -0.0016882487986619114 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 13 │ 1 │ 9 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.22E-04 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.000001407961385 max_dual_value = -0.9983202406186312 duality_gap = -0.001683996050918527 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 14 │ 0 │ 9 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 6.10E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.000001407961385 max_dual_value = -0.9983202406186312 duality_gap = -0.001683996050918527 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 15 │ 1 │ 10 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.05E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999983656524392 max_dual_value = -0.9983202406186312 duality_gap = -0.0016809486230270599 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 16 │ 1 │ 11 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.53E-05 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999995891303568 max_dual_value = -0.9983202406186312 duality_gap = -0.001682174159551178 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 17 │ 0 │ 11 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 7.63E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -0.9999995891303567 max_dual_value = -0.9983202406186312 duality_gap = -0.0016821741595510668 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 18 │ 1 │ 12 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 3.81E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000005305772557 max_dual_value = -0.9983202406186312 duality_gap = -0.00168311719051517 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 19 │ 1 │ 13 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.91E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted var.obj[] = -1.0000000009034644 max_dual_value = -0.9983202406186312 duality_gap = -0.0016825866255023403 ┌─────────┬────┬───────┬─────────┬───────────┬───────────┬──────────┬─────────── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ ⋯ ├─────────┼────┼───────┼─────────┼───────────┼───────────┼──────────┼─────────── │ │ 19 │ -1 │ 13 │ -1.00E+00 │ -1.00E+00 │ 2.00E+00 │ 1.91E-06 ⋯ └─────────┴────┴───────┴─────────┴───────────┴───────────┴──────────┴─────────── 5 columns omitted ========================================================================================================================= End of SDPLRPlus.jl ========================================================================================================================= Test Summary: | Pass Total Time Max Cut | 3 3 1m12.4s [ Info: Minimum Bisection SDP is formed. ========================================================================================================================= SDPLRPlus.jl: a julia implementation of SDPLR with objval gap bound ========================================================================================================================= [ Info: Finish classifying constraints. ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 1 │ 6 │ 6 │ 8.78E-01 │ 7.83E-01 │ 2.00E+00 │ 5.00E-01 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 0.7829973863898655 max_dual_value = 0.5232349813251151 duality_gap = 0.4964545841466694 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 2 │ 1 │ 7 │ 9.97E-01 │ 9.68E-01 │ 2.00E+00 │ 2.50E-01 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 0.968109650935699 max_dual_value = 0.9309325212108575 duality_gap = 0.03993536467765195 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 3 │ 1 │ 8 │ 1.00E+00 │ 9.99E-01 │ 2.00E+00 │ 1.25E-01 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 0.9989502512426771 max_dual_value = 0.9985577559362583 duality_gap = 0.00039306219804063284 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 4 │ 1 │ 9 │ 1.00E+00 │ 1.00E+00 │ 2.00E+00 │ 6.25E-02 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 0.9998315798934946 max_dual_value = 0.9985577559362583 duality_gap = 0.0012756637757441948 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 5 │ 0 │ 9 │ 1.00E+00 │ 1.00E+00 │ 2.00E+00 │ 3.12E-02 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 0.9998315798934945 max_dual_value = 0.9985577559362583 duality_gap = 0.0012756637757440838 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 6 │ 1 │ 10 │ 1.00E+00 │ 1.00E+00 │ 2.00E+00 │ 1.56E-02 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 1.000133916895373 max_dual_value = 0.9985577559362583 duality_gap = 0.0015784374511585353 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 7 │ 1 │ 11 │ 1.00E+00 │ 1.00E+00 │ 2.00E+00 │ 7.81E-03 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 0.9999356830572366 max_dual_value = 0.9999736814928657 duality_gap = -3.800087972953394e-5 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 8 │ 1 │ 12 │ 1.00E+00 │ 1.00E+00 │ 2.00E+00 │ 3.91E-03 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted var.obj[] = 1.0000443980408946 max_dual_value = 0.9999736814928657 duality_gap = 7.071840923188413e-5 ┌─────────┬───┬───────┬─────────┬──────────┬──────────┬──────────┬──────────┬─── │ dataset │ T │ Iterₜ │ TotIter │ ℒ │ pobj │ σ │ ηₜ │ ⋯ ├─────────┼───┼───────┼─────────┼──────────┼──────────┼──────────┼──────────┼─── │ │ 8 │ -1 │ 12 │ 1.00E+00 │ 1.00E+00 │ 2.00E+00 │ 3.91E-03 │ ⋯ └─────────┴───┴───────┴─────────┴──────────┴──────────┴──────────┴──────────┴─── 5 columns omitted ========================================================================================================================= End of SDPLRPlus.jl ========================================================================================================================= Test Summary: | Pass Total Time Minimum Bisection | 1 1 1.6s Test Summary: | Total Time Lovasz Theta | 0 0.0s Test Summary: | Total Time Cut Norm | 0 0.0s [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Cut Norm SDP is formed. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. Test Summary: | Pass Total Time f!, g! and linesearch! | 252 252 18.4s [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. Test Summary: | Pass Total Time f!, g! with inequality constraints | 108 108 0.7s [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Max Cut SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Lovasz Theta SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Minimum Bisection SDP is formed. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. [ Info: μ-Conductance (inequality) SDP is formed. [ Info: Finish classifying constraints. Test Summary: | Pass Total Time 𝒜t! operator | 216 216 5.6s Testing SDPLRPlus tests passed Testing completed after 135.05s PkgEval succeeded after 246.62s