Package evaluation to test Boscia on Julia 1.14.0-DEV.2468 (92be8bc088*) started at 2026-07-02T19:38:42.352 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Activating project at `~/.julia/environments/v1.14` Set-up completed after 13.9s ################################################################################ # Installation # Installing Boscia... Resolving package versions... Updating `~/.julia/environments/v1.14/Project.toml` [36b166db] + Boscia v0.2.12 Updating `~/.julia/environments/v1.14/Manifest.toml` [7d9fca2a] + Arpack v0.5.4 [0a1fb500] + BlockDiagonals v0.2.0 [f7b14807] + Bonobo v0.1.5 [36b166db] + Boscia v0.2.12 [d360d2e6] + ChainRulesCore v1.26.1 [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 [864edb3b] + DataStructures v0.19.5 [163ba53b] + DiffResults v1.1.0 [b552c78f] + DiffRules v1.16.0 [ffbed154] + DocStringExtensions v0.9.5 [e2ba6199] + ExprTools v0.1.10 [1a297f60] + FillArrays v1.16.0 [f6369f11] + ForwardDiff v1.4.1 [f55ce6ea] + FrankWolfe v0.6.4 [c145ed77] + GenericSchur v0.5.6 [e91730f6] + Hungarian v0.7.0 [92d709cd] + IrrationalConstants v0.2.6 [692b3bcd] + JLLWrappers v1.8.0 [682c06a0] + JSON v1.6.1 [2ab3a3ac] + LogExpFunctions v1.0.1 [1914dd2f] + MacroTools v0.5.16 [b8f27783] + MathOptInterface v1.51.1 [3b969827] + MathOptSetDistances v0.2.12 [d8a4904e] + MutableArithmetics v1.8.0 [77ba4419] + NaNMath v1.1.4 [d9ec5142] + NamedTupleTools v0.14.3 ⌅ [bac558e1] + OrderedCollections v1.8.2 [69de0a69] + Parsers v2.8.6 [aea7be01] + PrecompileTools v1.3.4 [21216c6a] + Preferences v1.5.2 [92933f4c] + ProgressMeter v1.11.0 ⌅ [dc4f5ac2] + ProximalCore v0.1.2 [efcf1570] + Setfield v1.1.2 [276daf66] + SpecialFunctions v2.8.0 [90137ffa] + StaticArrays v1.9.18 [1e83bf80] + StaticArraysCore v1.4.4 [10745b16] + Statistics v1.11.1 [ec057cc2] + StructUtils v2.8.2 [a759f4b9] + TimerOutputs v0.5.29 [3bb67fe8] + TranscodingStreams v0.11.3 ⌅ [68821587] + Arpack_jll v3.5.2+0 [6e34b625] + Bzip2_jll v1.0.9+0 [efe28fd5] + OpenSpecFun_jll v0.5.6+0 [56f22d72] + Artifacts v1.11.0 [2a0f44e3] + Base64 v1.11.0 [ade2ca70] + Dates v1.11.0 [8ba89e20] + Distributed v1.11.0 [9fa8497b] + Future v1.11.0 [b77e0a4c] + InteractiveUtils v1.11.0 [ac6e5ff7] + JuliaSyntaxHighlighting v1.13.0 [8f399da3] + Libdl v1.11.0 [37e2e46d] + LinearAlgebra v1.14.0 [56ddb016] + Logging v1.11.0 [d6f4376e] + Markdown v1.11.0 [de0858da] + Printf v1.11.0 [9a3f8284] + Random v1.11.0 [ea8e919c] + SHA v1.13.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 [8dfed614] + Test v1.11.0 [cf7118a7] + UUIDs v1.11.0 [4ec0a83e] + Unicode v1.11.0 [e66e0078] + CompilerSupportLibraries_jll v1.5.5+2 [4536629a] + OpenBLAS_jll v0.3.33+0 [05823500] + OpenLibm_jll v0.8.7+0 [bea87d4a] + SuiteSparse_jll v7.10.1+0 [83775a58] + Zlib_jll v1.3.2+0 [8e850b90] + libblastrampoline_jll v5.15.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 5.4s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompiling project... WARNING: Method definition eigencopy_oftype(LinearAlgebra.UpperHessenberg{T, S} where S<:AbstractArray{T, 2} where T, Any) in module LinearAlgebra at /source/usr/share/julia/stdlib/v1.14/LinearAlgebra/src/hessenberg.jl:457 overwritten in module GenericLinearAlgebra at /home/pkgeval/.julia/packages/GenericLinearAlgebra/WvuVM/src/eigenGeneral.jl:15. ERROR: Method overwriting is not permitted during Module precompilation. Use `__precompile__(false)` to opt-out of precompilation. 2.2 s ? GenericLinearAlgebra 1.8 s ✓ MUMPS_seq_jll 1.9 s ✓ LEMON_jll 1.8 s ✓ Readline_jll 1.8 s ✓ bliss_jll 1.8 s ✓ SPRAL_jll 16.0 s ✓ FrankWolfe ERROR: LoadError: Precompiled image Base.PkgId(Base.UUID("14197337-ba66-59df-a3e3-ca00e7dcff7a"), "GenericLinearAlgebra") not available with flags CacheFlags(; use_pkgimages=false, debug_level=1, check_bounds=1, inline=true, opt_level=0) Stacktrace:  [1] error(s::String)  @ Base error.jl:56  [2] __require_prelocked(pkg::Base.PkgId, env::String)  @ Base loading.jl:2837  [3] _require_prelocked(uuidkey::Base.PkgId, env::String)  @ Base loading.jl:2685  [4] macro expansion  @ loading.jl:2599 [inlined]  [5] macro expansion  @ lock.jl:376 [inlined]  [6] __require(into::Module, mod::Symbol)  @ Base loading.jl:2563  [7] require(into::Module, mod::Symbol)  @ Base loading.jl:2539 [inlined]  [8] eval_import_path(at::Module, from::Nothing, path::Expr, keyword::String)  @ Base module.jl:36 [inlined]  [9] eval_import_path_all(at::Module, path::Expr, keyword::String)  @ Base module.jl:60  [10] _eval_using(to::Module, path::Expr, flags::UInt8)  @ Base module.jl:137 [inlined]  [11] top-level scope  @ ~/.julia/packages/DoubleFloats/KuIQF/src/DoubleFloats.jl:45  [12] include(mod::Module, _path::String)  @ Base Base.jl:325  [13] include_package_for_output(pkg::Base.PkgId, input::String, syntax_version::VersionNumber, depot_path::Vector{String}, dl_load_path::Vector{String}, load_path::Vector{String}, concrete_deps::Vector{Pair{Base.PkgId, UInt128}}, source::Nothing)  @ Base loading.jl:3303  [14] top-level scope  @ stdin:5  [15] eval(m::Module, e::Any)  @ Core boot.jl:522  [16] include_string(mapexpr::typeof(identity), mod::Module, code::String, filename::String)  @ Base loading.jl:3132  [17] include_string(m::Module, txt::String, fname::String)  @ Base loading.jl:3142 [inlined]  [18] exec_options(opts::Base.JLOptions)  @ Base client.jl:353  [19] _start()  @ Base client.jl:596 in expression starting at /home/pkgeval/.julia/packages/DoubleFloats/KuIQF/src/DoubleFloats.jl:1 in expression starting at stdin:5 ✗ DoubleFloats 13.3 s ✓ LEMONGraphs 1.8 s ✓ Ipopt_jll 16.0 s ✓ Boscia 29.7 s ✓ GraphsMatching 6.0 s ✓ SCIP_PaPILO_jll 2.0 s ✓ SCIP_jll 13.7 s ✓ Boscia → BosciaHiGHSExt 25.8 s ✓ CombinatorialLinearOracles 26.4 s ✓ SCIP 18.6 s ✓ Boscia → BosciaSCIPExt 16 dependencies successfully precompiled in 186 seconds. 175 already precompiled. 1 dependency failed but may be precompilable after restarting julia 1 dependency had output during precompilation: ┌ GenericLinearAlgebra │ WARNING: Method definition eigencopy_oftype(LinearAlgebra.UpperHessenberg{T, S} where S<:AbstractArray{T, 2} where T, Any) in module LinearAlgebra at /source/usr/share/julia/stdlib/v1.14/LinearAlgebra/src/hessenberg.jl:457 overwritten in module GenericLinearAlgebra at /home/pkgeval/.julia/packages/GenericLinearAlgebra/WvuVM/src/eigenGeneral.jl:15. │ ERROR: Method overwriting is not permitted during Module precompilation. Use `__precompile__(false)` to opt-out of precompilation. └ Precompilation completed after 216.47s ################################################################################ # Testing # Testing Boscia Status `/tmp/jl_UH2pAm/Project.toml` [4c88cf16] Aqua v0.8.16 [f7b14807] Bonobo v0.1.5 [36b166db] Boscia v0.2.12 [336ed68f] CSV v0.10.16 [0002e35e] CombinatorialLinearOracles v0.1.5 [31c24e10] Distributions v0.25.129 [497a8b3b] DoubleFloats v1.9.1 [f55ce6ea] FrankWolfe v0.6.4 [86223c79] Graphs v1.14.0 [87dc4568] HiGHS v1.24.0 [b8f27783] MathOptInterface v1.51.1 [3b969827] MathOptSetDistances v0.2.12 [82193955] SCIP v0.12.8 [860ef19b] StableRNGs v1.0.4 [10745b16] Statistics v1.11.1 [fd094767] Suppressor v0.2.8 [ade2ca70] Dates v1.11.0 [37e2e46d] LinearAlgebra v1.14.0 [de0858da] Printf v1.11.0 [9a3f8284] Random v1.11.0 [2f01184e] SparseArrays v1.13.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_UH2pAm/Manifest.toml` [7d9f7c33] Accessors v0.1.45 [66dad0bd] AliasTables v1.1.3 [4c88cf16] Aqua v0.8.16 [ec485272] ArnoldiMethod v0.4.0 [7d9fca2a] Arpack v0.5.4 [0a1fb500] BlockDiagonals v0.2.0 [f7b14807] Bonobo v0.1.5 [36b166db] Boscia v0.2.12 [336ed68f] CSV v0.10.16 [d360d2e6] ChainRulesCore v1.26.1 [523fee87] CodecBzip2 v0.8.5 [944b1d66] CodecZlib v0.7.8 [0002e35e] CombinatorialLinearOracles v0.1.5 [38540f10] CommonSolve v0.2.9 [bbf7d656] CommonSubexpressions v0.3.1 [34da2185] Compat v4.18.1 [a33af91c] CompositionsBase v0.1.2 [187b0558] ConstructionBase v1.6.0 [1f15a43c] CxxWrap v0.17.5 [9a962f9c] DataAPI v1.16.0 [864edb3b] DataStructures v0.19.5 [e2d170a0] DataValueInterfaces v1.0.0 [163ba53b] DiffResults v1.1.0 [b552c78f] DiffRules v1.16.0 [31c24e10] Distributions v0.25.129 [ffbed154] DocStringExtensions v0.9.5 [497a8b3b] DoubleFloats v1.9.1 [e2ba6199] ExprTools v0.1.10 [48062228] FilePathsBase v0.9.24 [1a297f60] FillArrays v1.16.0 [f6369f11] ForwardDiff v1.4.1 [f55ce6ea] FrankWolfe v0.6.4 [14197337] GenericLinearAlgebra v0.4.0 [c145ed77] GenericSchur v0.5.6 [86223c79] Graphs v1.14.0 [c3af3a8c] GraphsMatching v0.2.1 [87dc4568] HiGHS v1.24.0 [e91730f6] Hungarian v0.7.0 [34004b35] HypergeometricFunctions v0.3.28 [d25df0c9] Inflate v0.1.5 [842dd82b] InlineStrings v1.4.5 [3587e190] InverseFunctions v0.1.17 [92d709cd] IrrationalConstants v0.2.6 [82899510] IteratorInterfaceExtensions v1.0.0 [692b3bcd] JLLWrappers v1.8.0 [682c06a0] JSON v1.6.1 [4076af6c] JuMP v1.30.1 [14b1564f] LEMONGraphs v0.1.1 [2ab3a3ac] LogExpFunctions v1.0.1 [1914dd2f] MacroTools v0.5.16 [8c4f8055] MathOptIIS v0.2.0 [b8f27783] MathOptInterface v1.51.1 [3b969827] MathOptSetDistances v0.2.12 [e1d29d7a] Missings v1.2.0 [d8a4904e] MutableArithmetics v1.8.0 [77ba4419] NaNMath v1.1.4 [d9ec5142] NamedTupleTools v0.14.3 ⌅ [bac558e1] OrderedCollections v1.8.2 [90014a1f] PDMats v0.11.40 [69de0a69] Parsers v2.8.6 [2dfb63ee] PooledArrays v1.4.3 [aea7be01] PrecompileTools v1.3.4 [21216c6a] Preferences v1.5.2 [92933f4c] ProgressMeter v1.11.0 ⌅ [dc4f5ac2] ProximalCore v0.1.2 [43287f4e] PtrArrays v1.4.0 [1fd47b50] QuadGK v2.11.3 [be4d8f0f] Quadmath v1.0.1 [189a3867] Reexport v1.2.2 [79098fc4] Rmath v0.9.0 [f2b01f46] Roots v3.0.0 [82193955] SCIP v0.12.8 [91c51154] SentinelArrays v1.4.10 [efcf1570] Setfield v1.1.2 [699a6c99] SimpleTraits v0.9.6 [a2af1166] SortingAlgorithms v1.2.3 [276daf66] SpecialFunctions v2.8.0 [860ef19b] StableRNGs v1.0.4 [90137ffa] StaticArrays v1.9.18 [1e83bf80] StaticArraysCore v1.4.4 [10745b16] Statistics v1.11.1 [82ae8749] StatsAPI v1.8.0 [2913bbd2] StatsBase v0.34.12 [4c63d2b9] StatsFuns v2.2.0 [ec057cc2] StructUtils v2.8.2 [fd094767] Suppressor v0.2.8 [3783bdb8] TableTraits v1.0.1 [bd369af6] Tables v1.13.0 [a759f4b9] TimerOutputs v0.5.29 [3bb67fe8] TranscodingStreams v0.11.3 [ea10d353] WeakRefStrings v1.4.3 [76eceee3] WorkerUtilities v1.6.1 [ae81ac8f] ASL_jll v0.1.3+0 ⌅ [68821587] Arpack_jll v3.5.2+0 [6e34b625] Bzip2_jll v1.0.9+0 [8fd58aa0] HiGHS_jll v1.15.0+0 [e33a78d0] Hwloc_jll v2.14.0+0 ⌅ [9cc047cb] Ipopt_jll v300.1400.1900+0 [9f9b04fa] LEMON_jll v1.3.5+0 [94ce4f54] Libiconv_jll v1.18.0+0 [d00139f3] METIS_jll v5.1.3+0 ⌅ [d7ed1dd3] MUMPS_seq_jll v500.800.100+0 [68e3532b] Ncurses_jll v6.6.0+2 [656ef2d0] OpenBLAS32_jll v0.3.33+1 [efe28fd5] OpenSpecFun_jll v0.5.6+0 [05236dd9] Readline_jll v8.3.3+0 [f50d1b31] Rmath_jll v0.5.1+0 [fc9abe76] SCIP_PaPILO_jll v1000.0.2+0 [e5ac4fe4] SCIP_jll v1000.0.2+0 ⌅ [319450e9] SPRAL_jll v2025.5.20+0 ⌅ [02c8fc9c] XML2_jll v2.13.9+0 [a65dc6b1] Xorg_libpciaccess_jll v0.19.0+0 [508c9074] bliss_jll v0.77.0+1 [28df3c45] boost_jll v1.87.0+0 [3eaa8342] libcxxwrap_julia_jll v0.14.10+1 [1317d2d5] oneTBB_jll v2022.3.0+0 [0dad84c5] ArgTools v1.2.0 [56f22d72] Artifacts v1.11.0 [2a0f44e3] Base64 v1.11.0 [ade2ca70] Dates v1.11.0 [8ba89e20] Distributed 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.14.0 [56ddb016] Logging v1.11.0 [d6f4376e] Markdown v1.11.0 [a63ad114] Mmap v1.11.0 [ca575930] NetworkOptions v1.3.0 [44cfe95a] Pkg v1.14.0 [de0858da] Printf v1.11.0 [9a3f8284] Random v1.11.0 [ea8e919c] SHA v1.13.0 [9e88b42a] Serialization v1.11.0 [6462fe0b] Sockets v1.11.0 [2f01184e] SparseArrays v1.13.0 [f489334b] StyledStrings v1.13.0 [4607b0f0] SuiteSparse [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.5.5+2 [781609d7] GMP_jll v6.3.0+2 [deac9b47] LibCURL_jll v8.20.0+1 [e37daf67] LibGit2_jll v1.9.4+0 [29816b5a] LibSSH2_jll v1.11.101+0 [3a97d323] MPFR_jll v4.2.2+0 [14a3606d] MozillaCACerts_jll v2026.5.14 [4536629a] OpenBLAS_jll v0.3.33+0 [05823500] OpenLibm_jll v0.8.7+0 [458c3c95] OpenSSL_jll v3.5.7+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... Interface Tests seed = 0xfa9465b3660bdff3 WARNING: Use of Boscia.CubeSimpleBLMO is deprecated, use CubeLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/interface_test.jl:97 [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution x = [0.0, 0.0, 0.0, 0.0, 0.8333333015441894, 0.8333333015441894, 5.0333333015441895, 2.3333333969116206, 4.933333301544189, 10.533333396911619] Objective f(x) = -63.31166666666664 Status = TIME_LIMIT_REACHED WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/interface_test.jl:986 Solution x = [0.0, 0.0, 0.0, 1.9999999999999996, 0.0, 0.0, 4.199999999999999, 1.4999999403953552, 4.1, 0.5999999999999999] Objective f(x) = -20.529999999999998 Status = TIME_LIMIT_REACHED Callback Tests seed = 0x407b460cc3bc4973 LMO Tests seed = 0xe276f854c569ac74 WARNING: Use of Boscia.ProbabilitySimplexSimpleBLMO is deprecated, use ProbabilitySimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/LMO_test.jl:218 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/LMO_test.jl:254 Indicator Tests seed = 0x46e58d3fadf7c14b Heuristics Tests seed = 0x34d472f7a3761786 WARNING: Use of Boscia.ProbabilitySimplexSimpleBLMO is deprecated, use ProbabilitySimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/heuristics.jl:27 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/heuristics.jl:58 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/heuristics.jl:86 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/heuristics.jl:124 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/heuristics.jl:124 WARNING: Use of Boscia.ProbabilitySimplexSimpleBLMO is deprecated, use ProbabilitySimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/heuristics.jl:193 Sparse Regression Tests seed = 0xd7c7689045ec4d66 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 100 Number of integer variables: 50 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 2.478287e+00 2.492536e+00 1.424861e-02 5.749378e-03 2.115300e+01 1.418239e-01 7623 15 4 2 2 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- Last 0 2.492536e+00 2.492536e+00 0.000000e+00 2.167670e-02 0.000000e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 0 2.492536e+00 2.492536e+00 0.000000e+00 2.165967e+00 0.000000e+00 1 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 2.492535724537966 Dual Bound: 2.4782871152748305 Dual Gap (relative): 0.005749377937412716 Search Statistics. Total number of nodes processed: 3 Total number of lmo calls: 8 Total time (s): 29.752 LMO calls / sec: 0.26888948642108096 Nodes / sec: 0.10083355740790535 LMO calls / node: 2.6666666666666665 Total number of global tightenings: 48 Global tightenings / node: 48.0 Total number of local tightenings: 48 Local tightenings / node: 48.0 Total number of potential local tightenings: 48 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-03 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 100 Number of integer variables: 50 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 1.231201e+00 2.853369e+00 1.622169e+00 1.317550e+00 2.029600e+01 1.478124e-01 9753 201 47 109 34 1 * 2 3 1.231201e+00 2.849690e+00 1.618489e+00 1.314562e+00 2.047100e+01 2.442480e-01 161 110 72 136 44 5 * 3 4 1.250867e+00 2.829067e+00 1.578199e+00 1.261684e+00 2.057400e+01 3.402352e-01 98 68 99 44 19 0 * 5 6 1.271542e+00 2.826442e+00 1.554900e+00 1.222846e+00 2.082000e+01 5.283381e-01 81 55 143 41 19 2 100 63 2.110490e+00 2.826442e+00 7.159518e-01 3.392349e-01 2.759900e+01 5.906011e+00 19 12 1490 20 19 0 200 63 2.201510e+00 2.826442e+00 6.249318e-01 2.838651e-01 2.991000e+01 8.793046e+00 19 12 2000 20 12 1 300 63 2.267358e+00 2.826442e+00 5.590834e-01 2.465792e-01 3.229000e+01 1.124187e+01 21 14 2583 21 7 0 400 63 2.312856e+00 2.826442e+00 5.135858e-01 2.220570e-01 3.460400e+01 1.337996e+01 21 13 3207 33 17 10 500 63 2.353898e+00 2.826442e+00 4.725433e-01 2.007492e-01 3.709800e+01 1.517602e+01 24 15 3864 21 8 1 600 63 2.384542e+00 2.826442e+00 4.418996e-01 1.853184e-01 3.989600e+01 1.661821e+01 63 38 4598 88 18 7 700 63 2.418686e+00 2.826442e+00 4.077559e-01 1.685857e-01 4.283300e+01 1.781337e+01 43 26 5381 72 14 7 800 63 2.455092e+00 2.826442e+00 3.713493e-01 1.512567e-01 4.561500e+01 1.891922e+01 36 23 6139 26 7 0 900 63 2.502151e+00 2.826442e+00 3.242908e-01 1.296048e-01 4.832200e+01 1.992881e+01 32 21 6905 40 9 1 1000 63 2.556794e+00 2.826442e+00 2.696478e-01 1.054633e-01 5.090000e+01 2.088409e+01 24 16 7641 28 5 2 1100 61 2.659572e+00 2.826442e+00 1.668698e-01 6.274312e-02 5.340200e+01 2.174076e+01 11 7 8365 6 0 0 1177 16 2.799279e+00 2.826442e+00 2.716279e-02 9.703497e-03 5.488200e+01 2.173755e+01 13 8 8829 6 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 6.556543e+00 -7.603388e-01 7.316882e+00 0.000000e+00 Inf 1 LD 2 2.826442e+00 2.826442e+00 0.000000e+00 1.554341e-01 1.286719e+01 1 Last 2 2.826442e+00 2.826442e+00 0.000000e+00 3.123770e-01 6.402519e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 2 2.826442e+00 2.826442e+00 0.000000e+00 3.153955e-01 6.341244e+00 1 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 2.826441576111167 Dual Bound: 2.7992787830837442 Dual Gap (relative): 0.009703496911979545 Search Statistics. Total number of nodes processed: 1193 Total number of lmo calls: 8834 Total time (s): 57.864 LMO calls / sec: 152.6683257292963 Nodes / sec: 20.617309553435643 LMO calls / node: 7.404861693210394 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 0 Local tightenings / node: 0.0 Total number of potential local tightenings: 16 Non zero entries: 18th entry: 0.16758673618818887 37th entry: 0.16758673618818887 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-03 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 100 Number of integer variables: 50 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 1.350627e+00 2.853369e+00 1.502743e+00 1.112627e+00 2.720000e-01 1.102941e+01 266 198 47 109 34 1 * 2 3 1.350627e+00 2.849690e+00 1.499064e+00 1.109902e+00 4.520000e-01 1.106195e+01 165 114 72 136 44 5 * 3 4 1.366963e+00 2.829067e+00 1.462104e+00 1.069600e+00 5.610000e-01 1.247772e+01 105 72 99 44 19 0 * 5 6 1.383355e+00 2.826442e+00 1.443087e+00 1.043179e+00 8.820000e-01 1.247166e+01 90 61 143 41 19 2 100 40 2.163248e+00 2.826442e+00 6.631935e-01 3.065730e-01 7.241000e+00 1.933435e+01 18 11 1456 19 18 2 200 31 2.274140e+00 2.826442e+00 5.523013e-01 2.428616e-01 9.509000e+00 2.429278e+01 32 21 1987 30 18 7 300 31 2.387778e+00 2.826442e+00 4.386633e-01 1.837119e-01 1.304700e+01 2.536982e+01 54 34 2768 69 19 4 400 31 2.461504e+00 2.826442e+00 3.649371e-01 1.482577e-01 1.737800e+01 2.480147e+01 40 24 3753 73 16 2 500 31 2.547358e+00 2.826442e+00 2.790836e-01 1.095581e-01 2.154100e+01 2.465067e+01 25 16 4768 32 11 5 600 29 2.702959e+00 2.826442e+00 1.234822e-01 4.568407e-02 2.518900e+01 2.497122e+01 24 16 5701 21 5 0 634 10 2.799652e+00 2.826442e+00 2.678934e-02 9.568809e-03 2.626800e+01 2.451652e+01 37 25 6006 26 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 6.556543e+00 -7.603388e-01 7.316882e+00 0.000000e+00 Inf 1 LD 2 2.826442e+00 2.826442e+00 0.000000e+00 1.176879e-03 1.699410e+03 1 Last 2 2.826442e+00 2.826442e+00 0.000000e+00 6.805506e-03 2.938797e+02 1 ---------------------------------------------------------------------------------------------------------------- PP 2 2.826442e+00 2.826442e+00 0.000000e+00 9.898796e-03 2.020448e+02 1 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 2.826441576111167 Dual Bound: 2.799652239130527 Dual Gap (relative): 0.009568808799252886 Search Statistics. Total number of nodes processed: 644 Total number of lmo calls: 6011 Total time (s): 26.289 LMO calls / sec: 228.6507664802769 Nodes / sec: 24.49693788276465 LMO calls / node: 9.333850931677018 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 0 Local tightenings / node: 0.0 Total number of potential local tightenings: 15 Poisson Tests seed = 0x23c13898aa49d3b4 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 61 Number of integer variables: 30 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 -1.548699e+02 -1.255432e+02 2.932664e+01 2.335979e-01 2.092900e+01 1.433418e-01 10014 89 37 540 24 1 * 2 3 -1.548699e+02 -1.341617e+02 2.070816e+01 1.543522e-01 2.174600e+01 2.299273e-01 811 74 69 492 29 7 * 8 9 -1.548656e+02 -1.354969e+02 1.936871e+01 1.429458e-01 2.685600e+01 6.330057e-01 1177 63 273 1082 34 16 * 10 11 -1.548652e+02 -1.357301e+02 1.913504e+01 1.409785e-01 3.010900e+01 6.974659e-01 1618 72 352 1478 35 19 * 40 41 -1.547177e+02 -1.383884e+02 1.632929e+01 1.179960e-01 9.270200e+01 8.737676e-01 921 76 1441 561 28 9 50 51 -1.547109e+02 -1.383884e+02 1.632245e+01 1.179466e-01 1.200040e+02 8.416386e-01 1084 60 1808 650 25 22 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 3.184859e+02 -3.444362e+02 6.629221e+02 0.000000e+00 Inf 1 LD 2 -1.444110e+02 -1.664119e+02 2.200093e+01 1.694745e-01 1.180119e+01 2 LD 27 -1.479664e+02 -1.557731e+02 7.806667e+00 4.657735e-01 5.796809e+01 4 LD 68 -1.490858e+02 -1.529060e+02 3.820236e+00 5.266314e-01 1.291226e+02 5 LD 106 -1.494645e+02 -1.507925e+02 1.328047e+00 5.803894e-01 1.826360e+02 7 LD 178 -1.495102e+02 -1.499669e+02 4.566701e-01 7.635000e-01 2.331369e+02 9 LD 268 -1.495230e+02 -1.496753e+02 1.523156e-01 8.653665e-01 3.096954e+02 10 LD 340 -1.495240e+02 -1.495773e+02 5.333949e-02 9.383231e-01 3.623486e+02 11 LD 379 -1.495241e+02 -1.495497e+02 2.559707e-02 9.831156e-01 3.855091e+02 11 LD 453 -1.495241e+02 -1.495368e+02 1.274551e-02 1.071514e+00 4.227662e+02 12 LD 480 -1.495241e+02 -1.495294e+02 5.330676e-03 1.105747e+00 4.340959e+02 12 LD 526 -1.495241e+02 -1.495260e+02 1.873588e-03 1.165844e+00 4.511752e+02 14 LD 545 -1.495241e+02 -1.495248e+02 6.659853e-04 1.188814e+00 4.584401e+02 14 LD 575 -1.495241e+02 -1.495244e+02 2.514166e-04 1.221053e+00 4.709051e+02 15 LD 589 -1.495241e+02 -1.495242e+02 1.211462e-04 1.236001e+00 4.765368e+02 15 LD 606 -1.495241e+02 -1.495242e+02 5.360432e-05 1.253829e+00 4.833194e+02 15 LD 618 -1.495241e+02 -1.495241e+02 2.527700e-05 1.266874e+00 4.878149e+02 15 LD 637 -1.495241e+02 -1.495241e+02 1.189128e-05 1.287435e+00 4.947823e+02 15 LD 652 -1.495241e+02 -1.495241e+02 5.892868e-06 1.303498e+00 5.001924e+02 15 LD 683 -1.495241e+02 -1.495241e+02 1.588458e-06 1.337832e+00 5.105276e+02 16 P 1000 -1.495241e+02 -1.495241e+02 1.588458e-06 1.712136e+00 5.840659e+02 16 P 2000 -1.495241e+02 -1.495241e+02 1.588458e-06 2.587306e+00 7.730050e+02 16 P 3000 -1.495241e+02 -1.495241e+02 1.588458e-06 3.469510e+00 8.646754e+02 16 P 4000 -1.495241e+02 -1.495241e+02 1.588458e-06 4.279368e+00 9.347175e+02 16 P 5000 -1.495241e+02 -1.495241e+02 1.588458e-06 5.068762e+00 9.864343e+02 16 P 6000 -1.495241e+02 -1.495241e+02 1.588458e-06 5.838099e+00 1.027732e+03 16 P 7000 -1.495241e+02 -1.495241e+02 1.588458e-06 6.633599e+00 1.055234e+03 16 P 8000 -1.495241e+02 -1.495241e+02 1.588458e-06 7.428137e+00 1.076986e+03 16 P 9000 -1.495241e+02 -1.495241e+02 1.588458e-06 8.228528e+00 1.093756e+03 16 P 10000 -1.495241e+02 -1.495241e+02 1.588458e-06 9.012064e+00 1.109624e+03 16 Last 10001 -1.495241e+02 -1.495241e+02 1.588458e-06 9.017292e+00 1.109091e+03 16 ---------------------------------------------------------------------------------------------------------------- PP 10001 -1.495241e+02 -1.495241e+02 3.415117e-06 9.020625e+00 1.108681e+03 16 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_MAXITER Solution Statistics. Solution Status: Time limit reached Primal Objective: -149.5241092635578 Dual Bound: -154.7108915239722 Dual Gap (relative): 0.03468860163060371 Search Statistics. Total number of nodes processed: 101 Total number of lmo calls: 1846 Total time (s): 131.771 LMO calls / sec: 14.00915224138847 Nodes / sec: 0.7664812439762922 LMO calls / node: 18.277227722772277 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 0 Local tightenings / node: 0.0 Total number of potential local tightenings: 0 [ Info: Polish solution Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Partial strong branching FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-03 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 61 Number of integer variables: 30 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 -1.529674e+02 -1.483378e+02 4.629596e+00 3.120983e-02 2.765900e+01 1.084638e-01 11138 210 40 186 24 2 100 93 -1.500761e+02 -1.483378e+02 1.738330e+00 1.171873e-02 1.360580e+02 1.418513e+00 182 64 2015 95 16 7 145 114 -1.498141e+02 -1.483378e+02 1.476349e+00 9.952614e-03 1.682710e+02 1.539184e+00 8 5 2669 0 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 -8.750533e+01 -1.781755e+02 9.067022e+01 0.000000e+00 Inf 1 LD 2 -1.483378e+02 -1.483378e+02 0.000000e+00 1.756724e-01 1.138483e+01 1 Last 2 -1.483378e+02 -1.483378e+02 0.000000e+00 3.469769e-01 5.764072e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 2 -1.483378e+02 -1.483378e+02 0.000000e+00 3.511986e-01 5.694783e+00 1 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: -148.33776254623425 Dual Bound: -149.81411107485377 Dual Gap (relative): 0.00995261424520525 Search Statistics. Total number of nodes processed: 259 Total number of lmo calls: 2674 Total time (s): 171.506 LMO calls / sec: 15.591291266777839 Nodes / sec: 1.5101512483528272 LMO calls / node: 10.324324324324325 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 0 Local tightenings / node: 0.0 Total number of potential local tightenings: 0 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 41 Number of integer variables: 20 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 1.713994e+02 3.380384e+02 1.666390e+02 9.722261e-01 2.211200e+01 1.356729e-01 10613 114 23 55 11 0 * 2 3 1.713994e+02 3.357496e+02 1.643502e+02 9.588725e-01 2.228900e+01 2.243259e-01 173 90 42 57 12 0 * 22 23 2.323054e+02 3.355581e+02 1.032527e+02 4.444698e-01 2.563200e+01 1.755618e+00 143 68 383 51 8 0 * 37 38 2.479157e+02 3.333531e+02 8.543736e+01 3.446226e-01 2.783400e+01 2.694546e+00 184 67 615 71 8 2 100 97 2.787782e+02 3.333531e+02 5.457485e+01 1.957644e-01 3.625800e+01 5.433284e+00 97 44 1505 38 5 0 200 147 3.037760e+02 3.333531e+02 2.957710e+01 9.736484e-02 4.420400e+01 7.849968e+00 27 14 2505 8 2 1 300 117 3.193520e+02 3.333531e+02 1.400110e+01 4.384221e-02 4.841900e+01 8.612322e+00 15 8 3101 2 0 0 400 43 3.290261e+02 3.333531e+02 4.326952e+00 1.315079e-02 5.071700e+01 8.734744e+00 9 6 3488 2 0 0 413 34 3.300763e+02 3.333531e+02 3.276819e+00 9.927461e-03 5.091200e+01 8.779855e+00 6 3 3529 0 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- Last 0 3.333531e+02 3.333531e+02 0.000000e+00 7.967514e-03 0.000000e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 0 3.333531e+02 3.333531e+02 0.000000e+00 1.801977e-01 0.000000e+00 1 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 333.3530854715201 Dual Bound: 330.07626610875064 Dual Gap (relative): 0.009927461314924838 Search Statistics. Total number of nodes processed: 447 Total number of lmo calls: 3533 Total time (s): 53.901 LMO calls / sec: 65.54609376449416 Nodes / sec: 8.292981577336228 LMO calls / node: 7.903803131991052 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 0 Local tightenings / node: 0.0 Total number of potential local tightenings: 0 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Partial strong branching FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 41 Number of integer variables: 20 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 1.713994e+02 3.380384e+02 1.666390e+02 9.722261e-01 2.500500e+01 1.199760e-01 10346 105 23 55 11 0 * 5 6 1.916081e+02 3.353394e+02 1.437313e+02 7.501316e-01 2.962100e+01 3.713582e-01 149 96 102 36 12 3 * 14 15 2.163698e+02 3.347712e+02 1.184014e+02 5.472178e-01 3.882900e+01 7.468645e-01 138 62 261 55 9 2 * 33 32 2.407405e+02 3.333531e+02 9.261257e+01 3.846988e-01 5.455700e+01 1.191414e+00 44 24 564 21 8 3 100 75 2.765999e+02 3.333531e+02 5.675314e+01 2.051813e-01 9.630600e+01 1.817125e+00 34 20 1359 7 0 0 200 115 3.009387e+02 3.333531e+02 3.241438e+01 1.077109e-01 1.374850e+02 2.291159e+00 14 8 2188 2 0 0 300 99 3.177447e+02 3.333531e+02 1.560835e+01 4.912230e-02 1.571450e+02 2.539056e+00 14 9 2635 2 2 0 400 21 3.298608e+02 3.333531e+02 3.492308e+00 1.058722e-02 1.635040e+02 2.574861e+00 12 7 2938 2 0 0 403 18 3.314282e+02 3.333531e+02 1.924917e+00 5.807945e-03 1.635570e+02 2.574026e+00 12 7 2948 2 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-6 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{FrankWolfe.MathOptLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- Last 0 3.333531e+02 3.333531e+02 0.000000e+00 9.407850e-03 0.000000e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 0 3.333531e+02 3.333531e+02 0.000000e+00 1.837700e-01 0.000000e+00 1 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 333.3530854715201 Dual Bound: 331.4281688304724 Dual Gap (relative): 0.005807945196210335 Search Statistics. Total number of nodes processed: 421 Total number of lmo calls: 2952 Total time (s): 166.637 LMO calls / sec: 17.715153297286918 Nodes / sec: 2.5264497080480326 LMO calls / node: 7.01187648456057 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 0 Local tightenings / node: 0.0 Total number of potential local tightenings: 0 Mean Risk Test seed = 0x1f7207bbcbffbdd9 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 30 Number of integer variables: 30 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 -8.799771e+01 1.280341e+01 1.008011e+02 Inf 2.659800e+01 1.127904e-01 13635 360 44 10001 27 8 * 3 4 -8.799771e+01 -2.740230e+01 6.059541e+01 2.211326e+00 2.769900e+01 2.527167e-01 595 131 102 10001 25 6 * 12 13 -8.165652e+01 -5.109311e+01 3.056341e+01 5.981905e-01 3.228000e+01 7.744734e-01 540 125 354 10001 23 39 56 57 -7.551849e+01 -5.109311e+01 2.442538e+01 4.780562e-01 6.000400e+01 1.883208e+00 336 77 1913 6535 21 41 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Time limit reached Primal Objective: -51.09311130640536 Dual Bound: -75.51849238864172 Dual Gap (relative): 0.4780562478522273 Search Statistics. Total number of nodes processed: 113 Total number of lmo calls: 1913 Total time (s): 61.21 LMO calls / sec: 31.253063224963242 Nodes / sec: 1.846103577846757 LMO calls / node: 16.92920353982301 Total number of global tightenings: 5 Global tightenings / node: 0.09 Total number of local tightenings: 252 Local tightenings / node: 4.5 Total number of potential local tightenings: 436 Time Limit Test seed = 0x639980901760c42f Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 15 Number of integer variables: 15 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 -5.458200e-01 0.000000e+00 5.458200e-01 Inf 2.420500e+01 1.239413e-01 12775 60 25 588 11 1 19 0 -1.349988e-02 0.000000e+00 1.349988e-02 Inf 2.496000e+01 7.612179e-01 2 1 202 0 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tree empty) Primal Objective: 0.0 Dual Bound: -0.013499876997841526 Dual Gap (relative): Inf Search Statistics. Total number of nodes processed: 19 Total number of lmo calls: 202 Total time (s): 26.23 LMO calls / sec: 7.7011056042699195 Nodes / sec: 0.7243614182234083 LMO calls / node: 10.631578947368421 Total number of global tightenings: 5 Global tightenings / node: 0.26 Total number of local tightenings: 27 Local tightenings / node: 1.42 Total number of potential local tightenings: 30 Strong Convexity and Sharpness Tests seed = 0x13054e1cfd7b6565 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/strong_convexity_and_sharpness.jl:29 WARNING: Use of Boscia.ProbabilitySimplexSimpleBLMO is deprecated, use ProbabilitySimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/strong_convexity_and_sharpness.jl:29 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Most infeasible FrankWolfe variant: Blended Pairwise Conditional Gradient Line Search Method: Secant Lazification: true Lazification Tolerance: 2 Absolute dual gap tolerance: 1.000000e-06 Relative dual gap tolerance: 1.000000e-02 Frank-Wolfe subproblem tolerance: 1.000000e-02 Frank-Wolfe dual gap decay factor: 8.000000e-01 Additional kwargs: Total number of variables: 20 Number of integer variables: 20 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Iter Open Bound Incumbent Gap (abs) Gap (rel) Time (s) Nodes/sec FW (ms) LMO (ms) LMO (calls c) FW (its) #activeset #shadow ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- * 1 2 2.082925e+02 2.085511e+02 2.586252e-01 1.241644e-03 2.175200e+01 1.379184e-01 10011 1000 10 13 3 1 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 208.55114167610128 Dual Bound: 208.29251647820192 Dual Gap (relative): 0.0012416442139745738 Search Statistics. Total number of nodes processed: 3 Total number of lmo calls: 10 Total time (s): 22.974 LMO calls / sec: 0.4352746583093932 Nodes / sec: 0.13058239749281797 LMO calls / node: 3.3333333333333335 Total number of global tightenings: 9 Global tightenings / node: 9.0 Total number of local tightenings: 9 Local tightenings / node: 9.0 Total number of potential local tightenings: 17 WARNING: Use of Boscia.UnitSimplexSimpleBLMO is deprecated, use UnitSimplexLMO instead. likely near /home/pkgeval/.julia/packages/Boscia/EgUlC/test/strong_convexity_and_sharpness.jl:135 ====================================================================================== Information request received. A stacktrace will print followed by a 1.0 second profile. --trace-compile is enabled during profile collection. ====================================================================================== cmd: /opt/julia/bin/julia 1 running 0 of 1 signal (10): User defined signal 1 epoll_pwait at /lib/x86_64-linux-gnu/libc.so.6 (unknown line) uv__io_poll at /workspace/srcdir/libuv/src/unix/linux.c:1404:0 uv_run at /workspace/srcdir/libuv/src/unix/core.c:430:0 ijl_task_get_next at /source/src/scheduler.c:524:34 wait at ./task.jl:1248:0 (pc: 107) wait_forever at ./task.jl:1170:0 (pc: 4) jfptr_wait_forever_0.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4326:23 [inlined] ijl_apply_generic at /source/src/gf.c:4564:12 jl_apply at /source/src/julia.h:2405:12 [inlined] start_task at /source/src/task.c:1276:19 unknown function (ip: (nil)) at (unknown file) ============================================================== Profile collected. A report will print at the next yield point. Disabling --trace-compile ============================================================== ┌ Warning: There were no samples collected in one or more groups. │ This may be due to idle threads, or you may need to run your │ program longer (perhaps by running it multiple times), │ or adjust the delay between samples with `Profile.init()`. └ @ Profile /opt/julia/share/julia/stdlib/v1.14/Profile/src/Profile.jl:1361 Overhead ╎ [+additional indent] Count File:Line Function ========================================================= Thread 1 (default) Task 0x00007039d6939ff0 Total snapshots: 386. Utilization: 0% ╎386 @Base/task.jl:1170 wait_forever() 385╎ 386 @Base/task.jl:1248 wait() [1] signal 15: Terminated in expression starting at /PkgEval.jl/scripts/evaluate.jl:214 epoll_pwait at /lib/x86_64-linux-gnu/libc.so.6 (unknown line) uv__io_poll at /workspace/srcdir/libuv/src/unix/linux.c:1404:0 uv_run at /workspace/srcdir/libuv/src/unix/core.c:430:0 ijl_task_get_next at /source/src/scheduler.c:524:34 wait at ./task.jl:1248:0 (pc: 107) wait_forever at ./task.jl:1170:0 (pc: 4) jfptr_wait_forever_0.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4326:23 [inlined] ijl_apply_generic at /source/src/gf.c:4564:12 jl_apply at /source/src/julia.h:2405:12 [inlined] start_task at /source/src/task.c:1276:19 unknown function (ip: (nil)) at (unknown file) Allocations: 18282777 (Pool: 18282069; Big: 708); GC: 17 PkgEval terminated after 2726.21s: test duration exceeded the time limit