Package evaluation of TravelingSalesmanExact on Julia 1.13.0-DEV.449 (8d6b63c3a6*) started at 2025-04-29T03:51:57.519 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 9.82s ################################################################################ # Installation # Installing TravelingSalesmanExact... Resolving package versions... Installed Crayons ───────────────────── v4.1.1 Installed IrrationalConstants ───────── v0.2.4 Installed ColorTypes ────────────────── v0.11.5 Installed DiffRules ─────────────────── v1.15.1 Installed JSON3 ─────────────────────── v1.14.2 Installed JSON ──────────────────────── v0.21.4 Installed MutableArithmetics ────────── v1.6.4 Installed DiffResults ───────────────── v1.1.0 Installed TableTraits ───────────────── v1.0.1 Installed IterTools ─────────────────── v1.10.0 Installed Preferences ───────────────── v1.4.3 Installed SpecialFunctions ──────────── v2.5.1 Installed Bzip2_jll ─────────────────── v1.0.9+0 Installed Clustering ────────────────── v0.15.8 Installed GeometryBasics ────────────── v0.4.11 Installed TensorCore ────────────────── v0.1.1 Installed BenchmarkTools ────────────── v1.6.0 Installed CodecBzip2 ────────────────── v0.8.5 Installed Parsers ───────────────────── v2.8.3 Installed Tables ────────────────────── v1.12.0 Installed DataAPI ───────────────────── v1.16.0 Installed FreeTypeAbstraction ───────── v0.9.9 Installed FixedPointNumbers ─────────── v0.8.5 Installed Extents ───────────────────── v0.1.5 Installed EarCut_jll ────────────────── v2.2.4+0 Installed JLLWrappers ───────────────── v1.7.0 Installed StaticArrays ──────────────── v1.9.13 Installed MarchingCubes ─────────────── v0.1.11 Installed StaticArraysCore ──────────── v1.4.3 Installed Contour ───────────────────── v0.5.7 Installed Unitful ───────────────────── v1.22.0 Installed NearestNeighbors ──────────── v0.4.21 Installed NaNMath ───────────────────── v1.1.3 Installed IteratorInterfaceExtensions ─ v1.0.0 Installed JuMP ──────────────────────── v1.25.0 Installed ConstructionBase ──────────── v1.5.8 Installed TravelingSalesmanExact ────── v0.3.11 Installed ColorVectorSpace ──────────── v0.9.10 Installed DataValueInterfaces ───────── v1.0.0 Installed StructArrays ──────────────── v0.6.21 Installed PrecompileTools ───────────── v1.3.2 Installed CEnum ─────────────────────── v0.5.0 Installed OrderedCollections ────────── v1.8.0 Installed TranscodingStreams ────────── v0.11.3 Installed Reexport ──────────────────── v1.2.2 Installed Statistics ────────────────── v1.11.1 Installed ForwardDiff ───────────────── v1.0.1 Installed FileIO ────────────────────── v1.17.0 Installed DataStructures ────────────── v0.18.22 Installed LogExpFunctions ───────────── v0.3.29 Installed Colors ────────────────────── v0.12.11 Installed Requires ──────────────────── v1.3.1 Installed FreeType ──────────────────── v4.1.1 Installed CommonSubexpressions ──────── v0.3.1 Installed StatsAPI ──────────────────── v1.7.0 Installed MacroTools ────────────────── v0.5.16 Installed Compat ────────────────────── v4.16.0 Installed GeoInterface ──────────────── v1.4.1 Installed OpenSpecFun_jll ───────────── v0.5.6+0 Installed GeoFormatTypes ────────────── v0.4.4 Installed Distances ─────────────────── v0.10.12 Installed LazyModules ───────────────── v0.3.1 Installed FreeType2_jll ─────────────── v2.13.4+0 Installed CodecZlib ─────────────────── v0.7.8 Installed Missings ──────────────────── v1.2.0 Installed StructTypes ───────────────── v1.11.0 Installed SortingAlgorithms ─────────── v1.2.1 Installed DocStringExtensions ───────── v0.9.4 Installed TravelingSalesmanHeuristics ─ v0.3.4 Installed StatsBase ─────────────────── v0.33.21 Installed UnicodePlots ──────────────── v2.12.4 Installed MathOptInterface ──────────── v1.39.0 Installing 4 artifacts Installed artifact OpenSpecFun 194.9 KiB Installed artifact EarCut 80.5 KiB Installed artifact FreeType2 1.5 MiB Installed artifact Bzip2 503.5 KiB Updating `~/.julia/environments/v1.13/Project.toml` [737fac7d] + TravelingSalesmanExact v0.3.11 Updating `~/.julia/environments/v1.13/Manifest.toml` [6e4b80f9] + BenchmarkTools v1.6.0 [fa961155] + CEnum v0.5.0 [aaaa29a8] + Clustering v0.15.8 [523fee87] + CodecBzip2 v0.8.5 [944b1d66] + CodecZlib v0.7.8 ⌅ [3da002f7] + ColorTypes v0.11.5 ⌅ [c3611d14] + ColorVectorSpace v0.9.10 ⌅ [5ae59095] + Colors v0.12.11 [bbf7d656] + CommonSubexpressions v0.3.1 [34da2185] + Compat v4.16.0 [187b0558] + ConstructionBase v1.5.8 ⌅ [d38c429a] + Contour v0.5.7 [a8cc5b0e] + Crayons v4.1.1 [9a962f9c] + DataAPI v1.16.0 [864edb3b] + DataStructures v0.18.22 [e2d170a0] + DataValueInterfaces v1.0.0 [163ba53b] + DiffResults v1.1.0 [b552c78f] + DiffRules v1.15.1 [b4f34e82] + Distances v0.10.12 [ffbed154] + DocStringExtensions v0.9.4 [411431e0] + Extents v0.1.5 [5789e2e9] + FileIO v1.17.0 [53c48c17] + FixedPointNumbers v0.8.5 [f6369f11] + ForwardDiff v1.0.1 [b38be410] + FreeType v4.1.1 ⌅ [663a7486] + FreeTypeAbstraction v0.9.9 [68eda718] + GeoFormatTypes v0.4.4 [cf35fbd7] + GeoInterface v1.4.1 ⌅ [5c1252a2] + GeometryBasics v0.4.11 [92d709cd] + IrrationalConstants v0.2.4 [c8e1da08] + IterTools v1.10.0 [82899510] + IteratorInterfaceExtensions v1.0.0 [692b3bcd] + JLLWrappers v1.7.0 [682c06a0] + JSON v0.21.4 [0f8b85d8] + JSON3 v1.14.2 [4076af6c] + JuMP v1.25.0 [8cdb02fc] + LazyModules v0.3.1 [2ab3a3ac] + LogExpFunctions v0.3.29 [1914dd2f] + MacroTools v0.5.16 [299715c1] + MarchingCubes v0.1.11 [b8f27783] + MathOptInterface v1.39.0 [e1d29d7a] + Missings v1.2.0 [d8a4904e] + MutableArithmetics v1.6.4 [77ba4419] + NaNMath v1.1.3 [b8a86587] + NearestNeighbors v0.4.21 [bac558e1] + OrderedCollections v1.8.0 [69de0a69] + Parsers v2.8.3 [aea7be01] + PrecompileTools v1.3.2 [21216c6a] + Preferences v1.4.3 [189a3867] + Reexport v1.2.2 [ae029012] + Requires v1.3.1 [a2af1166] + SortingAlgorithms v1.2.1 [276daf66] + SpecialFunctions v2.5.1 [90137ffa] + StaticArrays v1.9.13 [1e83bf80] + StaticArraysCore v1.4.3 [10745b16] + Statistics v1.11.1 [82ae8749] + StatsAPI v1.7.0 ⌅ [2913bbd2] + StatsBase v0.33.21 ⌅ [09ab397b] + StructArrays v0.6.21 [856f2bd8] + StructTypes v1.11.0 [3783bdb8] + TableTraits v1.0.1 [bd369af6] + Tables v1.12.0 [62fd8b95] + TensorCore v0.1.1 [3bb67fe8] + TranscodingStreams v0.11.3 [737fac7d] + TravelingSalesmanExact v0.3.11 [8c8f4381] + TravelingSalesmanHeuristics v0.3.4 ⌅ [b8865327] + UnicodePlots v2.12.4 [1986cc42] + Unitful v1.22.0 [6e34b625] + Bzip2_jll v1.0.9+0 [5ae413db] + EarCut_jll v2.2.4+0 [d7e528f0] + FreeType2_jll v2.13.4+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 [f43a241f] + Downloads v1.7.0 [7b1f6079] + FileWatching v1.11.0 [b77e0a4c] + InteractiveUtils v1.11.0 [ac6e5ff7] + JuliaSyntaxHighlighting v1.12.0 [b27032c2] + LibCURL v0.6.4 [76f85450] + LibGit2 v1.11.0 [8f399da3] + Libdl v1.11.0 [37e2e46d] + LinearAlgebra v1.12.0 [56ddb016] + Logging v1.11.0 [d6f4376e] + Markdown v1.11.0 [a63ad114] + Mmap v1.11.0 [ca575930] + NetworkOptions v1.3.0 [44cfe95a] + Pkg v1.12.0 [de0858da] + Printf v1.11.0 [9abbd945] + Profile v1.11.0 [9a3f8284] + Random v1.11.0 [ea8e919c] + SHA v0.7.0 [9e88b42a] + Serialization v1.11.0 [2f01184e] + SparseArrays v1.12.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.12.1+1 [e37daf67] + LibGit2_jll v1.9.0+0 [29816b5a] + LibSSH2_jll v1.11.3+1 [14a3606d] + MozillaCACerts_jll v2024.12.31 [4536629a] + OpenBLAS_jll v0.3.29+0 [05823500] + OpenLibm_jll v0.8.5+0 [458c3c95] + OpenSSL_jll v3.0.16+0 [bea87d4a] + SuiteSparse_jll v7.10.1+0 [83775a58] + Zlib_jll v1.3.1+2 [8e850b90] + libblastrampoline_jll v5.12.0+0 [8e850ede] + nghttp2_jll v1.65.0+0 [3f19e933] + p7zip_jll v17.5.0+2 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 10.64s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling packages... 6309.8 ms ✓ TestEnv 1 dependency successfully precompiled in 7 seconds. 25 already precompiled. Precompiling package dependencies... Precompilation completed after 752.73s ################################################################################ # Testing # Testing TravelingSalesmanExact Status `/tmp/jl_9ajOWr/Project.toml` [4c88cf16] Aqua v0.8.11 [aaaa29a8] Clustering v0.15.8 [7d51a73a] ExplicitImports v1.11.2 [60bf3e95] GLPK v1.2.1 [87dc4568] HiGHS v1.15.0 [4076af6c] JuMP v1.25.0 [b8f27783] MathOptInterface v1.39.0 ⌅ [82193955] SCIP v0.11.14 [737fac7d] TravelingSalesmanExact v0.3.11 [8c8f4381] TravelingSalesmanHeuristics v0.3.4 ⌅ [b8865327] UnicodePlots v2.12.4 [37e2e46d] LinearAlgebra v1.12.0 [56ddb016] Logging v1.11.0 [de0858da] Printf v1.11.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_9ajOWr/Manifest.toml` [1520ce14] AbstractTrees v0.4.5 [4c88cf16] Aqua v0.8.11 [6e4b80f9] BenchmarkTools v1.6.0 [fa961155] CEnum v0.5.0 [aaaa29a8] Clustering v0.15.8 [523fee87] CodecBzip2 v0.8.5 [944b1d66] CodecZlib v0.7.8 ⌅ [3da002f7] ColorTypes v0.11.5 ⌅ [c3611d14] ColorVectorSpace v0.9.10 ⌅ [5ae59095] Colors v0.12.11 [bbf7d656] CommonSubexpressions v0.3.1 [34da2185] Compat v4.16.0 [187b0558] ConstructionBase v1.5.8 ⌅ [d38c429a] Contour v0.5.7 [a8cc5b0e] Crayons v4.1.1 [9a962f9c] DataAPI v1.16.0 [864edb3b] DataStructures v0.18.22 [e2d170a0] DataValueInterfaces v1.0.0 [163ba53b] DiffResults v1.1.0 [b552c78f] DiffRules v1.15.1 [b4f34e82] Distances v0.10.12 [ffbed154] DocStringExtensions v0.9.4 [7d51a73a] ExplicitImports v1.11.2 [411431e0] Extents v0.1.5 [5789e2e9] FileIO v1.17.0 [53c48c17] FixedPointNumbers v0.8.5 [f6369f11] ForwardDiff v1.0.1 [b38be410] FreeType v4.1.1 ⌅ [663a7486] FreeTypeAbstraction v0.9.9 [60bf3e95] GLPK v1.2.1 [68eda718] GeoFormatTypes v0.4.4 [cf35fbd7] GeoInterface v1.4.1 ⌅ [5c1252a2] GeometryBasics v0.4.11 [87dc4568] HiGHS v1.15.0 [92d709cd] IrrationalConstants v0.2.4 [c8e1da08] IterTools v1.10.0 [82899510] IteratorInterfaceExtensions v1.0.0 [692b3bcd] JLLWrappers v1.7.0 [682c06a0] JSON v0.21.4 [0f8b85d8] JSON3 v1.14.2 [4076af6c] JuMP v1.25.0 ⌅ [70703baa] JuliaSyntax v0.4.10 [8cdb02fc] LazyModules v0.3.1 [2ab3a3ac] LogExpFunctions v0.3.29 [1914dd2f] MacroTools v0.5.16 [299715c1] MarchingCubes v0.1.11 [b8f27783] MathOptInterface v1.39.0 [e1d29d7a] Missings v1.2.0 [d8a4904e] MutableArithmetics v1.6.4 [77ba4419] NaNMath v1.1.3 [b8a86587] NearestNeighbors v0.4.21 [bac558e1] OrderedCollections v1.8.0 [69de0a69] Parsers v2.8.3 [aea7be01] PrecompileTools v1.3.2 [21216c6a] Preferences v1.4.3 [189a3867] Reexport v1.2.2 [ae029012] Requires v1.3.1 ⌅ [82193955] SCIP v0.11.14 [a2af1166] SortingAlgorithms v1.2.1 [276daf66] SpecialFunctions v2.5.1 [90137ffa] StaticArrays v1.9.13 [1e83bf80] StaticArraysCore v1.4.3 [10745b16] Statistics v1.11.1 [82ae8749] StatsAPI v1.7.0 ⌅ [2913bbd2] StatsBase v0.33.21 ⌅ [09ab397b] StructArrays v0.6.21 [856f2bd8] StructTypes v1.11.0 [3783bdb8] TableTraits v1.0.1 [bd369af6] Tables v1.12.0 [62fd8b95] TensorCore v0.1.1 [3bb67fe8] TranscodingStreams v0.11.3 [737fac7d] TravelingSalesmanExact v0.3.11 [8c8f4381] TravelingSalesmanHeuristics v0.3.4 ⌅ [b8865327] UnicodePlots v2.12.4 [1986cc42] Unitful v1.22.0 [ae81ac8f] ASL_jll v0.1.3+0 [6e34b625] Bzip2_jll v1.0.9+0 [5ae413db] EarCut_jll v2.2.4+0 [d7e528f0] FreeType2_jll v2.13.4+0 [e8aa6df9] GLPK_jll v5.0.1+1 [8fd58aa0] HiGHS_jll v1.10.0+0 [e33a78d0] Hwloc_jll v2.12.0+0 ⌅ [9cc047cb] Ipopt_jll v300.1400.1302+0 [d00139f3] METIS_jll v5.1.3+0 ⌅ [d7ed1dd3] MUMPS_seq_jll v500.600.100+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 ⌅ [fc9abe76] SCIP_PaPILO_jll v800.100.0+0 ⌅ [e5ac4fe4] SCIP_jll v800.100.0+1 ⌅ [319450e9] SPRAL_jll v2023.8.2+0 [508c9074] bliss_jll v0.77.0+1 ⌅ [28df3c45] boost_jll v1.79.0+3 ⌅ [1317d2d5] oneTBB_jll v2021.12.0+0 [0dad84c5] ArgTools v1.1.2 [56f22d72] Artifacts v1.11.0 [2a0f44e3] Base64 v1.11.0 [ade2ca70] Dates v1.11.0 [f43a241f] Downloads v1.7.0 [7b1f6079] FileWatching v1.11.0 [b77e0a4c] InteractiveUtils v1.11.0 [ac6e5ff7] JuliaSyntaxHighlighting v1.12.0 [b27032c2] LibCURL v0.6.4 [76f85450] LibGit2 v1.11.0 [8f399da3] Libdl v1.11.0 [37e2e46d] LinearAlgebra v1.12.0 [56ddb016] Logging v1.11.0 [d6f4376e] Markdown v1.11.0 [a63ad114] Mmap v1.11.0 [ca575930] NetworkOptions v1.3.0 [44cfe95a] Pkg v1.12.0 [de0858da] Printf v1.11.0 [9abbd945] Profile v1.11.0 [9a3f8284] Random v1.11.0 [ea8e919c] SHA v0.7.0 [9e88b42a] Serialization v1.11.0 [2f01184e] SparseArrays v1.12.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 [781609d7] GMP_jll v6.3.0+2 [deac9b47] LibCURL_jll v8.12.1+1 [e37daf67] LibGit2_jll v1.9.0+0 [29816b5a] LibSSH2_jll v1.11.3+1 [14a3606d] MozillaCACerts_jll v2024.12.31 [4536629a] OpenBLAS_jll v0.3.29+0 [05823500] OpenLibm_jll v0.8.5+0 [458c3c95] OpenSSL_jll v3.0.16+0 [bea87d4a] SuiteSparse_jll v7.10.1+0 [83775a58] Zlib_jll v1.3.1+2 [8e850b90] libblastrampoline_jll v5.12.0+0 [8e850ede] nghttp2_jll v1.65.0+0 [3f19e933] p7zip_jll v17.5.0+2 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. Testing Running tests... Test Summary: | Pass Total Time Generic tests | 12 12 3m08.9s Test Summary: | Pass Total Time `format_time` | 4 4 0.0s [ Info: Heuristic solve obtained cost 20.986832 in time 0.296202345 seconds [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Iteration 1 took 12.80 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 12.80 seconds in total. [ Info: Final path has length 20.99. ┌ Info: Final problem has: │ │ `JuMP.AffExpr`-in-`MathOptInterface.EqualTo{Float64}`: 15 constraints │ `JuMP.AffExpr`-in-`MathOptInterface.LessThan{Float64}`: 25 constraints │ `JuMP.VariableRef`-in-`MathOptInterface.ZeroOne`: 25 constraints └ Test Summary: | Pass Total Time Small random asymmetric | 14 14 1m25.9s [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Lazy constraint triggered (1); found a full cycle! [ Info: Iteration 1 took 0.0069 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 0.0069 seconds in total. [ Info: Final path has length 20.58. ┌ Info: Final problem has: │ │ `JuMP.AffExpr`-in-`MathOptInterface.EqualTo{Float64}`: 45 constraints │ `JuMP.AffExpr`-in-`MathOptInterface.LessThan{Float64}`: 225 constraints │ `JuMP.VariableRef`-in-`MathOptInterface.ZeroOne`: 225 constraints └ Test Summary: | Pass Total Time Medium random asymmetric | 9 9 0.7s [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Lazy constraint triggered (1); found a full cycle! [ Info: Iteration 1 took 0.0035 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 0.0035 seconds in total. [ Info: Final path has length 43.67. ┌ Info: Final problem has: │ │ `JuMP.AffExpr`-in-`MathOptInterface.EqualTo{Float64}`: 15 constraints │ `JuMP.AffExpr`-in-`MathOptInterface.LessThan{Float64}`: 25 constraints │ `JuMP.VariableRef`-in-`MathOptInterface.ZeroOne`: 25 constraints └ Test Summary: | Pass Total Time Small random symmetric | 19 19 5.0s [ Info: Heuristic solve obtained cost 191.88258364654425 in time 0.00095827 seconds ┌ Info: Starting optimization with 0 initial subtour elimination constraints. │ plot_cities(cities) = │ ┌────────────────────────────────────────┐ │ 60 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠐⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠑⢌⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠉⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⣣⣀⣀⠤⠤⠤⠤⠤⠤⠒⠒⣒⡲⠶⠖⠛⠁⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠊⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠢⡀⢀⣀⡠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀10⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ ┌ Info: Iteration 1 took 0.0097 seconds, found a full cycle! │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 60 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠐⡤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⢱⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠔⠚⠁⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠒⠢⠤⠤⠤⠤⣀⣀⣀⣀⡀⠀⠀⢀⣀⡠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀10⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 0.0097 seconds in total. [ Info: Final path has length 191.88. ┌ Info: Final problem has: │ │ `JuMP.AffExpr`-in-`MathOptInterface.EqualTo{Float64}`: 10 constraints │ `JuMP.VariableRef`-in-`MathOptInterface.ZeroOne`: 15 constraints └ Test Summary: | Pass Total Time Small random cities | 20 20 11.2s ┌ Info: Starting optimization with 0 initial subtour elimination constraints. │ plot_cities(cities) = │ ┌────────────────────────────────────────┐ │ 100 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠰⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⢳⡒⠓⠢⢤⡤⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⢻⢄⠀⠀⠈⠒⠤⣀⠀⠉⠉⠉⠒⠒⠒⠢⠤⢤⢇⣱⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⢣⠣⡀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⠀⠀⠀⡜⠀⠀⢇⠀⠉⠉⠉⠑⠒⣒⠦⠄⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠈⢆⠘⢄⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⢠⠃⠀⠀⠘⣄⣀⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠈⢆⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣮⣤⡤⠒⠉⢱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋│ │ │⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠑⢄⠀⠀⢀⣀⠤⠔⠒⢹⠁⠀⠈⣒⠴⣊⡇⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡠⠬⠲⡊⠁⠀⠀⠀⠀⡎⡠⠔⠊⠀⠀⡜⠙⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⣀⡠⠔⠒⠉⠉⢆⠀⠀⠑⢄⠀⢀⡠⢺⠉⠀⠀⠀⠀⢰⠁⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠈⠒⠤⡀⠀⠀⠀⠈⢆⠀⠀⠨⢶⠁⠀⡇⠀⠀⠀⠀⢀⠇⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⠀⠈⢆⠀⠀⠀⠙⡾⠤⡀⠀⠀⠀⣜⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢌⣆⠀⠀⢀⠏⢢⠈⢑⠶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠢⡸⢀⠤⠛⡅⠀⡎⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠒⠁⠀⠀⠈⠺⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠄⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ ┌ Info: Lazy constaint triggered (1); disallowed 4 cycles. │ plot_tour(cities, tour_matrix_val) = │ ┌────────────────────────────────────────┐ │ 100 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⢸⠓⠒⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠒⠤⠤⢄⣀⣀⠀⠀⠀⠘⡄⠀⠈⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⢳⠤⠤⣀⣀⡀⠀⠉⢒⠄⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠈⠉⡩⠓⠒⠢⠤⠤⣀⣀⡀│ │ │⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢀⠜⠀⠀⠀⣀⡠⠤⠒⠊⠉│ │ │⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣊⠤⠔⠒⠉⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⡇⠀⢀⡠⠊⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⢇⠔⠁⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢸⡄⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣷⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⣀⡀⠀⠀⠸⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠢⠤⠭⣑⣒⡤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠚⠛⠒⠦⠤⠄⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ ┌ Info: Lazy constaint triggered (2); found a full cycle! │ plot_tour(cities, tour_matrix_val) = │ ┌────────────────────────────────────────┐ │ 100 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠰⡒⠒⠤⠤⠤⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢀⠔⠁⠀⠀⠉⠒⠢⢄⡀│ │ │⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡸│ │ │⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇│ │ │⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁│ │ │⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀│ │ │⠀⠀⠀⠈⠉⠉⠉⠉⠒⠒⠒⠒⠒⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⡠⠒⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠉⠀⠀⠀⠸⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⢄⣀⡀⠀⠀⠀⠀⡜⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⠇⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ ┌ Info: Iteration 1 took 0.903 seconds, found a full cycle! │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 100 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠰⡒⠒⠤⠤⠤⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢀⠔⠁⠀⠀⠉⠒⠢⢄⡀│ │ │⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡸│ │ │⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇│ │ │⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁│ │ │⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀│ │ │⠀⠀⠀⠈⠉⠉⠉⠉⠒⠒⠒⠒⠒⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⡠⠒⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠉⠀⠀⠀⠸⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⢄⣀⡀⠀⠀⠀⠀⡜⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⠇⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ [ Info: Optimization finished; adaptively disallowed 4 cycles. [ Info: The optimization runs took 0.903 seconds in total. [ Info: Final path has length 367.80. ┌ Info: Final problem has: │ │ `JuMP.AffExpr`-in-`MathOptInterface.EqualTo{Float64}`: 30 constraints │ `JuMP.VariableRef`-in-`MathOptInterface.ZeroOne`: 120 constraints └ Test Summary: | Pass Total Time Medium random cities | 20 20 1.8s Test Summary: | Pass Total Time Exceptions | 2 2 0.5s NAME : att48 COMMENT : 48 capitals of the US (Padberg/Rinaldi) TYPE : TSP DIMENSION : 48 EDGE_WEIGHT_TYPE : ATT NODE_COORD_SECTION ┌ Warning: Problem status not optimal; got status INFEASIBLE └ @ TravelingSalesmanExact ~/.julia/packages/TravelingSalesmanExact/XRi0N/src/TravelingSalesmanExact.jl:437 att48.tsp: Error During Test at /home/pkgeval/.julia/packages/TravelingSalesmanExact/XRi0N/test/runtests.jl:159 Got exception outside of a @test BoundsError: attempt to access 0-element Vector{Matrix{Float64}} at index [1] Stacktrace: [1] throw_boundserror(A::Vector{Matrix{Float64}}, I::Tuple{Int64}) @ Base ./essentials.jl:15 [2] getindex(A::Vector{Matrix{Float64}}, i::Int64) @ Base ./essentials.jl:952 [3] first @ ./abstractarray.jl:450 [inlined] [4] _basic_ilp(cost::Matrix{Int64}, optimizer::Type, symmetric::Bool, verbose::Bool, lazy_constraints::Bool, cities::Vector{Vector{Float64}}, slow::Bool, silent_optimizer::Bool, initial_subtours::Vector{Any}, heuristic_warmstart::Bool) @ TravelingSalesmanExact ~/.julia/packages/TravelingSalesmanExact/XRi0N/src/TravelingSalesmanExact.jl:443 [5] _get_optimal_tour(cost::Matrix{Int64}, optimizer::Type, symmetric::Bool, verbose::Bool, lazy_constraints::Bool, cities::Vector{Vector{Float64}}, slow::Bool, silent_optimizer::Bool, initial_subtours::Vector{Any}, heuristic_warmstart::Bool) @ TravelingSalesmanExact ~/.julia/packages/TravelingSalesmanExact/XRi0N/src/TravelingSalesmanExact.jl:359 [6] #get_optimal_tour#6 @ ~/.julia/packages/TravelingSalesmanExact/XRi0N/src/TravelingSalesmanExact.jl:240 [inlined] [7] get_optimal_tour @ ~/.julia/packages/TravelingSalesmanExact/XRi0N/src/TravelingSalesmanExact.jl:223 [inlined] [8] test_tour(input::Vector{Vector{Float64}}, opt::Type; kwargs::@Kwargs{distance::typeof(TravelingSalesmanExact.ATT), symmetric::Bool}) @ Main ~/.julia/packages/TravelingSalesmanExact/XRi0N/test/runtests.jl:35 [9] top-level scope @ ~/.julia/packages/TravelingSalesmanExact/XRi0N/test/runtests.jl:160 [10] macro expansion @ /opt/julia/share/julia/stdlib/v1.13/Test/src/Test.jl:1835 [inlined] [11] macro expansion @ ~/.julia/packages/TravelingSalesmanExact/XRi0N/test/runtests.jl:169 [inlined] [12] include(mapexpr::Function, mod::Module, _path::String) @ Base ./Base.jl:304 [13] top-level scope @ none:6 [14] eval(m::Module, e::Any) @ Core ./boot.jl:489 [15] exec_options(opts::Base.JLOptions) @ Base ./client.jl:297 [16] _start() @ Base ./client.jl:563 Test Summary: | Pass Error Total Time att48.tsp | 6 1 7 37.2s RNG of the outermost testset: Random.Xoshiro(0xbc931b27d78f5f7a, 0x53f5e5ab1cd6c48e, 0x7c39add9e646a539, 0xb8937fcbe2dbe1e4, 0x319daffde178147d) ERROR: LoadError: Some tests did not pass: 6 passed, 0 failed, 1 errored, 0 broken. in expression starting at /home/pkgeval/.julia/packages/TravelingSalesmanExact/XRi0N/test/runtests.jl:159 Testing failed after 384.68s ERROR: LoadError: Package TravelingSalesmanExact errored during testing Stacktrace: [1] pkgerror(msg::String) @ Pkg.Types /opt/julia/share/julia/stdlib/v1.13/Pkg/src/Types.jl:68 [2] test(ctx::Pkg.Types.Context, pkgs::Vector{PackageSpec}; coverage::Bool, julia_args::Cmd, test_args::Cmd, test_fn::Nothing, force_latest_compatible_version::Bool, allow_earlier_backwards_compatible_versions::Bool, allow_reresolve::Bool) @ Pkg.Operations /opt/julia/share/julia/stdlib/v1.13/Pkg/src/Operations.jl:2414 [3] test @ /opt/julia/share/julia/stdlib/v1.13/Pkg/src/Operations.jl:2269 [inlined] [4] test(ctx::Pkg.Types.Context, pkgs::Vector{PackageSpec}; coverage::Bool, test_fn::Nothing, julia_args::Cmd, test_args::Cmd, force_latest_compatible_version::Bool, allow_earlier_backwards_compatible_versions::Bool, allow_reresolve::Bool, kwargs::@Kwargs{io::IOContext{IO}}) @ Pkg.API /opt/julia/share/julia/stdlib/v1.13/Pkg/src/API.jl:486 [5] test(pkgs::Vector{PackageSpec}; io::IOContext{IO}, kwargs::@Kwargs{julia_args::Cmd}) @ Pkg.API /opt/julia/share/julia/stdlib/v1.13/Pkg/src/API.jl:164 [6] test(pkgs::Vector{String}; kwargs::@Kwargs{julia_args::Cmd}) @ Pkg.API /opt/julia/share/julia/stdlib/v1.13/Pkg/src/API.jl:152 [7] test @ /opt/julia/share/julia/stdlib/v1.13/Pkg/src/API.jl:152 [inlined] [8] #test#81 @ /opt/julia/share/julia/stdlib/v1.13/Pkg/src/API.jl:151 [inlined] [9] top-level scope @ /PkgEval.jl/scripts/evaluate.jl:219 [10] include(mod::Module, _path::String) @ Base ./Base.jl:303 [11] exec_options(opts::Base.JLOptions) @ Base ./client.jl:331 [12] _start() @ Base ./client.jl:563 in expression starting at /PkgEval.jl/scripts/evaluate.jl:210 PkgEval failed after 1219.8s: package tests unexpectedly errored