Package evaluation to test Boscia on Julia 1.14.0-DEV.14 (ec5cf08762*) started at 2025-10-30T18:14:14.753 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 10.19s ################################################################################ # Installation # Installing Boscia... Resolving package versions... Updating `~/.julia/environments/v1.14/Project.toml` [36b166db] + Boscia v0.2.1 Updating `~/.julia/environments/v1.14/Manifest.toml` [7d9fca2a] + Arpack v0.5.4 [6e4b80f9] + BenchmarkTools v1.6.3 [0a1fb500] + BlockDiagonals v0.2.0 [f7b14807] + Bonobo v0.1.3 [36b166db] + Boscia v0.2.1 [d360d2e6] + ChainRulesCore v1.26.0 [523fee87] + CodecBzip2 v0.8.5 [944b1d66] + CodecZlib v0.7.8 [bbf7d656] + CommonSubexpressions v0.3.1 [34da2185] + Compat v4.18.1 [187b0558] + ConstructionBase v1.6.0 ⌅ [864edb3b] + DataStructures v0.18.22 [163ba53b] + DiffResults v1.1.0 [b552c78f] + DiffRules v1.15.1 [ffbed154] + DocStringExtensions v0.9.5 [e2ba6199] + ExprTools v0.1.10 [1a297f60] + FillArrays v1.14.0 [f6369f11] + ForwardDiff v1.2.2 [f55ce6ea] + FrankWolfe v0.6.1 [c145ed77] + GenericSchur v0.5.6 [e91730f6] + Hungarian v0.7.0 [92d709cd] + IrrationalConstants v0.2.6 [692b3bcd] + JLLWrappers v1.7.1 [682c06a0] + JSON v1.2.0 [0f8b85d8] + JSON3 v1.14.3 [2ab3a3ac] + LogExpFunctions v0.3.29 [1914dd2f] + MacroTools v0.5.16 [b8f27783] + MathOptInterface v1.46.0 [3b969827] + MathOptSetDistances v0.2.12 [d8a4904e] + MutableArithmetics v1.6.7 [77ba4419] + NaNMath v1.1.3 [d9ec5142] + NamedTupleTools v0.14.3 [bac558e1] + OrderedCollections v1.8.1 [69de0a69] + Parsers v2.8.3 [aea7be01] + PrecompileTools v1.3.3 [21216c6a] + Preferences v1.5.0 [92933f4c] + ProgressMeter v1.11.0 [dc4f5ac2] + ProximalCore v0.1.2 [efcf1570] + Setfield v1.1.2 [276daf66] + SpecialFunctions v2.6.1 [90137ffa] + StaticArrays v1.9.15 [1e83bf80] + StaticArraysCore v1.4.4 [10745b16] + Statistics v1.11.1 [856f2bd8] + StructTypes v1.11.0 [ec057cc2] + StructUtils v2.5.1 [a759f4b9] + TimerOutputs v0.5.29 [3bb67fe8] + TranscodingStreams v0.11.3 ⌅ [68821587] + Arpack_jll v3.5.1+1 [6e34b625] + Bzip2_jll v1.0.9+0 [efe28fd5] + OpenSpecFun_jll v0.5.6+0 [0dad84c5] + ArgTools v1.1.2 [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.12.0 [b27032c2] + LibCURL v1.0.0 [76f85450] + LibGit2 v1.11.0 [8f399da3] + Libdl v1.11.0 [37e2e46d] + LinearAlgebra v1.13.0 [56ddb016] + Logging v1.11.0 [d6f4376e] + Markdown v1.11.0 [a63ad114] + Mmap v1.11.0 [ca575930] + NetworkOptions v1.3.0 [44cfe95a] + Pkg v1.13.0 [de0858da] + Printf v1.11.0 [9abbd945] + Profile v1.11.0 [9a3f8284] + Random v1.11.0 [ea8e919c] + SHA v1.0.0 [9e88b42a] + Serialization v1.11.0 [6462fe0b] + Sockets v1.11.0 [2f01184e] + SparseArrays v1.13.0 [f489334b] + StyledStrings v1.11.0 [fa267f1f] + TOML v1.0.3 [a4e569a6] + Tar v1.10.0 [8dfed614] + Test v1.11.0 [cf7118a7] + UUIDs v1.11.0 [4ec0a83e] + Unicode v1.11.0 [e66e0078] + CompilerSupportLibraries_jll v1.3.0+1 [deac9b47] + LibCURL_jll v8.16.0+0 [e37daf67] + LibGit2_jll v1.9.1+0 [29816b5a] + LibSSH2_jll v1.11.3+1 [14a3606d] + MozillaCACerts_jll v2025.9.9 [4536629a] + OpenBLAS_jll v0.3.29+0 [05823500] + OpenLibm_jll v0.8.7+0 [458c3c95] + OpenSSL_jll v3.5.4+0 [efcefdf7] + PCRE2_jll v10.47.0+0 [bea87d4a] + SuiteSparse_jll v7.10.1+0 [83775a58] + Zlib_jll v1.3.1+2 [3161d3a3] + Zstd_jll v1.5.7+1 [8e850b90] + libblastrampoline_jll v5.15.0+0 [8e850ede] + nghttp2_jll v1.67.1+0 [3f19e933] + p7zip_jll v17.6.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.04s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... ┌ Error: Failed to use TestEnv.jl; test dependencies will not be precompiled │ exception = │ UndefVarError: `project_rel_path` not defined in `TestEnv` │ Suggestion: this global was defined as `Pkg.Operations.project_rel_path` but not assigned a value. │ Stacktrace: │ [1] get_test_dir(ctx::Pkg.Types.Context, pkgspec::PackageSpec) │ @ TestEnv ~/.julia/packages/TestEnv/nGMfF/src/julia-1.11/common.jl:75 │ [2] test_dir_has_project_file │ @ ~/.julia/packages/TestEnv/nGMfF/src/julia-1.11/common.jl:52 [inlined] │ [3] maybe_gen_project_override! │ @ ~/.julia/packages/TestEnv/nGMfF/src/julia-1.11/common.jl:83 [inlined] │ [4] activate(pkg::String; allow_reresolve::Bool) │ @ TestEnv ~/.julia/packages/TestEnv/nGMfF/src/julia-1.11/activate_set.jl:12 │ [5] activate(pkg::String) │ @ TestEnv ~/.julia/packages/TestEnv/nGMfF/src/julia-1.11/activate_set.jl:9 │ [6] top-level scope │ @ /PkgEval.jl/scripts/precompile.jl:24 │ [7] include(mod::Module, _path::String) │ @ Base ./Base.jl:309 │ [8] exec_options(opts::Base.JLOptions) │ @ Base ./client.jl:344 │ [9] _start() │ @ Base ./client.jl:577 └ @ Main /PkgEval.jl/scripts/precompile.jl:26 Precompiling package dependencies... Precompiling packages... 1404.6 ms ✓ BlockDiagonals 1638.7 ms ✓ Bonobo 5602.7 ms ✓ SpecialFunctions 1626.2 ms ✓ BlockDiagonals → ChainRulesCoreExt 4156.9 ms ✓ SpecialFunctions → SpecialFunctionsChainRulesCoreExt 7284.0 ms ✓ ForwardDiff 3872.4 ms ✓ ForwardDiff → ForwardDiffStaticArraysExt 78318.1 ms ✓ MathOptInterface 35404.9 ms ✓ FrankWolfe 10451.5 ms ✓ MathOptSetDistances 13129.6 ms ✓ Boscia 11 dependencies successfully precompiled in 164 seconds. 89 already precompiled. Precompilation completed after 176.67s ################################################################################ # Testing # Testing Boscia Status `/tmp/jl_rQv4nk/Project.toml` [4c88cf16] Aqua v0.8.14 [f7b14807] Bonobo v0.1.3 [36b166db] Boscia v0.2.1 [31c24e10] Distributions v0.25.122 [497a8b3b] DoubleFloats v1.5.0 [f55ce6ea] FrankWolfe v0.6.1 [87dc4568] HiGHS v1.20.0 [e91730f6] Hungarian v0.7.0 [b8f27783] MathOptInterface v1.46.0 [3b969827] MathOptSetDistances v0.2.12 [82193955] SCIP v0.12.7 [860ef19b] StableRNGs v1.0.3 [10745b16] Statistics v1.11.1 [fd094767] Suppressor v0.2.8 [ade2ca70] Dates v1.11.0 [37e2e46d] LinearAlgebra v1.13.0 [de0858da] Printf v1.11.0 [9a3f8284] Random v1.11.0 [2f01184e] SparseArrays v1.13.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_rQv4nk/Manifest.toml` [66dad0bd] AliasTables v1.1.3 [4c88cf16] Aqua v0.8.14 [7d9fca2a] Arpack v0.5.4 [6e4b80f9] BenchmarkTools v1.6.3 [0a1fb500] BlockDiagonals v0.2.0 [f7b14807] Bonobo v0.1.3 [36b166db] Boscia v0.2.1 [d360d2e6] ChainRulesCore v1.26.0 [523fee87] CodecBzip2 v0.8.5 [944b1d66] CodecZlib v0.7.8 [bbf7d656] CommonSubexpressions v0.3.1 [34da2185] Compat v4.18.1 [187b0558] ConstructionBase v1.6.0 [9a962f9c] DataAPI v1.16.0 ⌅ [864edb3b] DataStructures v0.18.22 [163ba53b] DiffResults v1.1.0 [b552c78f] DiffRules v1.15.1 [31c24e10] Distributions v0.25.122 [ffbed154] DocStringExtensions v0.9.5 [497a8b3b] DoubleFloats v1.5.0 [e2ba6199] ExprTools v0.1.10 [1a297f60] FillArrays v1.14.0 [f6369f11] ForwardDiff v1.2.2 [f55ce6ea] FrankWolfe v0.6.1 [14197337] GenericLinearAlgebra v0.3.19 [c145ed77] GenericSchur v0.5.6 [87dc4568] HiGHS v1.20.0 [e91730f6] Hungarian v0.7.0 [34004b35] HypergeometricFunctions v0.3.28 [92d709cd] IrrationalConstants v0.2.6 [692b3bcd] JLLWrappers v1.7.1 [682c06a0] JSON v1.2.0 [0f8b85d8] JSON3 v1.14.3 [2ab3a3ac] LogExpFunctions v0.3.29 [1914dd2f] MacroTools v0.5.16 [8c4f8055] MathOptIIS v0.1.1 [b8f27783] MathOptInterface v1.46.0 [3b969827] MathOptSetDistances v0.2.12 [e1d29d7a] Missings v1.2.0 [d8a4904e] MutableArithmetics v1.6.7 [77ba4419] NaNMath v1.1.3 [d9ec5142] NamedTupleTools v0.14.3 [bac558e1] OrderedCollections v1.8.1 [90014a1f] PDMats v0.11.36 [69de0a69] Parsers v2.8.3 [f27b6e38] Polynomials v4.1.0 [aea7be01] PrecompileTools v1.3.3 [21216c6a] Preferences v1.5.0 [92933f4c] ProgressMeter v1.11.0 [dc4f5ac2] ProximalCore v0.1.2 [43287f4e] PtrArrays v1.3.0 [1fd47b50] QuadGK v2.11.2 [be4d8f0f] Quadmath v0.5.13 [3cdcf5f2] RecipesBase v1.3.4 [189a3867] Reexport v1.2.2 [ae029012] Requires v1.3.1 [79098fc4] Rmath v0.9.0 [82193955] SCIP v0.12.7 [efcf1570] Setfield v1.1.2 [a2af1166] SortingAlgorithms v1.2.2 [276daf66] SpecialFunctions v2.6.1 [860ef19b] StableRNGs v1.0.3 [90137ffa] StaticArrays v1.9.15 [1e83bf80] StaticArraysCore v1.4.4 [10745b16] Statistics v1.11.1 [82ae8749] StatsAPI v1.7.1 [2913bbd2] StatsBase v0.34.7 [4c63d2b9] StatsFuns v1.5.2 [856f2bd8] StructTypes v1.11.0 [ec057cc2] StructUtils v2.5.1 [fd094767] Suppressor v0.2.8 [a759f4b9] TimerOutputs v0.5.29 [3bb67fe8] TranscodingStreams v0.11.3 [ae81ac8f] ASL_jll v0.1.3+0 ⌅ [68821587] Arpack_jll v3.5.1+1 [6e34b625] Bzip2_jll v1.0.9+0 [8fd58aa0] HiGHS_jll v1.12.0+0 [e33a78d0] Hwloc_jll v2.12.2+0 ⌅ [9cc047cb] Ipopt_jll v300.1400.1400+0 [94ce4f54] Libiconv_jll v1.18.0+0 [d00139f3] METIS_jll v5.1.3+0 ⌅ [d7ed1dd3] MUMPS_seq_jll v500.600.201+0 [68e3532b] Ncurses_jll v6.5.1+0 [656ef2d0] OpenBLAS32_jll v0.3.29+0 [efe28fd5] OpenSpecFun_jll v0.5.6+0 [05236dd9] Readline_jll v8.2.13+0 [f50d1b31] Rmath_jll v0.5.1+0 [fc9abe76] SCIP_PaPILO_jll v900.200.200+0 [e5ac4fe4] SCIP_jll v900.200.200+0 ⌅ [319450e9] SPRAL_jll v2024.1.18+0 ⌅ [02c8fc9c] XML2_jll v2.13.9+0 [a65dc6b1] Xorg_libpciaccess_jll v0.18.1+0 [508c9074] bliss_jll v0.77.0+1 [28df3c45] boost_jll v1.87.0+0 [1317d2d5] oneTBB_jll v2022.0.0+1 [0dad84c5] ArgTools v1.1.2 [56f22d72] Artifacts v1.11.0 [2a0f44e3] Base64 v1.11.0 [ade2ca70] Dates v1.11.0 [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.12.0 [4af54fe1] LazyArtifacts v1.11.0 [b27032c2] LibCURL v1.0.0 [76f85450] LibGit2 v1.11.0 [8f399da3] Libdl v1.11.0 [37e2e46d] LinearAlgebra v1.13.0 [56ddb016] Logging v1.11.0 [d6f4376e] Markdown v1.11.0 [a63ad114] Mmap v1.11.0 [ca575930] NetworkOptions v1.3.0 [44cfe95a] Pkg v1.13.0 [de0858da] Printf v1.11.0 [9abbd945] Profile v1.11.0 [9a3f8284] Random v1.11.0 [ea8e919c] SHA v1.0.0 [9e88b42a] Serialization v1.11.0 [6462fe0b] Sockets v1.11.0 [2f01184e] SparseArrays v1.13.0 [f489334b] StyledStrings v1.11.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.3.0+1 [781609d7] GMP_jll v6.3.0+2 [deac9b47] LibCURL_jll v8.16.0+0 [e37daf67] LibGit2_jll v1.9.1+0 [29816b5a] LibSSH2_jll v1.11.3+1 [14a3606d] MozillaCACerts_jll v2025.9.9 [4536629a] OpenBLAS_jll v0.3.29+0 [05823500] OpenLibm_jll v0.8.7+0 [458c3c95] OpenSSL_jll v3.5.4+0 [efcefdf7] PCRE2_jll v10.47.0+0 [bea87d4a] SuiteSparse_jll v7.10.1+0 [83775a58] Zlib_jll v1.3.1+2 [3161d3a3] Zstd_jll v1.5.7+1 [8e850b90] libblastrampoline_jll v5.15.0+0 [8e850ede] nghttp2_jll v1.67.1+0 [3f19e933] p7zip_jll v17.6.0+0 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. Testing Running tests... Interface Tests seed = 0x3b4a1de5a823014e [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution LMO Tests seed = 0xc847de0e579cc133 Indicator Tests Heuristics Tests seed = 0x9f699639680aa501 [ Info: primal >= tree.incumbent [ Info: postsolve did not improve the solution [ Info: Polish solution [ Info: Polish solution Sparse Regression Tests seed = 0x36298c1c4fc40c3a 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 4.228403e+00 4.522417e+00 2.940148e-01 6.953330e-02 1.781200e+01 1.684258e-01 7298 66 16 19 5 1 31 10 4.486370e+00 4.522417e+00 3.604762e-02 8.034919e-03 2.175200e+01 1.884884e+00 6 5 184 0 1 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 1.044403e+01 4.583527e-01 9.985678e+00 0.000000e+00 Inf 1 LD 2 4.522417e+00 4.522417e+00 0.000000e+00 1.939180e+00 1.031364e+00 1 Last 2 4.522417e+00 4.522417e+00 0.000000e+00 2.109653e+00 9.480234e-01 1 ---------------------------------------------------------------------------------------------------------------- PP 2 4.522417e+00 4.522417e+00 0.000000e+00 2.114028e+00 9.460614e-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: 4.52241740493099 Dual Bound: 4.486369785549295 Dual Gap (relative): 0.00803491934566015 Search Statistics. Total number of nodes processed: 41 Total number of lmo calls: 189 Total time (s): 25.466 LMO calls / sec: 7.421660252886201 Nodes / sec: 1.6099897903086469 LMO calls / node: 4.609756097560975 Total number of global tightenings: 38 Global tightenings / node: 1.23 Total number of local tightenings: 49 Local tightenings / node: 1.58 Total number of potential local tightenings: 49 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.626105e+00 3.132163e+00 1.506058e+00 9.261752e-01 1.597100e+01 1.878405e-01 7289 272 40 85 22 1 * 3 4 1.648270e+00 3.104862e+00 1.456592e+00 8.837100e-01 1.635100e+01 4.281084e-01 118 90 90 37 17 0 * 65 64 2.353957e+00 3.104389e+00 7.504323e-01 3.187962e-01 2.429400e+01 5.309953e+00 14 10 1263 2 2 0 100 65 2.457351e+00 3.104389e+00 6.470377e-01 2.633070e-01 2.519900e+01 6.547879e+00 30 22 1428 25 16 0 200 67 2.549371e+00 3.104389e+00 5.550181e-01 2.177079e-01 2.817000e+01 9.478168e+00 30 22 1967 26 14 1 300 67 2.612139e+00 3.104389e+00 4.922494e-01 1.884468e-01 3.116000e+01 1.177792e+01 34 24 2519 27 11 1 400 67 2.668224e+00 3.104389e+00 4.361649e-01 1.634664e-01 3.421500e+01 1.364898e+01 33 24 3086 32 13 3 500 67 2.717205e+00 3.104389e+00 3.871839e-01 1.424935e-01 3.752000e+01 1.511194e+01 38 27 3708 37 12 4 600 67 2.769622e+00 3.104389e+00 3.347670e-01 1.208710e-01 4.087400e+01 1.631844e+01 40 29 4362 32 11 2 700 67 2.815509e+00 3.104389e+00 2.888798e-01 1.026030e-01 4.448400e+01 1.724215e+01 44 32 5072 36 13 6 800 67 2.862345e+00 3.104389e+00 2.420442e-01 8.456152e-02 4.843700e+01 1.789954e+01 44 32 5822 40 9 7 900 67 2.910095e+00 3.104389e+00 1.942934e-01 6.676531e-02 5.245400e+01 1.843520e+01 43 30 6615 41 10 3 1000 63 2.974225e+00 3.104389e+00 1.301642e-01 4.376406e-02 5.627500e+01 1.888938e+01 20 15 7384 6 4 0 1091 30 3.074503e+00 3.104389e+00 2.988590e-02 9.720563e-03 5.937900e+01 1.887873e+01 20 14 8019 6 3 1 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 7.007700e+00 -7.191848e-01 7.726885e+00 0.000000e+00 Inf 1 LD 2 3.104862e+00 3.052621e+00 5.224131e-02 1.737764e-01 1.150904e+01 1 LD 4 3.104389e+00 3.104389e+00 0.000000e+00 3.479544e-01 1.149576e+01 2 Last 4 3.104389e+00 3.104389e+00 0.000000e+00 3.554051e-01 1.125476e+01 2 ---------------------------------------------------------------------------------------------------------------- PP 4 3.104389e+00 3.104389e+00 0.000000e+00 3.593351e-01 1.113167e+01 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: 3.1043888175423318 Dual Bound: 3.0745029174744114 Dual Gap (relative): 0.009720563248796816 Search Statistics. Total number of nodes processed: 1121 Total number of lmo calls: 8026 Total time (s): 61.369 LMO calls / sec: 130.78264270234158 Nodes / sec: 18.26655151623784 LMO calls / node: 7.159678858162355 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: 11 Non zero entries: 12th entry: 0.16777676556063015 37th entry: 0.16169954761462313 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.748604e+00 3.132163e+00 1.383559e+00 7.912366e-01 3.320000e-01 9.036145e+00 327 268 40 85 22 1 * 3 4 1.770046e+00 3.104862e+00 1.334816e+00 7.541138e-01 7.010000e-01 9.985735e+00 113 86 90 37 17 0 * 61 43 2.411539e+00 3.104389e+00 6.928500e-01 2.873062e-01 8.148000e+00 1.276387e+01 14 10 1182 2 2 0 100 45 2.516103e+00 3.104389e+00 5.882862e-01 2.338085e-01 9.352000e+00 1.550470e+01 34 25 1393 25 16 0 200 34 2.616567e+00 3.104389e+00 4.878219e-01 1.864359e-01 1.242300e+01 1.883603e+01 28 21 1941 24 14 2 300 33 2.743446e+00 3.104389e+00 3.609424e-01 1.315653e-01 1.640100e+01 2.030364e+01 36 26 2643 34 12 4 400 33 2.851870e+00 3.104389e+00 2.525184e-01 8.854482e-02 2.115900e+01 2.046411e+01 88 61 3520 101 14 3 500 33 2.955984e+00 3.104389e+00 1.484053e-01 5.020504e-02 2.666900e+01 1.998575e+01 21 16 4563 9 3 0 584 13 3.073823e+00 3.104389e+00 3.056571e-02 9.943873e-03 3.091600e+01 1.931039e+01 39 28 5405 40 6 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 7.007700e+00 -7.191848e-01 7.726885e+00 0.000000e+00 Inf 1 LD 2 3.104862e+00 3.052621e+00 5.224131e-02 1.424456e-03 1.404045e+03 1 LD 4 3.104389e+00 3.104389e+00 0.000000e+00 8.944684e-03 4.471930e+02 2 Last 4 3.104389e+00 3.104389e+00 0.000000e+00 1.565850e-02 2.554523e+02 2 ---------------------------------------------------------------------------------------------------------------- PP 4 3.104389e+00 3.104389e+00 0.000000e+00 1.986196e-02 2.013900e+02 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: 3.1043888175423318 Dual Bound: 3.073823111630468 Dual Gap (relative): 0.009943872760996529 Search Statistics. Total number of nodes processed: 597 Total number of lmo calls: 5412 Total time (s): 30.954 LMO calls / sec: 174.84008528784648 Nodes / sec: 19.28668346578794 LMO calls / node: 9.06532663316583 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: 9 Poisson Tests seed = 0xdf8d9b346ec0f338 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 -2.045142e+02 -1.819327e+02 2.258153e+01 1.241202e-01 1.735100e+01 1.729007e-01 8537 111 34 779 17 2 * 5 6 -2.045127e+02 -1.842131e+02 2.029965e+01 1.101966e-01 2.073500e+01 5.305040e-01 1252 111 153 992 19 3 * 7 8 -2.045114e+02 -1.854447e+02 1.906678e+01 1.028165e-01 2.254600e+01 6.653065e-01 1106 106 211 862 20 5 * 19 20 -2.045010e+02 -1.882668e+02 1.623424e+01 8.622997e-02 4.243900e+01 9.189660e-01 3466 136 594 3032 19 7 72 73 -2.043116e+02 -1.882668e+02 1.604479e+01 8.522371e-02 1.200120e+02 1.208213e+00 446 53 2228 327 15 8 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 4.159829e+02 4.115738e+02 4.409081e+00 0.000000e+00 Inf 1 LD 3 -1.966098e+02 -1.979703e+02 1.360480e+00 2.987077e-01 1.004326e+01 2 LD 70 -1.993145e+02 -1.996672e+02 3.526964e-01 5.586667e-01 1.252983e+02 5 LD 120 -1.997390e+02 -1.999013e+02 1.623838e-01 6.887169e-01 1.742371e+02 5 LD 140 -1.997710e+02 -1.998436e+02 7.265069e-02 7.147607e-01 1.958698e+02 7 LD 188 -1.997887e+02 -1.998250e+02 3.623939e-02 7.610961e-01 2.470122e+02 9 LD 265 -1.997917e+02 -1.998056e+02 1.396050e-02 8.225387e-01 3.221733e+02 9 LD 429 -1.997931e+02 -1.997989e+02 5.846750e-03 9.895443e-01 4.335329e+02 11 LD 498 -1.997932e+02 -1.997956e+02 2.395159e-03 1.057540e+00 4.709042e+02 12 LD 593 -1.997933e+02 -1.997943e+02 1.037013e-03 1.140684e+00 5.198633e+02 13 LD 657 -1.997933e+02 -1.997936e+02 3.881571e-04 1.196741e+00 5.489911e+02 13 LD 714 -1.997933e+02 -1.997934e+02 1.774892e-04 1.248131e+00 5.720551e+02 14 LD 753 -1.997933e+02 -1.997933e+02 8.297658e-05 1.279229e+00 5.886356e+02 14 LD 799 -1.997933e+02 -1.997933e+02 4.081856e-05 1.312543e+00 6.087418e+02 14 LD 862 -1.997933e+02 -1.997933e+02 1.741744e-05 1.357786e+00 6.348570e+02 14 LD 942 -1.997933e+02 -1.997933e+02 6.662788e-06 1.415827e+00 6.653353e+02 15 P 1000 -1.997933e+02 -1.997933e+02 6.662788e-06 1.533101e+00 6.522728e+02 15 LD 1022 -1.997933e+02 -1.997933e+02 2.863876e-06 1.608391e+00 6.354176e+02 15 LD 1116 -1.997933e+02 -1.997933e+02 1.186938e-06 1.656707e+00 6.736253e+02 16 LD 1161 -1.997933e+02 -1.997933e+02 5.289842e-07 1.680216e+00 6.909827e+02 16 P 2000 -1.997933e+02 -1.997933e+02 5.289842e-07 2.181798e+00 9.166751e+02 16 P 3000 -1.997933e+02 -1.997933e+02 5.289842e-07 2.778539e+00 1.079704e+03 16 LD 3014 -1.997933e+02 -1.997933e+02 1.866548e-07 2.785374e+00 1.082081e+03 16 P 4000 -1.997933e+02 -1.997933e+02 1.866548e-07 3.278424e+00 1.220098e+03 16 P 5000 -1.997933e+02 -1.997933e+02 1.866548e-07 3.793857e+00 1.317920e+03 16 P 6000 -1.997933e+02 -1.997933e+02 1.866548e-07 4.265951e+00 1.406486e+03 16 P 7000 -1.997933e+02 -1.997933e+02 1.866548e-07 4.749191e+00 1.473935e+03 16 P 8000 -1.997933e+02 -1.997933e+02 1.866548e-07 5.212675e+00 1.534721e+03 16 P 9000 -1.997933e+02 -1.997933e+02 1.866548e-07 5.667689e+00 1.587949e+03 16 P 10000 -1.997933e+02 -1.997933e+02 1.866548e-07 6.121314e+00 1.633636e+03 16 Last 10001 -1.997933e+02 -1.997933e+02 1.866548e-07 6.125923e+00 1.632570e+03 16 ---------------------------------------------------------------------------------------------------------------- PP 10001 -1.997933e+02 -1.997933e+02 4.574337e-07 6.128886e+00 1.631781e+03 16 ---------------------------------------------------------------------------------------------------------------- fw_status = FrankWolfe.STATUS_MAXITER Solution Statistics. Solution Status: Time limit reached Primal Objective: -199.7932554347251 Dual Bound: -204.31155343533828 Dual Gap (relative): 0.022614867507824203 Search Statistics. Total number of nodes processed: 145 Total number of lmo calls: 2266 Total time (s): 127.899 LMO calls / sec: 17.71710490308759 Nodes / sec: 1.1337070657315538 LMO calls / node: 15.627586206896552 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 -2.003424e+02 -1.946754e+02 5.667089e+00 2.911046e-02 1.760000e+01 1.704545e-01 6572 143 24 64 4 2 * 4 5 -1.997141e+02 -1.957089e+02 4.005232e+00 2.046525e-02 2.020400e+01 4.454563e-01 134 78 75 59 13 3 * 5 6 -1.996492e+02 -1.972787e+02 2.370546e+00 1.201623e-02 2.089200e+01 5.265173e-01 131 78 90 55 5 6 7 8 -1.991173e+02 -1.972787e+02 1.838657e+00 9.320102e-03 2.259900e+01 6.637462e-01 189 114 129 64 13 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 -1.177040e+02 -1.183864e+02 6.823719e-01 0.000000e+00 Inf 1 LD 2 -1.972787e+02 -1.972787e+02 0.000000e+00 1.686457e-01 1.185918e+01 1 Last 2 -1.972787e+02 -1.972787e+02 0.000000e+00 3.392828e-01 5.894788e+00 1 ---------------------------------------------------------------------------------------------------------------- PP 2 -1.972787e+02 -1.972787e+02 0.000000e+00 3.435827e-01 5.821015e+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: -197.27866893356364 Dual Bound: -199.11732626159534 Dual Gap (relative): 0.009320102056502088 Search Statistics. Total number of nodes processed: 15 Total number of lmo calls: 134 Total time (s): 24.501 LMO calls / sec: 5.469164523896984 Nodes / sec: 0.6122199093914534 LMO calls / node: 8.933333333333334 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.748390e+02 3.350741e+02 1.602351e+02 9.164722e-01 1.554900e+01 1.929385e-01 6990 88 15 18 4 0 * 2 3 1.748390e+02 3.346765e+02 1.598375e+02 9.141984e-01 1.568900e+01 3.186946e-01 135 89 29 35 5 0 * 6 7 1.955624e+02 3.326084e+02 1.370461e+02 7.007795e-01 1.621700e+01 8.016279e-01 126 85 83 30 3 2 * 28 29 2.357900e+02 3.319703e+02 9.618034e+01 4.079068e-01 1.885800e+01 3.022590e+00 119 77 348 34 4 0 100 101 2.720084e+02 3.319703e+02 5.996197e+01 2.204416e-01 2.383200e+01 8.434038e+00 78 50 1106 46 4 0 200 185 2.932174e+02 3.319703e+02 3.875289e+01 1.321644e-01 2.874400e+01 1.339410e+01 47 33 1940 17 1 0 300 219 3.049338e+02 3.319703e+02 2.703649e+01 8.866345e-02 3.227700e+01 1.607956e+01 14 9 2578 6 3 1 400 217 3.139629e+02 3.319703e+02 1.800741e+01 5.735522e-02 3.483300e+01 1.771309e+01 43 31 3054 18 1 1 * 483 194 3.201080e+02 3.319586e+02 1.185066e+01 3.702083e-02 3.665000e+01 1.847203e+01 10 7 3397 2 2 0 500 179 3.213721e+02 3.319586e+02 1.058657e+01 3.294178e-02 3.688300e+01 1.840957e+01 23 17 3443 6 3 0 600 105 3.267390e+02 3.319586e+02 5.219683e+00 1.597509e-02 3.838000e+01 1.836894e+01 9 7 3763 2 1 1 639 68 3.287227e+02 3.319586e+02 3.235933e+00 9.843960e-03 3.890900e+01 1.817060e+01 9 7 3874 0 1 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 3.319703e+02 3.319204e+02 4.995028e-02 0.000000e+00 Inf 1 LD 2 3.319586e+02 3.319586e+02 3.009855e-08 1.258245e-01 1.589516e+01 2 Last 2 3.319586e+02 3.319586e+02 3.009855e-08 2.628561e-01 7.608726e+00 2 ---------------------------------------------------------------------------------------------------------------- PP 2 3.319586e+02 3.319586e+02 3.009855e-08 2.661411e-01 7.514812e+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: 331.95864394991844 Dual Bound: 328.7227105781931 Dual Gap (relative): 0.009843960479741896 Search Statistics. Total number of nodes processed: 707 Total number of lmo calls: 3879 Total time (s): 40.344 LMO calls / sec: 96.14812611540749 Nodes / sec: 17.524291096569502 LMO calls / node: 5.4865629420084865 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.748390e+02 3.350741e+02 1.602351e+02 9.164722e-01 1.314600e+01 2.282063e-01 5066 69 15 18 3 0 * 9 10 2.081295e+02 3.333190e+02 1.251895e+02 6.014981e-01 1.998600e+01 9.506655e-01 82 59 122 29 5 0 * 17 18 2.222846e+02 3.319703e+02 1.096857e+02 4.934472e-01 2.602200e+01 1.345016e+00 98 64 220 34 4 1 100 101 2.700019e+02 3.319703e+02 6.196838e+01 2.295109e-01 8.490800e+01 2.367268e+00 36 26 1094 12 2 0 200 175 2.906149e+02 3.319703e+02 4.135543e+01 1.423032e-01 1.396230e+02 2.685804e+00 32 23 1876 15 1 0 300 213 3.011762e+02 3.319703e+02 3.079409e+01 1.022461e-01 1.763090e+02 2.909664e+00 44 29 2454 12 2 0 400 245 3.095053e+02 3.319703e+02 2.246502e+01 7.258364e-02 2.037230e+02 3.166064e+00 33 23 2939 6 3 0 * 462 231 3.147897e+02 3.319586e+02 1.716896e+01 5.454105e-02 2.138980e+02 3.239862e+00 16 12 3184 2 2 0 500 209 3.182694e+02 3.319586e+02 1.368926e+01 4.301155e-02 2.179630e+02 3.252846e+00 8 6 3329 0 1 0 600 131 3.223935e+02 3.319586e+02 9.565180e+00 2.966928e-02 2.242110e+02 3.260322e+00 13 9 3633 2 1 1 700 61 3.271371e+02 3.319586e+02 4.821507e+00 1.473849e-02 2.314150e+02 3.288464e+00 21 15 3926 2 2 2 715 48 3.287481e+02 3.319586e+02 3.210507e+00 9.765857e-03 2.319960e+02 3.288850e+00 9 6 3962 0 1 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Postprocessing Blended Pairwise Conditional Gradient Algorithm. MEMORY_MODE: FrankWolfe.InplaceEmphasis() STEPSIZE: Secant EPSILON: 1.0e-7 MAXITERATION: 10000 TYPE: Float64 GRADIENT_TYPE: Vector{Float64} LAZY: true sparsity_control: 2.0 LMO: Boscia.TimeTrackingLMO{Boscia.MathOptBLMO{SCIP.Optimizer}, DateTime} ---------------------------------------------------------------------------------------------------------------- Type Iteration Primal Dual Dual Gap Time It/sec #ActiveSet ---------------------------------------------------------------------------------------------------------------- I 1 3.319703e+02 3.319204e+02 4.995028e-02 0.000000e+00 Inf 1 LD 2 3.319586e+02 3.319586e+02 3.009855e-08 1.877744e-01 1.065108e+01 2 Last 2 3.319586e+02 3.319586e+02 3.009855e-08 3.873101e-01 5.163821e+00 2 ---------------------------------------------------------------------------------------------------------------- PP 2 3.319586e+02 3.319586e+02 3.009855e-08 3.934540e-01 5.083186e+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: 331.95864394991844 Dual Bound: 328.7481367547388 Dual Gap (relative): 0.00976585670377442 Search Statistics. Total number of nodes processed: 763 Total number of lmo calls: 3967 Total time (s): 234.18 LMO calls / sec: 16.9399607139807 Nodes / sec: 3.2581774703219746 LMO calls / node: 5.199213630406291 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 = 0x494c1ca01437a3fb 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 -1.470214e+01 3.398393e+01 4.868607e+01 Inf 1.717100e+01 1.747132e-01 8116 233 44 2132 21 1 * 4 5 -1.128263e+01 2.655252e+01 3.783515e+01 Inf 1.802100e+01 4.994173e-01 286 62 133 6036 21 16 * 32 33 -2.247183e+00 2.600254e+01 2.824973e+01 Inf 2.427200e+01 2.677983e+00 34 24 1032 131 16 29 100 79 6.314892e+00 2.600254e+01 1.968765e+01 3.117654e+00 3.896900e+01 4.593395e+00 166 103 2851 1484 19 11 175 130 1.322862e+01 2.600254e+01 1.277392e+01 9.656279e-01 6.000300e+01 5.083079e+00 294 110 5086 4874 8 8 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Time limit reached Primal Objective: 26.00254425713811 Dual Bound: 13.22861989416345 Dual Gap (relative): 0.9656278935499988 Search Statistics. Total number of nodes processed: 305 Total number of lmo calls: 5086 Total time (s): 60.806 LMO calls / sec: 83.64306153997961 Nodes / sec: 5.015952373121074 LMO calls / node: 16.675409836065572 Total number of global tightenings: 19 Global tightenings / node: 0.11 Total number of local tightenings: 1050 Local tightenings / node: 6.0 Total number of potential local tightenings: 1534 Time Limit Test seed = 0xb8b55f3c94c42fe3 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 -2.631393e-01 0.000000e+00 2.631393e-01 Inf 1.595300e+01 1.880524e-01 8082 88 29 808 12 2 21 0 0.000000e+00 0.000000e+00 0.000000e+00 0.000000e+00 1.662500e+01 1.263158e+00 7 5 221 2 1 1 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tree empty) Primal Objective: 0.0 Dual Bound: 0.0 Dual Gap (relative): 0.0 Search Statistics. Total number of nodes processed: 21 Total number of lmo calls: 221 Total time (s): 17.396 LMO calls / sec: 12.704069901126696 Nodes / sec: 1.2071740630029892 LMO calls / node: 10.523809523809524 Total number of global tightenings: 5 Global tightenings / node: 0.24 Total number of local tightenings: 27 Local tightenings / node: 1.29 Total number of potential local tightenings: 34 Strong Convexity and Sharpness Tests seed = 0x9553441ea78bb03f 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 1.928647e+02 1.930564e+02 1.917687e-01 9.943176e-04 1.073800e+01 2.793816e-01 4661 0 14 31 3 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 193.05644373377586 Dual Bound: 192.86467498621343 Dual Gap (relative): 0.0009943176352856893 Search Statistics. Total number of nodes processed: 3 Total number of lmo calls: 14 Total time (s): 11.29 LMO calls / sec: 1.2400354295837024 Nodes / sec: 0.26572187776793627 LMO calls / node: 4.666666666666667 Total number of global tightenings: 7 Global tightenings / node: 7.0 Total number of local tightenings: 7 Local tightenings / node: 7.0 Total number of potential local tightenings: 14 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 0 1.760077e+02 1.760077e+02 0.000000e+00 0.000000e+00 1.095500e+01 9.128252e-02 4798 0 6 4 1 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tree empty) Primal Objective: 176.0077450892259 Dual Bound: 176.0077450892259 Dual Gap (relative): 0.0 Search Statistics. Total number of nodes processed: 1 Total number of lmo calls: 6 Total time (s): 11.792 LMO calls / sec: 0.508819538670285 Nodes / sec: 0.08480325644504749 LMO calls / node: 6.0 Total number of global tightenings: 10 Global tightenings / node: 10.0 Total number of local tightenings: 10 Local tightenings / node: 10.0 Total number of potential local tightenings: 20 Branching Strategy Tests seed = 0xc7b875821752afa1 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 -8.975192e-03 7.382204e+00 7.391179e+00 Inf 1.655000e+01 1.812689e-01 7859 59 48 3749 20 5 61 4 7.321771e+00 7.382204e+00 6.043286e-02 8.253858e-03 1.809700e+01 3.591756e+00 8 6 953 27 1 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 7.382204160353686 Dual Bound: 7.321771298479149 Dual Gap (relative): 0.008253858173238702 Search Statistics. Total number of nodes processed: 65 Total number of lmo calls: 953 Total time (s): 18.7 LMO calls / sec: 50.962566844919785 Nodes / sec: 3.4759358288770055 LMO calls / node: 14.661538461538461 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 87 Local tightenings / node: 1.43 Total number of potential local tightenings: 162 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Largest Gradient 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 -8.975192e-03 7.382204e+00 7.391179e+00 Inf 2.980000e-01 1.006711e+01 196 37 48 3749 1 2 87 0 7.382204e+00 7.382204e+00 0.000000e+00 0.000000e+00 1.573000e+00 5.530833e+01 3 2 1015 6 4 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tree empty) Primal Objective: 7.382204160353686 Dual Bound: 7.382204160353686 Dual Gap (relative): 0.0 Search Statistics. Total number of nodes processed: 87 Total number of lmo calls: 1015 Total time (s): 1.574 LMO calls / sec: 644.8538754764929 Nodes / sec: 55.27318932655654 LMO calls / node: 11.666666666666666 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 53 Local tightenings / node: 0.61 Total number of potential local tightenings: 108 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Largest most infeasible gradient 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 -8.975192e-03 7.382204e+00 7.391179e+00 Inf 2.860000e-01 1.048951e+01 170 36 48 3749 20 5 57 2 7.338246e+00 7.382204e+00 4.395789e-02 5.990244e-03 1.120000e+00 5.267857e+01 3 2 859 2 1 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 7.382204160353686 Dual Bound: 7.338246272538823 Dual Gap (relative): 0.005990244287570652 Search Statistics. Total number of nodes processed: 59 Total number of lmo calls: 859 Total time (s): 1.12 LMO calls / sec: 766.9642857142857 Nodes / sec: 52.67857142857142 LMO calls / node: 14.559322033898304 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 77 Local tightenings / node: 1.35 Total number of potential local tightenings: 167 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Uniform Random Choice 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 -8.975192e-03 7.382204e+00 7.391179e+00 Inf 2.560000e-01 1.171875e+01 145 29 48 3749 4 2 73 2 7.334320e+00 7.382204e+00 4.788384e-02 6.528736e-03 1.170000e+00 6.410256e+01 8 5 902 27 10 6 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 7.382204160353686 Dual Bound: 7.334320316425324 Dual Gap (relative): 0.006528736387627484 Search Statistics. Total number of nodes processed: 75 Total number of lmo calls: 902 Total time (s): 1.171 LMO calls / sec: 770.2818104184457 Nodes / sec: 64.04782237403928 LMO calls / node: 12.026666666666667 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 54 Local tightenings / node: 0.74 Total number of potential local tightenings: 118 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Largest Index 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 -8.975192e-03 7.382204e+00 7.391179e+00 Inf 2.330000e-01 1.287554e+01 147 30 48 3749 4 2 93 4 7.325012e+00 7.382204e+00 5.719238e-02 7.807821e-03 1.332000e+00 7.282282e+01 2 2 1174 2 1 0 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 7.382204160353686 Dual Bound: 7.325011777780223 Dual Gap (relative): 0.007807821244322148 Search Statistics. Total number of nodes processed: 97 Total number of lmo calls: 1174 Total time (s): 1.333 LMO calls / sec: 880.7201800450113 Nodes / sec: 72.76819204801201 LMO calls / node: 12.103092783505154 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 82 Local tightenings / node: 0.88 Total number of potential local tightenings: 170 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 3.380000e-01 8.875740e+00 336 61 64 4885 32 5 * 4 5 4.046809e-01 3.102006e+01 3.061538e+01 7.565314e+01 6.360000e-01 1.415094e+01 77 36 176 523 15 15 * 5 6 8.988404e-01 2.929131e+01 2.839247e+01 3.158788e+01 7.300000e-01 1.506849e+01 91 36 217 944 17 16 100 101 1.300634e+01 2.929131e+01 1.628497e+01 1.252079e+00 6.328000e+00 3.176359e+01 78 30 3237 536 11 8 * 108 109 1.349870e+01 2.836265e+01 1.486394e+01 1.101139e+00 6.740000e+00 3.219585e+01 50 22 3485 420 10 10 200 201 1.669714e+01 2.836265e+01 1.166551e+01 6.986531e-01 1.281400e+01 3.129390e+01 67 35 6086 247 9 4 300 297 1.877956e+01 2.836265e+01 9.583082e+00 5.102931e-01 1.954900e+01 3.053865e+01 59 26 8821 325 9 1 400 393 2.048386e+01 2.836265e+01 7.878788e+00 3.846340e-01 2.629700e+01 3.015553e+01 58 26 11544 282 8 5 500 467 2.164471e+01 2.836265e+01 6.717939e+00 3.103733e-01 3.175000e+01 3.045669e+01 25 15 13970 61 9 7 600 539 2.275179e+01 2.836265e+01 5.610858e+00 2.466117e-01 3.721900e+01 3.060265e+01 65 29 16456 348 5 8 700 573 2.371191e+01 2.836265e+01 4.650731e+00 1.961348e-01 4.212500e+01 3.021958e+01 16 11 18546 31 10 2 800 569 2.442846e+01 2.836265e+01 3.934185e+00 1.610492e-01 4.598700e+01 2.976928e+01 8 5 20396 14 8 12 900 525 2.527577e+01 2.836265e+01 3.086875e+00 1.221278e-01 4.913100e+01 2.900409e+01 8 5 21913 21 10 7 1000 471 2.586638e+01 2.836265e+01 2.496264e+00 9.650612e-02 5.133000e+01 2.865771e+01 47 17 23185 174 5 4 1100 395 2.634747e+01 2.836265e+01 2.015179e+00 7.648474e-02 5.344300e+01 2.797373e+01 11 7 24396 13 7 5 1200 311 2.695533e+01 2.836265e+01 1.407312e+00 5.220905e-02 5.497300e+01 2.748622e+01 10 7 25388 20 10 1 1300 217 2.746436e+01 2.836265e+01 8.982838e-01 3.270725e-02 5.627800e+01 2.695547e+01 13 8 26318 33 12 12 1400 123 2.789032e+01 2.836265e+01 4.723298e-01 1.693526e-02 5.744900e+01 2.651047e+01 11 7 27126 17 9 2 1451 72 2.808290e+01 2.836265e+01 2.797403e-01 9.961232e-03 5.790600e+01 2.630125e+01 5 3 27525 6 4 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 28.362645025404976 Dual Bound: 28.082904707232128 Dual Gap (relative): 0.009961231613651684 Search Statistics. Total number of nodes processed: 1523 Total number of lmo calls: 27525 Total time (s): 57.907 LMO calls / sec: 475.33113440516695 Nodes / sec: 26.300792650284077 LMO calls / node: 18.072882468811557 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 2413 Local tightenings / node: 1.66 Total number of potential local tightenings: 5196 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Pseudocost 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 2.104000e+00 1.425856e+00 481 81 64 4885 32 5 * 4 5 4.046809e-01 3.102006e+01 3.061538e+01 7.565314e+01 2.474000e+00 3.637833e+00 106 43 176 523 15 15 * 5 6 8.988404e-01 2.929131e+01 2.839247e+01 3.158788e+01 2.594000e+00 4.240555e+00 117 46 217 944 17 16 100 101 1.300634e+01 2.929131e+01 1.628497e+01 1.252079e+00 1.039200e+01 1.934180e+01 69 29 3237 536 11 8 * 108 109 1.349870e+01 2.836265e+01 1.486394e+01 1.101139e+00 1.098100e+01 1.976141e+01 71 32 3485 420 10 10 200 197 1.666622e+01 2.836265e+01 1.169643e+01 7.018046e-01 1.769300e+01 2.243825e+01 75 27 6038 662 16 7 300 261 1.834626e+01 2.836265e+01 1.001639e+01 5.459636e-01 2.286800e+01 2.453210e+01 42 21 8396 223 5 6 400 313 1.984792e+01 2.836265e+01 8.514726e+00 4.289984e-01 2.773700e+01 2.570574e+01 28 17 10594 67 10 19 500 349 2.103506e+01 2.836265e+01 7.327588e+00 3.483512e-01 3.167000e+01 2.680770e+01 45 22 12514 245 1 0 600 387 2.187953e+01 2.836265e+01 6.483111e+00 2.963094e-01 3.544800e+01 2.784360e+01 23 13 14423 73 2 2 700 405 2.283231e+01 2.836265e+01 5.530334e+00 2.422152e-01 3.880100e+01 2.847865e+01 9 6 16134 16 8 7 800 421 2.364738e+01 2.836265e+01 4.715269e+00 1.993992e-01 4.233800e+01 2.883934e+01 8 5 17857 8 5 1 900 415 2.432591e+01 2.836265e+01 4.036736e+00 1.659439e-01 4.570700e+01 2.877021e+01 11 7 19379 12 5 0 1000 403 2.516307e+01 2.836265e+01 3.199572e+00 1.271535e-01 4.870600e+01 2.880549e+01 13 8 20802 22 9 5 1100 361 2.578895e+01 2.836265e+01 2.573694e+00 9.979832e-02 5.098500e+01 2.865549e+01 10 7 22010 10 5 1 1200 319 2.638832e+01 2.836265e+01 1.974326e+00 7.481817e-02 5.312200e+01 2.859456e+01 8 6 23131 12 9 5 1300 277 2.677983e+01 2.836265e+01 1.582818e+00 5.910485e-02 5.434500e+01 2.901831e+01 13 9 24076 18 5 4 1400 221 2.729222e+01 2.836265e+01 1.070429e+00 3.922105e-02 5.588300e+01 2.900703e+01 14 10 24995 22 9 0 1500 159 2.765610e+01 2.836265e+01 7.065498e-01 2.554771e-02 5.734600e+01 2.892966e+01 11 7 25874 36 9 12 1600 79 2.801457e+01 2.836265e+01 3.480771e-01 1.242486e-02 5.845900e+01 2.872098e+01 8 5 26633 8 6 3 1613 66 2.808336e+01 2.836265e+01 2.792892e-01 9.945008e-03 5.865300e+01 2.862599e+01 21 13 26740 41 12 6 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 28.362645025404976 Dual Bound: 28.083355821757877 Dual Gap (relative): 0.009945008189894359 Search Statistics. Total number of nodes processed: 1679 Total number of lmo calls: 26740 Total time (s): 58.654 LMO calls / sec: 455.89388617997065 Nodes / sec: 28.625498687216556 LMO calls / node: 15.926146515783204 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 2233 Local tightenings / node: 1.38 Total number of potential local tightenings: 5463 Number of alternative decisions: 438 Number of stable decisions: 401 Minimum number of branchings per variable: 0 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Pseudocost 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 5.470000e-01 5.484461e+00 481 81 64 4885 36 6 * 6 7 2.829005e-01 3.102006e+01 3.073716e+01 1.086501e+02 1.360000e+00 9.558824e+00 108 43 256 696 19 22 * 64 65 8.136479e+00 2.836265e+01 2.022617e+01 2.485862e+00 7.006000e+00 1.841279e+01 71 34 2096 346 11 15 100 101 1.052093e+01 2.836265e+01 1.784172e+01 1.695831e+00 9.912000e+00 2.027845e+01 77 36 3186 412 13 6 200 201 1.409984e+01 2.836265e+01 1.426280e+01 1.011558e+00 1.691200e+01 2.371097e+01 56 28 6017 417 2 1 300 295 1.601972e+01 2.836265e+01 1.234293e+01 7.704836e-01 2.201200e+01 2.703071e+01 62 34 8679 179 9 3 400 365 1.793051e+01 2.836265e+01 1.043213e+01 5.818091e-01 2.731700e+01 2.800454e+01 22 15 11070 27 9 3 500 431 1.938105e+01 2.836265e+01 8.981593e+00 4.634213e-01 3.249600e+01 2.864968e+01 75 38 13344 339 17 8 600 481 2.039633e+01 2.836265e+01 7.966313e+00 3.905757e-01 3.699500e+01 2.922016e+01 55 25 15506 341 8 3 700 509 2.141903e+01 2.836265e+01 6.943613e+00 3.241796e-01 4.117000e+01 2.936604e+01 49 24 17444 229 10 6 800 535 2.238430e+01 2.836265e+01 5.978348e+00 2.670778e-01 4.527700e+01 2.948517e+01 6 4 19379 9 7 6 900 545 2.314908e+01 2.836265e+01 5.213568e+00 2.252171e-01 4.850200e+01 2.979259e+01 47 22 21026 246 8 7 1000 539 2.379329e+01 2.836265e+01 4.569351e+00 1.920436e-01 5.199400e+01 2.959957e+01 45 26 22661 137 4 3 1100 527 2.451542e+01 2.836265e+01 3.847227e+00 1.569309e-01 5.473600e+01 2.972450e+01 7 5 24161 6 4 6 1200 487 2.513034e+01 2.836265e+01 3.232303e+00 1.286215e-01 5.718000e+01 2.950332e+01 14 10 25390 20 6 3 1300 451 2.563321e+01 2.836265e+01 2.729434e+00 1.064804e-01 5.967600e+01 2.934178e+01 39 20 26657 170 13 4 1319 440 2.578470e+01 2.836265e+01 2.577943e+00 9.997955e-02 6.000100e+01 2.931618e+01 16 9 26844 47 5 7 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Time limit reached Primal Objective: 28.362645025404976 Dual Bound: 25.784702201205253 Dual Gap (relative): 0.09997954616979145 Search Statistics. Total number of nodes processed: 1759 Total number of lmo calls: 26844 Total time (s): 60.003 LMO calls / sec: 447.37763111844407 Nodes / sec: 29.315200906621335 LMO calls / node: 15.260943718021602 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 2372 Local tightenings / node: 1.8 Total number of potential local tightenings: 5774 Number of alternative decisions: 543 Number of stable decisions: 336 Minimum number of branchings per variable: 1 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Pseudocost 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 5.000000e-01 6.000000e+00 447 82 64 4885 2 2 * 20 21 7.247175e-01 3.102006e+01 3.029535e+01 4.180297e+01 2.497000e+00 1.641970e+01 92 42 678 489 23 5 * 31 32 4.942816e+00 2.836265e+01 2.341983e+01 4.738155e+00 3.160000e+00 1.993671e+01 61 32 968 257 17 12 100 101 8.335684e+00 2.836265e+01 2.002696e+01 2.402557e+00 7.640000e+00 2.630890e+01 14 7 2918 60 2 4 200 183 1.078500e+01 2.836265e+01 1.757765e+01 1.629824e+00 1.226000e+01 3.123980e+01 35 19 5197 153 21 2 300 267 1.287315e+01 2.836265e+01 1.548950e+01 1.203241e+00 1.686300e+01 3.362391e+01 21 12 7469 83 5 1 400 335 1.434635e+01 2.836265e+01 1.401630e+01 9.769941e-01 2.117700e+01 3.470747e+01 25 12 9610 131 7 3 500 413 1.574830e+01 2.836265e+01 1.261434e+01 8.009968e-01 2.576200e+01 3.543980e+01 36 18 11880 193 7 5 600 471 1.737797e+01 2.836265e+01 1.098467e+01 6.321032e-01 2.954200e+01 3.625347e+01 24 13 13971 113 6 2 700 523 1.945433e+01 2.836265e+01 8.908320e+00 4.579095e-01 3.267700e+01 3.742694e+01 20 13 15981 55 3 2 800 553 2.048023e+01 2.836265e+01 7.882420e+00 3.848796e-01 3.552300e+01 3.808800e+01 42 24 17719 139 13 1 900 573 2.138013e+01 2.836265e+01 6.982518e+00 3.265892e-01 3.876900e+01 3.799427e+01 13 8 19510 37 9 3 1000 597 2.251379e+01 2.836265e+01 5.848851e+00 2.597896e-01 4.153800e+01 3.844672e+01 56 23 21254 396 7 4 1100 595 2.340857e+01 2.836265e+01 4.954072e+00 2.116349e-01 4.407800e+01 3.845456e+01 10 7 22747 24 8 3 1200 569 2.429110e+01 2.836265e+01 4.071541e+00 1.676145e-01 4.643400e+01 3.809708e+01 5 4 24101 6 4 1 1300 529 2.501465e+01 2.836265e+01 3.347998e+00 1.338415e-01 4.861500e+01 3.762213e+01 16 11 25317 23 11 5 1400 465 2.565188e+01 2.836265e+01 2.710762e+00 1.056750e-01 5.046400e+01 3.695704e+01 6 4 26374 10 5 1 1500 393 2.625338e+01 2.836265e+01 2.109263e+00 8.034253e-02 5.201400e+01 3.639405e+01 10 6 27346 16 8 1 1600 307 2.685203e+01 2.836265e+01 1.510613e+00 5.625694e-02 5.330900e+01 3.577257e+01 17 10 28188 61 3 1 1700 221 2.729422e+01 2.836265e+01 1.068424e+00 3.914470e-02 5.455700e+01 3.521088e+01 7 4 29039 10 7 8 1800 129 2.772525e+01 2.836265e+01 6.373991e-01 2.298984e-02 5.574200e+01 3.460586e+01 9 5 29805 14 8 2 1865 66 2.810610e+01 2.836265e+01 2.565431e-01 9.127665e-03 5.641800e+01 3.422667e+01 5 4 30260 6 5 1 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 28.362645025404976 Dual Bound: 28.106101931570876 Dual Gap (relative): 0.009127665389483692 Search Statistics. Total number of nodes processed: 1931 Total number of lmo calls: 30260 Total time (s): 56.419 LMO calls / sec: 536.344139385668 Nodes / sec: 34.22605859728106 LMO calls / node: 15.67063697566028 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 1888 Local tightenings / node: 1.01 Total number of potential local tightenings: 4439 Number of alternative decisions: 331 Number of stable decisions: 634 Minimum number of branchings per variable: 1 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Pseudocost 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 4.760000e-01 6.302521e+00 472 75 64 4885 32 5 * 4 5 4.046809e-01 3.102006e+01 3.061538e+01 7.565314e+01 7.990000e-01 1.126408e+01 89 38 176 523 15 15 * 5 6 8.988404e-01 2.929131e+01 2.839247e+01 3.158788e+01 9.390000e-01 1.171459e+01 136 49 217 944 17 16 100 101 1.300634e+01 2.929131e+01 1.628497e+01 1.252079e+00 8.229000e+00 2.442581e+01 85 35 3237 536 11 8 * 108 109 1.349870e+01 2.836265e+01 1.486394e+01 1.101139e+00 8.866000e+00 2.447552e+01 70 31 3485 420 10 10 200 201 1.669714e+01 2.836265e+01 1.166551e+01 6.986531e-01 1.500300e+01 2.672799e+01 56 28 6086 247 9 4 300 297 1.877956e+01 2.836265e+01 9.583082e+00 5.102931e-01 2.215000e+01 2.695260e+01 60 28 8821 325 9 1 400 393 2.048386e+01 2.836265e+01 7.878788e+00 3.846340e-01 2.907300e+01 2.727617e+01 58 28 11544 282 8 5 500 467 2.164471e+01 2.836265e+01 6.717939e+00 3.103733e-01 3.423400e+01 2.824677e+01 17 10 13970 61 9 7 600 539 2.275179e+01 2.836265e+01 5.610858e+00 2.466117e-01 3.916100e+01 2.908506e+01 58 25 16456 348 5 8 700 573 2.371191e+01 2.836265e+01 4.650731e+00 1.961348e-01 4.315200e+01 2.950037e+01 12 7 18546 31 10 2 800 569 2.442846e+01 2.836265e+01 3.934185e+00 1.610492e-01 4.589500e+01 2.982896e+01 7 5 20396 14 8 12 900 527 2.527219e+01 2.836265e+01 3.090457e+00 1.222869e-01 4.801100e+01 2.972236e+01 42 19 21910 381 1 1 1000 471 2.585342e+01 2.836265e+01 2.509221e+00 9.705567e-02 4.940800e+01 2.977251e+01 7 5 23162 19 11 10 1100 399 2.633114e+01 2.836265e+01 2.031509e+00 7.715233e-02 5.067700e+01 2.957949e+01 22 12 24363 145 12 7 1200 315 2.695429e+01 2.836265e+01 1.408354e+00 5.224973e-02 5.171100e+01 2.929744e+01 6 4 25359 25 10 8 1300 227 2.742559e+01 2.836265e+01 9.370550e-01 3.416718e-02 5.260800e+01 2.902600e+01 24 13 26283 172 9 5 1400 133 2.784546e+01 2.836265e+01 5.171871e-01 1.857348e-02 5.341900e+01 2.869765e+01 13 9 27090 27 10 9 1465 70 2.808290e+01 2.836265e+01 2.797403e-01 9.961232e-03 5.390200e+01 2.847761e+01 4 3 27580 6 4 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 28.362645025404976 Dual Bound: 28.082904707232128 Dual Gap (relative): 0.009961231613651684 Search Statistics. Total number of nodes processed: 1535 Total number of lmo calls: 27580 Total time (s): 53.903 LMO calls / sec: 511.65983340444876 Nodes / sec: 28.477079197818306 LMO calls / node: 17.96742671009772 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 2409 Local tightenings / node: 1.64 Total number of potential local tightenings: 5193 Number of alternative decisions: 718 Number of stable decisions: 49 Minimum number of branchings per variable: 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: 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 3.080000e-01 9.740260e+00 306 52 64 4885 32 5 * 4 5 4.046809e-01 3.102006e+01 3.061538e+01 7.565314e+01 5.170000e-01 1.740812e+01 57 25 176 523 15 15 * 5 6 8.988404e-01 2.929131e+01 2.839247e+01 3.158788e+01 6.120000e-01 1.797386e+01 93 36 217 944 17 16 100 101 1.300634e+01 2.929131e+01 1.628497e+01 1.252079e+00 5.857000e+00 3.431791e+01 58 25 3237 536 11 8 * 108 109 1.349870e+01 2.836265e+01 1.486394e+01 1.101139e+00 6.247000e+00 3.473667e+01 43 19 3485 420 10 10 200 201 1.669714e+01 2.836265e+01 1.166551e+01 6.986531e-01 1.035200e+01 3.873648e+01 35 18 6086 247 9 4 300 297 1.877956e+01 2.836265e+01 9.583082e+00 5.102931e-01 1.449800e+01 4.117809e+01 36 16 8821 325 9 1 400 393 2.048386e+01 2.836265e+01 7.878788e+00 3.846340e-01 1.859000e+01 4.265734e+01 69 34 11544 282 8 5 500 467 2.164471e+01 2.836265e+01 6.717939e+00 3.103733e-01 2.200700e+01 4.394056e+01 13 8 13970 61 9 7 600 539 2.275179e+01 2.836265e+01 5.610858e+00 2.466117e-01 2.563400e+01 4.443317e+01 43 19 16456 348 5 8 700 573 2.371191e+01 2.836265e+01 4.650731e+00 1.961348e-01 2.859200e+01 4.452294e+01 10 7 18546 31 10 2 800 569 2.442846e+01 2.836265e+01 3.934185e+00 1.610492e-01 3.110400e+01 4.401363e+01 5 3 20396 14 8 12 900 525 2.527577e+01 2.836265e+01 3.086875e+00 1.221278e-01 3.301900e+01 4.315697e+01 6 4 21913 21 10 7 1000 471 2.586638e+01 2.836265e+01 2.496264e+00 9.650612e-02 3.451400e+01 4.262039e+01 20 9 23185 174 5 4 1100 395 2.634747e+01 2.836265e+01 2.015179e+00 7.648474e-02 3.584200e+01 4.171084e+01 6 5 24396 13 7 5 1200 311 2.695533e+01 2.836265e+01 1.407312e+00 5.220905e-02 3.682200e+01 4.103525e+01 8 5 25388 20 10 1 1300 217 2.746436e+01 2.836265e+01 8.982838e-01 3.270725e-02 3.770900e+01 4.022912e+01 9 6 26318 33 12 12 1400 123 2.789032e+01 2.836265e+01 4.723298e-01 1.693526e-02 3.847000e+01 3.958929e+01 6 4 27126 17 9 2 1451 72 2.808290e+01 2.836265e+01 2.797403e-01 9.961232e-03 3.882600e+01 3.922629e+01 4 3 27525 6 4 2 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 28.362645025404976 Dual Bound: 28.082904707232128 Dual Gap (relative): 0.009961231613651684 Search Statistics. Total number of nodes processed: 1523 Total number of lmo calls: 27525 Total time (s): 38.827 LMO calls / sec: 708.9139001210498 Nodes / sec: 39.225281376361814 LMO calls / node: 18.072882468811557 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 2413 Local tightenings / node: 1.66 Total number of potential local tightenings: 5196 Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Hierarchy Branching Order of criteria in Hierarchy Branching: ["most_infeasible", "pseudocost", "largest_most_infeasible_gradient"] 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 3.233000e+00 9.279307e-01 455 70 64 4885 32 5 * 4 5 4.046809e-01 3.102006e+01 3.061538e+01 7.565314e+01 3.568000e+00 2.522422e+00 99 44 176 523 15 15 * 5 6 8.988404e-01 2.929131e+01 2.839247e+01 3.158788e+01 3.715000e+00 2.960969e+00 144 54 217 944 17 16 100 101 1.300634e+01 2.929131e+01 1.628497e+01 1.252079e+00 1.208000e+01 1.663907e+01 92 40 3237 536 11 8 * 108 109 1.349870e+01 2.836265e+01 1.486394e+01 1.101139e+00 1.272600e+01 1.705171e+01 74 33 3485 420 10 10 200 199 1.683472e+01 2.836265e+01 1.152793e+01 6.847711e-01 1.906200e+01 2.093170e+01 76 30 6090 444 9 4 300 285 1.916431e+01 2.836265e+01 9.198340e+00 4.799725e-01 2.551100e+01 2.293128e+01 50 25 8720 225 8 5 400 347 2.074745e+01 2.836265e+01 7.615193e+00 3.670423e-01 3.115000e+01 2.398074e+01 80 39 11144 379 18 5 500 399 2.247788e+01 2.836265e+01 5.884769e+00 2.618027e-01 3.657000e+01 2.458299e+01 14 9 13355 21 11 7 600 411 2.367246e+01 2.836265e+01 4.690187e+00 1.981284e-01 4.070500e+01 2.483724e+01 60 27 15250 331 10 3 700 407 2.449500e+01 2.836265e+01 3.867641e+00 1.578951e-01 4.456900e+01 2.483789e+01 60 29 17024 329 12 3 800 363 2.539631e+01 2.836265e+01 2.966336e+00 1.168019e-01 4.689900e+01 2.479797e+01 17 9 18354 67 15 10 900 301 2.616952e+01 2.836265e+01 2.193126e+00 8.380461e-02 4.912500e+01 2.444784e+01 10 6 19533 32 11 9 1000 225 2.691767e+01 2.836265e+01 1.444975e+00 5.368128e-02 5.164400e+01 2.372008e+01 6 4 20674 8 4 4 1100 137 2.763514e+01 2.836265e+01 7.275008e-01 2.632520e-02 5.288700e+01 2.338949e+01 21 12 21524 68 13 10 1187 52 2.808687e+01 2.836265e+01 2.757701e-01 9.818469e-03 5.390700e+01 2.298403e+01 7 5 22214 14 10 4 ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------- Solution Statistics. Solution Status: Optimal (tolerance reached) Primal Objective: 28.362645025404976 Dual Bound: 28.0868749251736 Dual Gap (relative): 0.009818468625151686 Search Statistics. Total number of nodes processed: 1239 Total number of lmo calls: 22214 Total time (s): 53.908 LMO calls / sec: 412.0724196779699 Nodes / sec: 22.983601691771167 LMO calls / node: 17.92897497982244 Total number of global tightenings: 0 Global tightenings / node: 0.0 Total number of local tightenings: 2160 Local tightenings / node: 1.82 Total number of potential local tightenings: 4714 Decisions made: [(62, 1), (516, 0), (40, 0)] Boscia Algorithm. Parameter settings. Tree traversal strategy: Move best bound Branching strategy: Hierarchy Branching Order of criteria in Hierarchy Branching: ["most_infeasible", "pseudocost", "largest_most_infeasible_gradient"] 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 -9.641193e-03 3.396650e+01 3.397614e+01 Inf 4.780000e-01 6.276151e+00 476 73 64 4885 36 6 * 4 5 2.020880e-01 2.977156e+01 2.956947e+01 1.463198e+02 1.056000e+00 8.522727e+00 173 47 192 1340 13 25 ====================================================================================== 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 63 running 1 of 1 signal (10): User defined signal 1 getindex at ./essentials.jl:965 [inlined] macro expansion at /source/usr/share/julia/stdlib/v1.14/LinearAlgebra/src/generic.jl:1046 [inlined] macro expansion at ./simdloop.jl:77 [inlined] dot at /source/usr/share/julia/stdlib/v1.14/LinearAlgebra/src/generic.jl:1045 unknown function (ip: 0x7c021af5b6f1) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 f at /home/pkgeval/.julia/packages/Boscia/Xc4sO/test/branching_strategy_test.jl:45 find_best_solution at /home/pkgeval/.julia/packages/Boscia/Xc4sO/ext/BosciaSCIPExt.jl:30 unknown function (ip: 0x7c021d208422) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 find_best_solution at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/MOI_bounded_oracle.jl:592 unknown function (ip: 0x7c021d2076ec) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 #process_FW_callback_logic#36 at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/callbacks.jl:97 process_FW_callback_logic at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/callbacks.jl:59 [inlined] #32 at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/callbacks.jl:24 unknown function (ip: 0x7c021d210a36) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 #blended_pairwise_conditional_gradient#356 at /home/pkgeval/.julia/packages/FrankWolfe/RZPpN/src/blended_pairwise.jl:261 unknown function (ip: 0x7c021d3f787a) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 blended_pairwise_conditional_gradient at /home/pkgeval/.julia/packages/FrankWolfe/RZPpN/src/blended_pairwise.jl:76 #solve_frank_wolfe#6 at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/frank_wolfe_variants.jl:158 [inlined] solve_frank_wolfe at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/frank_wolfe_variants.jl:138 unknown function (ip: 0x7c021d3eba87) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 evaluate_node! at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/node.jl:364 #optimize!#12 at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/custom_bonobo.jl:35 optimize! at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/custom_bonobo.jl:29 unknown function (ip: 0x7c021d3d7727) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 #solve#108 at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/interface.jl:264 unknown function (ip: 0x7c021d3c6ac8) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 solve at /home/pkgeval/.julia/packages/Boscia/Xc4sO/src/interface.jl:28 unknown function (ip: 0x7c025310c3b8) at (unknown file) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 jl_apply at /source/src/julia.h:2275 [inlined] do_call at /source/src/interpreter.c:123 eval_value at /source/src/interpreter.c:243 eval_stmt_value at /source/src/interpreter.c:194 [inlined] eval_body at /source/src/interpreter.c:679 eval_body at /source/src/interpreter.c:550 eval_body at /source/src/interpreter.c:558 eval_body at /source/src/interpreter.c:558 eval_body at /source/src/interpreter.c:558 eval_body at /source/src/interpreter.c:550 eval_body at /source/src/interpreter.c:558 eval_body at /source/src/interpreter.c:558 eval_body at /source/src/interpreter.c:558 jl_interpret_toplevel_thunk at /source/src/interpreter.c:884 jl_toplevel_eval_flex at /source/src/toplevel.c:742 jl_eval_toplevel_stmts at /source/src/toplevel.c:585 jl_toplevel_eval_flex at /source/src/toplevel.c:683 ijl_toplevel_eval at /source/src/toplevel.c:754 ijl_toplevel_eval_in at /source/src/toplevel.c:799 eval at ./boot.jl:489 include_string at ./loading.jl:2994 _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 _include at ./loading.jl:3054 include at ./Base.jl:310 IncludeInto at ./Base.jl:311 jfptr_IncludeInto_53570.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 macro expansion at /home/pkgeval/.julia/packages/Boscia/Xc4sO/test/runtests.jl:30 [inlined] macro expansion at /source/usr/share/julia/stdlib/v1.14/Test/src/Test.jl:1961 [inlined] top-level scope at /home/pkgeval/.julia/packages/Boscia/Xc4sO/test/runtests.jl:17 _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_invoke at /source/src/gf.c:4123 jl_toplevel_eval_flex at /source/src/toplevel.c:731 jl_eval_toplevel_stmts at /source/src/toplevel.c:585 jl_toplevel_eval_flex at /source/src/toplevel.c:683 ijl_toplevel_eval at /source/src/toplevel.c:754 ijl_toplevel_eval_in at /source/src/toplevel.c:799 eval at ./boot.jl:489 include_string at ./loading.jl:2994 _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 _include at ./loading.jl:3054 include at ./Base.jl:310 IncludeInto at ./Base.jl:311 jfptr_IncludeInto_53570.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 jl_apply at /source/src/julia.h:2275 [inlined] do_call at /source/src/interpreter.c:123 eval_value at /source/src/interpreter.c:243 eval_stmt_value at /source/src/interpreter.c:194 [inlined] eval_body at /source/src/interpreter.c:679 jl_interpret_toplevel_thunk at /source/src/interpreter.c:884 jl_toplevel_eval_flex at /source/src/toplevel.c:742 jl_eval_toplevel_stmts at /source/src/toplevel.c:585 jl_toplevel_eval_flex at /source/src/toplevel.c:683 ijl_toplevel_eval at /source/src/toplevel.c:754 ijl_toplevel_eval_in at /source/src/toplevel.c:799 eval at ./boot.jl:489 exec_options at ./client.jl:310 _start at ./client.jl:577 jfptr__start_44654.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 jl_apply at /source/src/julia.h:2275 [inlined] true_main at /source/src/jlapi.c:971 jl_repl_entrypoint at /source/src/jlapi.c:1138 main at /source/cli/loader_exe.c:58 unknown function (ip: 0x7c025497b249) 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 ============================================================== 100 101 1.325701e+01 2.977156e+01 1.651455e+01 1.245722e+00 9.937000e+00 2.022743e+01 56 29 3219 200 6 6 * 118 119 1.406031e+01 2.836265e+01 1.430233e+01 1.017213e+00 1.122000e+01 2.112299e+01 36 17 3726 178 10 12 ====================================================================================== 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 uv_run at /workspace/srcdir/libuv/src/unix/core.c:430 ijl_task_get_next at /source/src/scheduler.c:457 wait at ./task.jl:1223 wait_forever at ./task.jl:1145 jfptr_wait_forever_59269.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 jl_apply at /source/src/julia.h:2275 [inlined] start_task at /source/src/task.c:1281 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:1362 Overhead ╎ [+additional indent] Count File:Line Function ========================================================= Thread 1 (default) Task 0x00007cbf177151e0 Total snapshots: 406. Utilization: 0% ╎406 @Base/task.jl:1145 wait_forever() 405╎ 406 @Base/task.jl:1223 wait() 200 199 1.704058e+01 2.836265e+01 1.132207e+01 6.644180e-01 2.387400e+01 1.671274e+01 53 27 6070 226 3 0 [1] signal 15: Terminated in expression starting at /PkgEval.jl/scripts/evaluate.jl:210 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 uv_run at /workspace/srcdir/libuv/src/unix/core.c:430 ijl_task_get_next at /source/src/scheduler.c:457 wait at ./task.jl:1223 wait_forever at ./task.jl:1145 jfptr_wait_forever_59269.1 at /opt/julia/lib/julia/sys.so (unknown line) _jl_invoke at /source/src/gf.c:4116 [inlined] ijl_apply_generic at /source/src/gf.c:4313 jl_apply at /source/src/julia.h:2275 [inlined] start_task at /source/src/task.c:1281 unknown function (ip: (nil)) at (unknown file) Allocations: 27059894 (Pool: 27059239; Big: 655); GC: 23 [63] signal 15: Terminated in expression starting at none:1 terminate called after throwing an instance of 'std::system_error' what(): Resource deadlock avoided [63] signal 6 (-6): Aborted in expression starting at none:1 terminate called recursively PkgEval terminated after 2722.87s: test duration exceeded the time limit