Package evaluation to test Boscia on Julia 1.14.0-DEV.3081 (21a70e450d*) started at 2026-09-02T02:39:33.810 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Activating project at `~/.julia/environments/v1.14` Set-up completed after 30.97s ################################################################################ # 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 [4c555306] + ArrayLayouts v1.12.2 [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.9 [bbf7d656] + CommonSubexpressions v0.3.1 [34da2185] + Compat v4.18.1 [187b0558] + ConstructionBase v1.6.0 [864edb3b] + DataStructures v0.19.6 [163ba53b] + DiffResults v1.1.0 [b552c78f] + DiffRules v1.16.0 [ffbed154] + DocStringExtensions v0.9.5 [e2ba6199] + ExprTools v0.1.11 [1a297f60] + FillArrays v1.17.0 [f6369f11] + ForwardDiff v1.4.5 [f55ce6ea] + FrankWolfe v0.6.4 [c145ed77] + GenericSchur v0.5.8 [e91730f6] + Hungarian v0.7.0 [92d709cd] + IrrationalConstants v0.2.6 [692b3bcd] + JLLWrappers v1.8.0 [682c06a0] + JSON v1.7.1 [2ab3a3ac] + LogExpFunctions v1.0.1 [1914dd2f] + MacroTools v0.5.16 [b8f27783] + MathOptInterface v1.53.0 [3b969827] + MathOptSetDistances v0.2.12 [a3b82374] + MatrixFactorizations v3.1.3 [d8a4904e] + MutableArithmetics v1.8.0 [77ba4419] + NaNMath v1.1.4 [d9ec5142] + NamedTupleTools v0.14.3 [bac558e1] + OrderedCollections v2.0.1 ⌅ [69de0a69] + Parsers v2.8.7 [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.9.0 [90137ffa] + StaticArrays v1.9.19 [1e83bf80] + StaticArraysCore v1.4.4 [10745b16] + Statistics v1.11.4 [ec057cc2] + StructUtils v2.8.5 ⌅ [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.12.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.7+0 [4536629a] + OpenBLAS_jll v0.3.34+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 4.85s ################################################################################ # 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. 1.6 s ? GenericLinearAlgebra 1.2 s ✓ Bonobo 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) (cache not reused: 2 for different source file path) Stacktrace: [1] error(s::String) @ Base error.jl:56 [2] require(into::Module, mod::Symbol) @ Base loading.jl:2661 [inlined] [3] top-level scope @ ~/.julia/packages/DoubleFloats/gDFUJ/src/DoubleFloats.jl:45 [4] include(mod::Module, _path::String) @ Base Base.jl:334 [5] top-level scope @ stdin:5 in expression starting at /home/pkgeval/.julia/packages/DoubleFloats/gDFUJ/src/DoubleFloats.jl:1 in expression starting at stdin:5 ✗ DoubleFloats 16.4 s ✓ Boscia 14.0 s ✓ Boscia → BosciaHiGHSExt 17.6 s ✓ Boscia → BosciaSCIPExt 21.6 s ✓ CombinatorialLinearOracles 5 dependencies successfully precompiled in 80 seconds. 190 already precompiled. 1 dependency failed but may be precompilable after restarting julia 2 dependencies 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. └ ┌ DoubleFloats │ 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) (cache not reused: 2 for different source file path) │ Stacktrace: │ [1] error(s::String) │ @ Base error.jl:56 │ [2] require(into::Module, mod::Symbol) │ @ Base loading.jl:2661 [inlined] │ [3] top-level scope │ @ ~/.julia/packages/DoubleFloats/gDFUJ/src/DoubleFloats.jl:45 │ [4] include(mod::Module, _path::String) │ @ Base Base.jl:334 │ [5] top-level scope │ @ stdin:5 │ in expression starting at /home/pkgeval/.julia/packages/DoubleFloats/gDFUJ/src/DoubleFloats.jl:1 │ in expression starting at stdin:5 └ ERROR: LoadError: The following 1 package failed to precompile: DoubleFloats Failed to precompile DoubleFloats [497a8b3b-efae-58df-a0af-a86822472b78] to "/home/pkgeval/.julia/compiled/v1.14/DoubleFloats/jl_ERHtgr" (ProcessExited(1)). in expression starting at /PkgEval.jl/scripts/precompile.jl:34 Precompilation failed after 131.01s ################################################################################ # Testing # Testing Boscia Status `/tmp/jl_HkYWtr/Project.toml` [4c88cf16] Aqua v0.8.16 [f7b14807] Bonobo v0.1.5 [36b166db] Boscia v0.2.12 [336ed68f] CSV v0.10.17 [0002e35e] CombinatorialLinearOracles v0.1.5 [31c24e10] Distributions v0.25.131 [497a8b3b] DoubleFloats v1.11.2 [f55ce6ea] FrankWolfe v0.6.4 [86223c79] Graphs v1.14.0 [87dc4568] HiGHS v1.25.1 [b8f27783] MathOptInterface v1.53.0 [3b969827] MathOptSetDistances v0.2.12 [82193955] SCIP v0.12.8 [860ef19b] StableRNGs v1.0.4 [10745b16] Statistics v1.11.4 [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_HkYWtr/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 [4c555306] ArrayLayouts v1.12.2 [0a1fb500] BlockDiagonals v0.2.0 [f7b14807] Bonobo v0.1.5 [36b166db] Boscia v0.2.12 [336ed68f] CSV v0.10.17 [d360d2e6] ChainRulesCore v1.26.1 [523fee87] CodecBzip2 v0.8.5 [944b1d66] CodecZlib v0.7.9 [0002e35e] CombinatorialLinearOracles v0.1.5 [38540f10] CommonSolve v0.2.14 [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.6 [e2d170a0] DataValueInterfaces v1.0.0 [163ba53b] DiffResults v1.1.0 [b552c78f] DiffRules v1.16.0 [31c24e10] Distributions v0.25.131 [ffbed154] DocStringExtensions v0.9.5 [497a8b3b] DoubleFloats v1.11.2 [e2ba6199] ExprTools v0.1.11 [48062228] FilePathsBase v0.9.24 [1a297f60] FillArrays v1.17.0 [f6369f11] ForwardDiff v1.4.5 [f55ce6ea] FrankWolfe v0.6.4 [a0844989] Gamma v1.2.0 [14197337] GenericLinearAlgebra v0.4.0 [c145ed77] GenericSchur v0.5.8 [86223c79] Graphs v1.14.0 [c3af3a8c] GraphsMatching v0.2.1 [87dc4568] HiGHS v1.25.1 [e91730f6] Hungarian v0.7.0 [34004b35] HypergeometricFunctions v0.3.30 [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.7.1 [4076af6c] JuMP v1.31.2 [14b1564f] LEMONGraphs v0.1.1 [2ab3a3ac] LogExpFunctions v1.0.1 [1914dd2f] MacroTools v0.5.16 [8c4f8055] MathOptIIS v0.2.0 [b8f27783] MathOptInterface v1.53.0 [3b969827] MathOptSetDistances v0.2.12 [a3b82374] MatrixFactorizations v3.1.3 [e1d29d7a] Missings v1.2.0 [d8a4904e] MutableArithmetics v1.8.0 [77ba4419] NaNMath v1.1.4 [d9ec5142] NamedTupleTools v0.14.3 [bac558e1] OrderedCollections v2.0.1 [90014a1f] PDMats v0.11.41 ⌅ [69de0a69] Parsers v2.8.7 [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.1.0 [189a3867] Reexport v1.2.2 [79098fc4] Rmath v0.9.0 [f2b01f46] Roots v3.0.7 [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.9.0 [860ef19b] StableRNGs v1.0.4 [90137ffa] StaticArrays v1.9.19 [1e83bf80] StaticArraysCore v1.4.4 [10745b16] Statistics v1.11.4 [82ae8749] StatsAPI v1.8.0 [2913bbd2] StatsBase v0.34.13 [4c63d2b9] StatsFuns v2.2.1 [ec057cc2] StructUtils v2.8.5 [fd094767] Suppressor v0.2.8 [3783bdb8] TableTraits v1.0.1 [bd369af6] Tables v1.14.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.1+1 [e33a78d0] Hwloc_jll v2.14.0+0 ⌅ [9cc047cb] Ipopt_jll v300.1400.1900+0 [9f9b04fa] LEMON_jll v1.3.6+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.34+0 [efe28fd5] OpenSpecFun_jll v0.5.6+0 [05236dd9] Readline_jll v8.3.3+0 [f50d1b31] Rmath_jll v0.5.2+0 [fc9abe76] SCIP_PaPILO_jll v1000.0.300+0 [e5ac4fe4] SCIP_jll v1000.0.300+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.12.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.7+0 [781609d7] GMP_jll v6.3.0+4 [deac9b47] LibCURL_jll v8.21.0+0 [e37daf67] LibGit2_jll v1.9.7+0 [29816b5a] LibSSH2_jll v1.11.104+0 [3a97d323] MPFR_jll v4.2.2+1 [14a3606d] MozillaCACerts_jll v2026.8.13 [4536629a] OpenBLAS_jll v0.3.34+0 [05823500] OpenLibm_jll v0.8.7+0 [458c3c95] OpenSSL_jll v3.5.8+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.70.0+0 [3f19e933] p7zip_jll v17.8.2+0 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. Testing Running tests... Interface Tests seed = 0x02dfb877ab32847e ┌ Warning: `disable_sigint` no longer defers Ctrl-C: SIGINT is delivered as a cancellation of the current ^C scope and observed at cancellation points regardless of the sigatomic region this establishes. Shield a region from cancellation by scoping `Base.CANCEL_TOKEN => nothing` over it instead. │ caller = optimize!(model::HiGHS.Optimizer) at MOI_wrapper.jl:2314 └ @ HiGHS ~/.julia/packages/HiGHS/erykA/src/MOI_wrapper.jl:2314 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 = 0xb1ab291c6274c9fc LMO Tests seed = 0x2c6ba24bab4a6b76 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 = 0x8f1ad93e7529e98e Heuristics Tests seed = 0xfa1b413cb5a009e4 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 [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution 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 = 0x61788d02e1a42945 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 3.053847e+00 3.105900e+00 5.205340e-02 1.704519e-02 2.847500e+01 1.053556e-01 12757 30 11 11 5 1 5 6 3.076422e+00 3.105900e+00 2.947837e-02 9.582031e-03 3.361300e+01 3.272543e-01 66 34 38 5 4 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.549885e+00 5.817870e-01 7.968098e+00 0.000000e+00 Inf 1 LD 2 3.105900e+00 3.105900e+00 0.000000e+00 2.950333e+00 6.778895e-01 1 Last 2 3.105900e+00 3.105900e+00 0.000000e+00 3.133639e+00 6.382355e-01 1 ---------------------------------------------------------------------------------------------------------------- PP 2 3.105900e+00 3.105900e+00 0.000000e+00 3.136348e+00 6.376844e-01 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: 3.1059001165773603 Dual Bound: 3.076421746665535 Dual Gap (relative): 0.009582031444088 Search Statistics. Total number of nodes processed: 11 Total number of lmo calls: 43 Total time (s): 41.707 LMO calls / sec: 1.0310019900736087 Nodes / sec: 0.26374469513510923 LMO calls / node: 3.909090909090909 Total number of global tightenings: 43 Global tightenings / node: 8.6 Total number of local tightenings: 45 Local tightenings / node: 9.0 Total number of potential local tightenings: 45 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 2.014605e+00 2.574853e+00 5.602482e-01 2.780933e-01 2.724000e+01 1.101322e-01 14075 237 31 68 19 1 100 33 2.394826e+00 2.574853e+00 1.800269e-01 7.517326e-02 3.301400e+01 4.028594e+00 19 13 997 13 8 0 200 33 2.471297e+00 2.574853e+00 1.035566e-01 4.190376e-02 3.509700e+01 6.638744e+00 26 17 1412 15 12 2 300 33 2.538511e+00 2.574853e+00 3.634219e-02 1.431634e-02 3.733600e+01 8.919006e+00 28 18 1881 22 11 3 315 32 2.549897e+00 2.574853e+00 2.495675e-02 9.787359e-03 3.761000e+01 9.226270e+00 6 4 1940 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 7.419493e+00 2.925151e-01 7.126978e+00 0.000000e+00 Inf 1 LD 2 2.574853e+00 2.574853e+00 0.000000e+00 2.879713e-01 6.945136e+00 1 Last 2 2.574853e+00 2.574853e+00 0.000000e+00 5.061567e-01 3.951346e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 2 2.574853e+00 2.574853e+00 0.000000e+00 5.097607e-01 3.923410e+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.5748532608002495 Dual Bound: 2.549896507475974 Dual Gap (relative): 0.009787359310899614 Search Statistics. Total number of nodes processed: 347 Total number of lmo calls: 1945 Total time (s): 41.636 LMO calls / sec: 46.714381784993755 Nodes / sec: 8.334133922567009 LMO calls / node: 5.605187319884727 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 Non zero entries: 25th entry: 0.17222614241402992 46th entry: 0.17222614241402992 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 2.101204e+00 2.574853e+00 4.736489e-01 2.254178e-01 2.000000e-01 1.500000e+01 193 148 31 68 19 1 100 13 2.479191e+00 2.574853e+00 9.566269e-02 3.858626e-02 5.351000e+00 2.111755e+01 21 14 1028 13 10 0 147 13 2.549939e+00 2.574853e+00 2.491465e-02 9.770685e-03 6.851000e+00 2.335425e+01 15 10 1350 11 10 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 7.419493e+00 2.925151e-01 7.126978e+00 0.000000e+00 Inf 1 LD 2 2.574853e+00 2.574853e+00 0.000000e+00 9.003420e-04 2.221378e+03 1 Last 2 2.574853e+00 2.574853e+00 0.000000e+00 5.952684e-03 3.359829e+02 1 ---------------------------------------------------------------------------------------------------------------- PP 2 2.574853e+00 2.574853e+00 0.000000e+00 8.825797e-03 2.266084e+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.5748532608002495 Dual Bound: 2.5499386141332767 Dual Gap (relative): 0.009770684881934392 Search Statistics. Total number of nodes processed: 160 Total number of lmo calls: 1355 Total time (s): 6.87 LMO calls / sec: 197.23435225618633 Nodes / sec: 23.28966521106259 LMO calls / node: 8.46875 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 Poisson Tests seed = 0x63d2d6932d405c83 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.234166e+02 -1.013525e+02 2.206408e+01 2.176965e-01 2.447000e+01 1.225991e-01 9739 88 37 453 24 1 * 2 3 -1.234166e+02 -1.018484e+02 2.156815e+01 2.117672e-01 2.509500e+01 1.992429e-01 621 80 70 368 25 7 * 4 5 -1.234145e+02 -1.039763e+02 1.943827e+01 1.869491e-01 2.633500e+01 3.417505e-01 638 67 131 409 29 5 * 5 6 -1.234128e+02 -1.040300e+02 1.938281e+01 1.863195e-01 2.704500e+01 4.067295e-01 706 79 165 442 29 5 * 12 13 -1.234116e+02 -1.067400e+02 1.667156e+01 1.561884e-01 3.458700e+01 7.228149e-01 1034 76 407 709 35 5 * 33 34 -1.233963e+02 -1.072917e+02 1.610464e+01 1.501015e-01 8.872100e+01 7.551763e-01 2984 86 1185 2208 35 6 47 48 -1.233731e+02 -1.072917e+02 1.608140e+01 1.498849e-01 1.200030e+02 7.916469e-01 1208 64 1680 869 23 4 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 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 2.844156e+02 -3.103711e+02 5.947868e+02 0.000000e+00 Inf 1 LD 2 -1.162765e+02 -1.344572e+02 1.818061e+01 1.756726e-01 1.138481e+01 2 LD 32 -1.192357e+02 -1.275879e+02 8.352229e+00 4.645127e-01 6.888940e+01 4 LD 77 -1.202265e+02 -1.235128e+02 3.286280e+00 5.205959e-01 1.479074e+02 4 LD 84 -1.203743e+02 -1.217440e+02 1.369686e+00 5.551043e-01 1.513229e+02 5 LD 122 -1.204271e+02 -1.209666e+02 5.394493e-01 6.086759e-01 2.004351e+02 7 LD 183 -1.204367e+02 -1.206266e+02 1.899122e-01 6.660538e-01 2.747526e+02 8 LD 245 -1.204381e+02 -1.205279e+02 8.982477e-02 7.309191e-01 3.351944e+02 8 LD 313 -1.204384e+02 -1.204828e+02 4.436847e-02 8.117103e-01 3.856055e+02 9 LD 383 -1.204385e+02 -1.204544e+02 1.595771e-02 9.445479e-01 4.054850e+02 11 LD 443 -1.204385e+02 -1.204434e+02 4.862950e-03 1.202047e+00 3.685380e+02 12 LD 492 -1.204385e+02 -1.204405e+02 1.973528e-03 1.237791e+00 3.974823e+02 12 LD 534 -1.204385e+02 -1.204393e+02 8.350042e-04 1.265441e+00 4.219871e+02 12 LD 576 -1.204385e+02 -1.204389e+02 4.011632e-04 1.291009e+00 4.461628e+02 12 LD 612 -1.204385e+02 -1.204386e+02 1.315475e-04 1.313519e+00 4.659239e+02 12 LD 662 -1.204385e+02 -1.204385e+02 4.228581e-05 1.348242e+00 4.910097e+02 12 LD 716 -1.204385e+02 -1.204385e+02 1.692335e-05 1.392376e+00 5.142290e+02 12 LD 753 -1.204385e+02 -1.204385e+02 8.014110e-06 1.464789e+00 5.140672e+02 12 LD 794 -1.204385e+02 -1.204385e+02 3.521341e-06 1.577242e+00 5.034105e+02 12 LD 848 -1.204385e+02 -1.204385e+02 1.187985e-06 1.713009e+00 4.950354e+02 14 P 1000 -1.204385e+02 -1.204385e+02 1.187985e-06 1.876312e+00 5.329603e+02 14 P 2000 -1.204385e+02 -1.204385e+02 1.187985e-06 2.812046e+00 7.112259e+02 14 P 3000 -1.204385e+02 -1.204385e+02 1.187985e-06 3.692521e+00 8.124530e+02 14 P 4000 -1.204385e+02 -1.204385e+02 1.187985e-06 4.838795e+00 8.266522e+02 14 P 5000 -1.204385e+02 -1.204385e+02 1.187985e-06 5.489807e+00 9.107788e+02 14 P 6000 -1.204385e+02 -1.204385e+02 1.187985e-06 6.364160e+00 9.427796e+02 14 P 7000 -1.204385e+02 -1.204385e+02 1.187985e-06 7.956795e+00 8.797512e+02 14 P 8000 -1.204385e+02 -1.204385e+02 1.187985e-06 8.827741e+00 9.062341e+02 14 P 9000 -1.204385e+02 -1.204385e+02 1.187985e-06 1.001316e+01 8.988170e+02 14 P 10000 -1.204385e+02 -1.204385e+02 1.187985e-06 1.088684e+01 9.185406e+02 14 Last 10001 -1.204385e+02 -1.204385e+02 1.187985e-06 1.090333e+01 9.172425e+02 14 ---------------------------------------------------------------------------------------------------------------- PP 10001 -1.204385e+02 -1.204385e+02 2.590137e-06 1.090569e+01 9.170438e+02 14 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_MAXITER Solution Statistics. Solution Status: Time limit reached Primal Objective: -120.43849415402863 Dual Bound: -123.37308094457158 Dual Gap (relative): 0.02436585421592794 Search Statistics. Total number of nodes processed: 95 Total number of lmo calls: 1716 Total time (s): 134.203 LMO calls / sec: 12.78659940537842 Nodes / sec: 0.7078828342138402 LMO calls / node: 18.063157894736843 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-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.228510e+02 -1.155367e+02 7.314264e+00 6.330685e-02 2.384700e+01 1.258020e-01 8154 137 38 244 23 2 * 8 9 -1.228443e+02 -1.158126e+02 7.031674e+00 6.071598e-02 3.727000e+01 4.561309e-01 306 112 210 133 28 6 * 9 10 -1.223139e+02 -1.165033e+02 5.810599e+00 4.987498e-02 3.945800e+01 4.815247e-01 416 140 240 198 22 2 * 19 20 -1.218409e+02 -1.168490e+02 4.991897e+00 4.272092e-02 5.673700e+01 6.873821e-01 250 89 469 139 20 7 * 31 32 -1.211251e+02 -1.176786e+02 3.446497e+00 2.928738e-02 7.321900e+01 8.604324e-01 244 115 747 94 19 6 100 95 -1.202046e+02 -1.176786e+02 2.526039e+00 2.146558e-02 1.507490e+02 1.293541e+00 239 103 2165 142 21 3 200 181 -1.194253e+02 -1.176786e+02 1.746667e+00 1.484269e-02 2.619350e+02 1.454559e+00 127 50 4167 51 11 5 300 229 -1.190435e+02 -1.176786e+02 1.364889e+00 1.159845e-02 3.365410e+02 1.571874e+00 190 79 5742 70 9 6 361 252 -1.188550e+02 -1.176786e+02 1.176444e+00 9.997096e-03 3.768050e+02 1.626836e+00 180 60 6647 101 10 3 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 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.453551e+01 -1.422194e+02 7.768392e+01 0.000000e+00 Inf 1 LD 2 -1.176786e+02 -1.176786e+02 0.000000e+00 3.291777e-01 6.075746e+00 1 Last 2 -1.176786e+02 -1.176786e+02 0.000000e+00 5.951672e-01 3.360400e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 2 -1.176786e+02 -1.176786e+02 0.000000e+00 5.984286e-01 3.342086e+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: -117.6785843609653 Dual Bound: -118.85502843543884 Dual Gap (relative): 0.009997095740588892 Search Statistics. Total number of nodes processed: 613 Total number of lmo calls: 6652 Total time (s): 382.501 LMO calls / sec: 17.390804207047825 Nodes / sec: 1.6026101892544073 LMO calls / node: 10.851549755301795 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.791471e+02 3.305232e+02 1.513761e+02 8.449820e-01 2.282200e+01 1.314521e-01 10959 122 26 61 12 1 100 101 2.730866e+02 3.305232e+02 5.743658e+01 2.103237e-01 3.971500e+01 5.061060e+00 131 48 1495 54 7 1 200 189 2.901255e+02 3.305232e+02 4.039764e+01 1.392419e-01 4.848700e+01 8.022769e+00 107 43 2589 68 6 1 300 217 3.047137e+02 3.305232e+02 2.580949e+01 8.470080e-02 5.317300e+01 9.722980e+00 37 22 3342 11 4 0 400 217 3.116287e+02 3.305232e+02 1.889445e+01 6.063130e-02 5.691900e+01 1.083997e+01 29 16 3952 9 2 1 * 447 184 3.158543e+02 3.284693e+02 1.261498e+01 3.993923e-02 5.828200e+01 1.123846e+01 29 7 4189 4 0 0 500 159 3.190555e+02 3.284693e+02 9.413744e+00 2.950503e-02 5.956100e+01 1.146724e+01 10 7 4402 2 0 0 600 89 3.242971e+02 3.284693e+02 4.172164e+00 1.286525e-02 6.157500e+01 1.157937e+01 11 6 4730 2 0 0 617 72 3.252541e+02 3.284693e+02 3.215185e+00 9.885150e-03 6.175900e+01 1.154488e+01 4 3 4779 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 3.314994e+02 3.198637e+02 1.163572e+01 0.000000e+00 Inf 1 LD 4 3.284693e+02 3.284693e+02 2.335128e-10 3.047468e-01 1.312565e+01 2 Last 4 3.284693e+02 3.284693e+02 2.335128e-10 5.026295e-01 7.958148e+00 2 ---------------------------------------------------------------------------------------------------------------- PP 4 3.284693e+02 3.284693e+02 1.008971e-09 5.057352e-01 7.909278e+00 2 ---------------------------------------------------------------------------------------------------------------- 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: 328.4692695535666 Dual Bound: 325.2540840673971 Dual Gap (relative): 0.009885150236893788 Search Statistics. Total number of nodes processed: 713 Total number of lmo calls: 4784 Total time (s): 65.579 LMO calls / sec: 72.95018222296773 Nodes / sec: 10.872382927461537 LMO calls / node: 6.709677419354839 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.791471e+02 3.305232e+02 1.513761e+02 8.449820e-01 2.427800e+01 1.235687e-01 9203 123 26 61 12 1 100 93 2.744064e+02 3.305232e+02 5.611673e+01 2.045023e-01 8.840900e+01 2.183036e+00 119 66 1314 23 4 1 * 122 107 2.832097e+02 3.296701e+02 4.646037e+01 1.640494e-01 9.840800e+01 2.327047e+00 67 32 1564 26 4 1 200 161 2.978158e+02 3.296701e+02 3.185428e+01 1.069597e-01 1.229940e+02 2.935103e+00 44 26 2226 15 3 1 300 209 3.077423e+02 3.296701e+02 2.192776e+01 7.125362e-02 1.380310e+02 3.687577e+00 25 16 2804 7 3 0 * 331 208 3.132987e+02 3.288068e+02 1.550803e+01 4.949917e-02 1.405170e+02 3.835835e+00 23 7 2931 4 0 0 * 346 193 3.148919e+02 3.284693e+02 1.357738e+01 4.311759e-02 1.410650e+02 3.849289e+00 10 5 2983 2 0 0 400 147 3.184604e+02 3.284693e+02 1.000888e+01 3.142896e-02 1.424740e+02 3.867372e+00 19 11 3153 6 0 0 500 53 3.244399e+02 3.284693e+02 4.029327e+00 1.241933e-02 1.444580e+02 3.855792e+00 4 3 3464 0 0 0 507 46 3.257414e+02 3.284693e+02 2.727898e+00 8.374429e-03 1.445060e+02 3.854511e+00 5 3 3478 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 3.314994e+02 3.198637e+02 1.163572e+01 0.000000e+00 Inf 1 LD 4 3.284693e+02 3.284693e+02 2.335128e-10 3.328313e-01 1.201810e+01 2 Last 4 3.284693e+02 3.284693e+02 2.335128e-10 7.521895e-01 5.317809e+00 2 ---------------------------------------------------------------------------------------------------------------- PP 4 3.284693e+02 3.284693e+02 1.008971e-09 7.550138e-01 5.297916e+00 2 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_OPTIMAL Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 328.4692695535666 Dual Bound: 325.7413715005295 Dual Gap (relative): 0.00837442919967774 Search Statistics. Total number of nodes processed: 557 Total number of lmo calls: 3483 Total time (s): 149.027 LMO calls / sec: 23.371603803337653 Nodes / sec: 3.737577754366659 LMO calls / node: 6.253141831238779 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 = 0xa4fbff5093959db3 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 -3.983338e+00 4.571140e+01 4.969474e+01 Inf 2.232000e+01 1.344086e-01 9626 84 52 3929 17 19 * 2 3 -3.983338e+00 4.275552e+01 4.673886e+01 Inf 2.244300e+01 2.227866e-01 121 52 89 1521 20 33 100 31 2.543790e+01 4.275552e+01 1.731763e+01 6.807806e-01 3.614800e+01 3.623990e+00 362 25 1533 10001 10 15 200 21 3.944536e+01 4.275552e+01 3.310163e+00 8.391767e-02 5.016400e+01 4.405550e+00 31 19 2992 102 11 3 245 4 4.242461e+01 4.275552e+01 3.309141e-01 7.800051e-03 5.523500e+01 4.508011e+00 4 2 3526 3 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 42.75552309200488 Dual Bound: 42.42460896020022 Dual Gap (relative): 0.007800051430411573 Search Statistics. Total number of nodes processed: 249 Total number of lmo calls: 3526 Total time (s): 57.613 LMO calls / sec: 61.20146494714734 Nodes / sec: 4.321941228542169 LMO calls / node: 14.160642570281125 Total number of global tightenings: 25 Global tightenings / node: 0.1 Total number of local tightenings: 852 Local tightenings / node: 3.48 Total number of potential local tightenings: 1449 Time Limit Test seed = 0xb5dcb8b5b401af17 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 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- ====================================================================================== 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 50 running 1 of 1 signal (10): User defined signal 1 _ZN4llvm9KnownBits3shlERKS0_S2_bbb at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm16InstCombinerImpl23SimplifyDemandedUseBitsEPNS_11InstructionERKNS_5APIntERNS_9KnownBitsERKNS_13SimplifyQueryEj at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm16InstCombinerImpl20SimplifyDemandedBitsEPNS_11InstructionEjRKNS_5APIntERNS_9KnownBitsERKNS_13SimplifyQueryEj at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm16InstCombinerImpl22foldICmpUsingKnownBitsERNS_8ICmpInstE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm16InstCombinerImpl13visitICmpInstERNS_8ICmpInstE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm16InstCombinerImpl3runEv at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZL31combineInstructionsOverFunctionRN4llvm8FunctionERNS_19InstructionWorklistEPNS_9AAResultsERNS_15AssumptionCacheERNS_17TargetLibraryInfoERNS_19TargetTransformInfoERNS_13DominatorTreeERNS_25OptimizationRemarkEmitterEPNS_18BlockFrequencyInfoEPNS_21BranchProbabilityInfoEPNS_18ProfileSummaryInfoERKNS_18InstCombineOptionsE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm15InstCombinePass3runERNS_8FunctionERNS_15AnalysisManagerIS1_JEEE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) run at /source/usr/include/llvm/IR/PassManagerInternal.h:91:41 _ZN4llvm11PassManagerINS_8FunctionENS_15AnalysisManagerIS1_JEEEJEE3runERS1_RS3_ at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) run at /source/usr/include/llvm/IR/PassManagerInternal.h:91:41 _ZN4llvm27ModuleToFunctionPassAdaptor3runERNS_6ModuleERNS_15AnalysisManagerIS1_JEEE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) run at /source/usr/include/llvm/IR/PassManagerInternal.h:91:41 _ZN4llvm11PassManagerINS_6ModuleENS_15AnalysisManagerIS1_JEEEJEE3runERS1_RS3_ at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) run at /source/src/pipeline.cpp:990:12 operator() at /source/src/jitlayers.cpp:1461:17 operator() at /source/src/jitlayers.cpp:1599:12 [inlined] optimizeModule at /source/src/jitlayers.cpp:2689:18 operator() at /source/src/jitlayers.cpp:1051:35 [inlined] CallImpl):: > at /source/usr/include/llvm/ADT/FunctionExtras.h:212:49 operator() at /source/usr/include/llvm/ADT/FunctionExtras.h:366:62 [inlined] operator() at /source/src/objcache.cpp:340:24 [inlined] get at /source/src/objcache.cpp:381:30 materialize at /source/src/jitlayers.cpp:1061:37 _ZN4llvm3orc19MaterializationTask3runEv at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) dispatch at /source/src/julia-task-dispatcher.h:377:13 [inlined] dispatch at /source/src/julia-task-dispatcher.h:366:6 _ZN4llvm3orc16ExecutionSession12dispatchTaskESt10unique_ptrINS0_4TaskESt14default_deleteIS3_EE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm3orc16ExecutionSession22dispatchOutstandingMUsEv at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm3orc16ExecutionSession17OL_completeLookupESt10unique_ptrINS0_21InProgressLookupStateESt14default_deleteIS3_EESt10shared_ptrINS0_23AsynchronousSymbolQueryEESt8functionIFvRKNS_8DenseMapIPNS0_8JITDylibENS_8DenseSetINS0_15SymbolStringPtrENS_12DenseMapInfoISF_vEEEENSG_ISD_vEENS_6detail12DenseMapPairISD_SI_EEEEEE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm3orc25InProgressFullLookupState8completeESt10unique_ptrINS0_21InProgressLookupStateESt14default_deleteIS3_EE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm3orc16ExecutionSession19OL_applyQueryPhase1ESt10unique_ptrINS0_21InProgressLookupStateESt14default_deleteIS3_EENS_5ErrorE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) _ZN4llvm3orc16ExecutionSession6lookupENS0_10LookupKindERKSt6vectorISt4pairIPNS0_8JITDylibENS0_19JITDylibLookupFlagsEESaIS8_EENS0_15SymbolLookupSetENS0_11SymbolStateENS_15unique_functionIFvNS_8ExpectedINS_8DenseMapINS0_15SymbolStringPtrENS0_17ExecutorSymbolDefENS_12DenseMapInfoISI_vEENS_6detail12DenseMapPairISI_SJ_EEEEEEEEESt8functionIFvRKNSH_IS6_NS_8DenseSetISI_SL_EENSK_IS6_vEENSN_IS6_SV_EEEEEE at /opt/julia/bin/../lib/julia/libLLVM.so.22.1jl (unknown line) publishCIs at /source/src/jitlayers.cpp:2247:14 jl_compile_codeinst_impl at /source/src/jitlayers.cpp:521:39 jl_compile_method_very_internal at /source/src/gf.c:4105:27 _jl_invoke at /source/src/gf.c:4582:16 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 #solve#110 at /home/pkgeval/.julia/packages/Boscia/EgUlC/src/interface.jl:269:0 (pc: 6330) unknown function (ip: 0x7d0f754c7ab5) at (unknown file) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 solve at /home/pkgeval/.julia/packages/Boscia/EgUlC/src/interface.jl:28:0 (pc: 3) unknown function (ip: 0x7d1065c40629) at (unknown file) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 jl_apply at /source/src/julia.h:2533:12 [inlined] do_call at /source/src/interpreter.c:123:26 eval_value at /source/src/interpreter.c:259:16 eval_stmt_value at /source/src/interpreter.c:194:23 [inlined] eval_body at /source/src/interpreter.c:829:21 eval_body at /source/src/interpreter.c:704:21 eval_body at /source/src/interpreter.c:712:21 eval_body at /source/src/interpreter.c:712:21 eval_body at /source/src/interpreter.c:712:21 jl_interpret_toplevel_thunk at /source/src/interpreter.c:1052:21 ijl_eval_thunk at /source/src/toplevel.c:772:18 jl_toplevel_eval_flex at /source/src/toplevel.c:716:26 jl_eval_toplevel_stmts at /source/src/toplevel.c:601:15 jl_toplevel_eval_flex at /source/src/toplevel.c:688:27 ijl_toplevel_eval at /source/src/toplevel.c:786:12 ijl_toplevel_eval_in at /source/src/toplevel.c:831:13 eval at ./boot.jl:618:0 (pc: 1) include_string at ./loading.jl:3258:0 (pc: 140) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 _include at ./loading.jl:3320:0 (pc: 123) include at ./Base.jl:335:0 (pc: 1) IncludeInto at ./Base.jl:336:0 (pc: 2) jfptr_IncludeInto_1.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 jl_apply at /source/src/julia.h:2533:12 [inlined] do_call at /source/src/interpreter.c:123:26 eval_value at /source/src/interpreter.c:259:16 eval_stmt_value at /source/src/interpreter.c:194:23 [inlined] eval_body at /source/src/interpreter.c:829:21 eval_body at /source/src/interpreter.c:704:21 eval_body at /source/src/interpreter.c:712:21 eval_body at /source/src/interpreter.c:712:21 eval_body at /source/src/interpreter.c:712:21 jl_interpret_toplevel_thunk at /source/src/interpreter.c:1052:21 ijl_eval_thunk at /source/src/toplevel.c:772:18 jl_toplevel_eval_flex at /source/src/toplevel.c:716:26 jl_eval_toplevel_stmts at /source/src/toplevel.c:601:15 jl_toplevel_eval_flex at /source/src/toplevel.c:688:27 ijl_toplevel_eval at /source/src/toplevel.c:786:12 ijl_toplevel_eval_in at /source/src/toplevel.c:831:13 eval at ./boot.jl:618:0 (pc: 1) include_string at ./loading.jl:3258:0 (pc: 140) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 _include at ./loading.jl:3320:0 (pc: 123) include at ./Base.jl:335:0 (pc: 1) IncludeInto at ./Base.jl:336:0 (pc: 2) jfptr_IncludeInto_1.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 jl_apply at /source/src/julia.h:2533:12 [inlined] do_call at /source/src/interpreter.c:123:26 eval_value at /source/src/interpreter.c:259:16 eval_stmt_value at /source/src/interpreter.c:194:23 [inlined] eval_body at /source/src/interpreter.c:829:21 jl_interpret_toplevel_thunk at /source/src/interpreter.c:1052:21 ijl_eval_thunk at /source/src/toplevel.c:772:18 jl_toplevel_eval_flex at /source/src/toplevel.c:716:26 jl_eval_toplevel_stmts at /source/src/toplevel.c:601:15 jl_toplevel_eval_flex at /source/src/toplevel.c:688:27 ijl_toplevel_eval at /source/src/toplevel.c:786:12 ijl_toplevel_eval_in at /source/src/toplevel.c:831:13 eval at ./boot.jl:618:0 (pc: 1) __script_entry_eval at ./client.jl:106:0 [inlined] exec_options at ./client.jl:350:0 (pc: 426) _start at ./client.jl:695:0 (pc: 217) jfptr__start_0.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 jl_apply at /source/src/julia.h:2533:12 [inlined] true_main at /source/src/jlapi.c:989:29 jl_repl_entrypoint at /source/src/jlapi.c:1156:15 main at /source/cli/loader_exe.c:117:15 unknown function (ip: 0x7d10c6a18249) at /lib/x86_64-linux-gnu/libc.so.6 __libc_start_main at /lib/x86_64-linux-gnu/libc.so.6 (unknown line) unknown function (ip: 0x4010b8) at /workspace/srcdir/glibc-2.17/csu/../sysdeps/x86_64/start.S unknown function (ip: (nil)) at (unknown file) ============================================================== Profile collected. A report will print at the next yield point. Disabling --trace-compile ============================================================== ====================================================================================== 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:573:34 wait at ./task.jl:1652:0 (pc: 108) wait_forever at ./task.jl:1528:0 (pc: 4) jfptr_wait_forever_0.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4590:23 [inlined] ijl_apply_generic at /source/src/gf.c:4838:12 jl_apply at /source/src/julia.h:2533:12 [inlined] start_task at /source/src/task.c:1278:23 unknown function (ip: (nil)) at (unknown file) ============================================================== Profile collected. A report will print at the next yield point. Disabling --trace-compile ============================================================== Overhead ╎ [+additional indent] Count File:Line Function ========================================================= Thread 1 (default) Task 0x0000714d4efbf3d0 Total snapshots: 61. Utilization: 0% ╎61 @Base/task.jl:1528 wait_forever() 60╎ 61 @Base/task.jl:? wait() * 1 0 -1.215647e+02 0.000000e+00 1.215647e+02 Inf 3.834200e+01 2.608106e-02 21009 4 3 1 0 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- [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:573:34 wait at ./task.jl:1652:0 (pc: 108) [50] signal 15: Terminated in expression starting at /home/pkgeval/.julia/packages/Boscia/EgUlC/test/time_limit.jl:37 egal_types at /source/src/builtins.c:194:17 egal_types at /source/src/builtins.c:205:18 ijl_types_equal at /source/src/subtype.c:3927:41 jl_specializations_get_linfo_ at /source/src/gf.c:275:17 jl_restore_system_image_from_stream_ at /source/src/staticdata.c:4371:39 jl_restore_package_image_from_stream at /source/src/staticdata.c:4659:13 jl_restore_incremental_from_buf at /source/src/staticdata.c:4739:23 ijl_restore_package_image_from_file at /source/src/staticdata.c:4793:23 wait_safe_interrupt at ./park.jl:231:0 (pc: 6) #_include_from_serialized#1045 at ./loading.jl:1462:0 (pc: 374) #wait#428 at ./condition.jl:390:0 (pc: 117) _include_from_serialized at ./loading.jl:1438:0 [inlined] #_require_search_from_serialized#1062 at ./loading.jl:2347:0 (pc: 1287) wait at ./condition.jl:325:0 [inlined] _trywait at ./asyncevent.jl:204:0 (pc: 38) _require_search_from_serialized at ./loading.jl:2242:0 [inlined] macro expansion at ./loading.jl:3185:0 [inlined] macro expansion at ./lock.jl:435:0 [inlined] require_stdlib at ./loading.jl:3157:0 (pc: 64) #_trywait#722 at ./asyncevent.jl:175:0 [inlined] _trywait at ./asyncevent.jl:175:0 [inlined] profile_printing_listener at ./Base.jl:366:0 (pc: 23) require_stdlib at ./loading.jl:3151:0 [inlined] macro expansion at ./some.jl:157:0 [inlined] profile_printing_listener at ./Base.jl:367:0 (pc: 58) #start_profile_listener##0 at ./Base.jl:386:0 (pc: 2) jfptr_YY.start_profile_listenerYY.YY.0_0.1 at /opt/julia/lib/julia/sys.so (unknown line) start_task at /source/src/task.c:1275:23 unknown function (ip: (nil)) at (unknown file) Allocations: 20916191 (Pool: 20915411; Big: 780); GC: 19 #start_profile_listener##0 at ./Base.jl:386:0 (pc: 2) jfptr_YY.start_profile_listenerYY.YY.0_0.1 at /opt/julia/lib/julia/sys.so (unknown line) start_task at /source/src/task.c:1275:23 unknown function (ip: (nil)) at (unknown file) Allocations: 4913833272 (Pool: 4913829774; Big: 3498); GC: 1878 PkgEval terminated after 2747.4s: test duration exceeded the time limit