Package evaluation of TravelingSalesmanExact on Julia 1.13.0-DEV.443 (8a8e3d1f98*) started at 2025-04-29T03:38:46.589 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 8.59s ################################################################################ # Installation # Installing TravelingSalesmanExact... Resolving package versions... 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 4.19s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompilation completed after 210.47s ################################################################################ # Testing # Testing TravelingSalesmanExact Status `/tmp/jl_xNl1ib/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_xNl1ib/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... Precompiling packages... 46469.3 ms ✓ ExplicitImports 1 dependency successfully precompiled in 47 seconds. 31 already precompiled. Precompiling packages... 1572.3 ms ✓ oneTBB_jll 1554.2 ms ✓ bliss_jll 1918.2 ms ✓ SPRAL_jll 1768.1 ms ✓ MUMPS_seq_jll 1820.5 ms ✓ Ipopt_jll 1909.5 ms ✓ SCIP_PaPILO_jll 1777.9 ms ✓ SCIP_jll 19761.2 ms ✓ SCIP 8 dependencies successfully precompiled in 33 seconds. 73 already precompiled. Test Summary: | Pass Total Time Generic tests | 12 12 3m08.8s Test Summary: | Pass Total Time `format_time` | 4 4 0.0s [ Info: Heuristic solve obtained cost 20.986832 in time 0.274706309 seconds [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Iteration 1 took 12.05 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 12.05 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 1m19.0s [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Lazy constaint triggered (1); disallowed 2 cycles. [ Info: Lazy constaint triggered (2); disallowed 2 cycles. [ Info: Lazy constraint triggered (3); found a full cycle! [ Info: Iteration 1 took 0.339 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 4 cycles. [ Info: The optimization runs took 0.339 seconds in total. [ Info: Final path has length 15.21. ┌ 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 1.1s [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Lazy constraint triggered (1); found a full cycle! [ Info: Iteration 1 took 0.0029 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 0.0029 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 4.7s [ Info: Heuristic solve obtained cost 191.88258364654425 in time 0.000842612 seconds ┌ Info: Starting optimization with 0 initial subtour elimination constraints. │ plot_cities(cities) = │ ┌────────────────────────────────────────┐ │ 60 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠐⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠑⢌⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠉⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⣣⣀⣀⠤⠤⠤⠤⠤⠤⠒⠒⣒⡲⠶⠖⠛⠁⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠊⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠢⡀⢀⣀⡠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀10⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ ┌ Info: Iteration 1 took 0.0094 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.0094 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 10.5s ┌ 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.645 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.645 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.6s 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 [ Info: Solved subcluster problem with 5 cities in time 0.010274386 seconds [ Info: Heuristic solve obtained cost 10653 in time 0.074602481 seconds ┌ Info: Starting optimization with 1 initial subtour elimination constraints. │ plot_cities(cities) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢆⣾⢀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⠥⢊⣽⣻⣿⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠮⠊⣡⣔⠕⣿⣼⡏⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠮⠋⢁⢔⡮⠊⣀⣸⠼⣿⡇⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⣯⣕⠶⡶⡳⠛⠉⢉⢔⠇⠀⣿⠁⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣛⡻⣿⣿⣾⣿⣟⣓⣶⣿⡾⠶⣶⣶⣓⡺⠒⠒⣿⠀⠀│ │ │⣀⣀⣀⣀⣀⣤⣤⣤⠤⢤⣴⣶⡶⠶⠶⠶⠮⠿⣿⣿⣛⣻⡖⢛⣶⣚⢭⠯⡽⣿⠟⢉⠉⢛⠗⠒⠢⡿⠀⠀│ │ │⠀⠀⠀⣀⣀⠤⠤⠒⠊⠉⠁⠀⠉⠉⠑⣒⡶⣾⣥⣔⣭⡭⠾⡟⢿⢷⣛⣟⡮⠷⠮⣹⣀⣜⠀⠀⠀⡇⠀⠀│ │ │⠒⠫⠭⢄⣀⢀⣀⣤⣤⣤⣔⣒⣒⣞⠟⢉⠭⢊⣠⠔⠛⠉⢉⣟⢷⠖⢽⡝⠉⠒⠢⡇⢠⠃⠉⠉⢹⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠉⠉⠒⠒⣤⢴⣮⣊⣀⠭⢛⠿⠛⠛⠫⢭⠽⣭⣛⣉⡹⠉⠻⡕⠒⡞⡗⡞⠒⠲⡀⢸⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⣀⠔⣊⡰⢵⣊⠭⠝⠛⠓⠢⠤⢄⣠⡪⠊⠀⢀⣎⣈⣉⡩⢙⣞⢲⢳⣥⠤⠀⠱⡜⠀⠀⠀│ │ │⠀⠀⠀⣀⡴⣮⡲⠝⠒⣉⣁⣀⣉⠦⢤⡤⠔⣲⠞⠚⠉⠉⠛⣋⠔⠊⢁⣀⠮⠜⢾⡏⠀⠀⠀⠀⠁⠀⠀⠀│ │ │⠀⠀⠒⠚⠛⠊⠉⠉⠉⠀⠀⠀⠀⠀⠀⠨⠟⠣⣀⣀⠤⢒⣉⠤⠒⠊⢁⠎⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡲⠭⠛⠛⠥⡀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠈⠑⠢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 1 took 0.0466 seconds, disallowed 5 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⡤⠜⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⢇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⣀⢄⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⠤⠊⡗⢄⡀⡠⠔⠊⠀⠀⠁⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠊⢣⠀⠀⠀⠀⠀⢸⠈⠉⠉⠁⠀⢠⡣⠔⠉⠢⣀⢀⡠⠔⢲⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢇⠀⢀⠤⢒⡽⠔⠢⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⣔⠥⠊⠁⢠⢃⠇⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⡠⠔⠊⠢⣀⠤⠔⠃⡸⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡢⢔⡉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⣀⠤⢲⠀⠀⠀⠀⠀⢇⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⣸⡠⡀⠀⠀⠀⠀⠸⣀⡀⡜⠀⠀⠀│ │ │⠀⢱⠀⣀⡠⠔⠉⠀⠀⠘⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡗⠫⢍⡇⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠈⠊⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢱⠀⢰⠉⠑⠢⢄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 2 took 0.0232 seconds, disallowed 6 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⢁⣀⠤⠴⣀⠜⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣒⡩⠤⠒⠒⠉⠁⠀⠀⠀⢻⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⣈⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢤⡲⠞⣋⣁⣀⡀⠀⠀⠀⠀⣀⣤⠶⢔⠒⠉⠉⢀⡠⠒⠁⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠒⠉⠁⠀⠀⠉⠉⠉⡠⢔⣉⡠⠤⢒⠞⠉⠀⠀⠀⢀⡱⠶⢎⢁⡠⠔⢲⠀⠀│ │ │⣀⣠⣤⣔⡲⠭⠥⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠔⠛⠉⠁⠀⠀⢠⠊⠀⠀⣀⡴⠞⠥⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣁⠤⠒⢩⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⡎⠀⠀│ │ │⡦⢄⡀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⢍⡀⠀⠐⡇⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢱⠀⠈⠑⢢⢇⡀⠀⠀⠀⠀⣀⡠⠔⠒⢑⡢⢔⡊⠁⠀⠀⠀⡇⠀⠀⠸⡀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⡎⠀⠈⠑⠢⢴⡉⠀⠀⠀⠀⢇⠀⠀⠈⠑⠢⢄⡀⡇⠀⠀⠀⠣⡀⠀⠀⠀⠀⠰⢅⡀⡎⠀⠀⠀│ │ │⠀⢣⠀⡸⠀⠀⠀⠀⠀⠘⡌⠑⠢⢄⡀⢸⠀⠀⠀⠀⠀⠀⠈⡗⠢⢄⡀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡹⠢⢄⡀⠀⠀⠀⠀⢱⠀⠀⠈⠑⠢⢄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡠⠊⠀⠀⠀⠈⠑⠢⢄⡀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 3 took 0.0480 seconds, disallowed 3 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⣰⢀⠜⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢰⡝⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢠⠃⢇⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⡠⣒⠥⠒⢄⠀⠀⢠⠃⠀⠀⠁⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⡩⠋⠉⠀⠀⠀⠀⠑⢢⢎⢀⡠⠔⢲⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠧⡀⠀⠀⠀⡠⢊⠀⠀⠀⠀⡠⠔⠤⣀⠎⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢠⠊⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⢤⡊⡔⡇⠀⠀⢠⠋⠀⠀⠀⣾⠀⠀⠀⠀⠀⡎⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠈⠀⡇⠀⠐⡇⠀⠀⠀⡜⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⡠⠔⠒⢑⠶⢅⡀⠀⠀⠀⠀⡇⠀⠀⠸⡀⠀⡜⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠉⠀⠀⠀⠀⢇⠀⠀⠈⠑⠢⢄⡀⡇⠀⠀⠀⠣⡸⠀⠀⠀⠀⠰⢅⡀⡎⠀⠀⠀│ │ │⠀⢱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡗⠢⢄⡀⡰⠉⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠈⠊⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢸⠑⠢⢄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 4 took 0.0451 seconds, disallowed 4 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⢀⠜⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⣼⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠗⣏⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣠⠴⠛⢄⠀⠀⢀⡠⠤⠒⣿⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⣉⠝⠋⠀⢀⡠⠤⠓⠫⢅⠀⠀⠀⠙⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠤⢊⡠⠤⠒⠉⡡⠔⠤⣀⠀⠀⠉⠑⠒⢤⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢀⠎⢣⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⡠⠊⠁⠀⡇⠀⠀⢠⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⡎⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⣰⡡⠒⠁⡠⠔⠉⠢⡇⠀⠐⡇⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢱⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠊⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠰⢅⡀⡎⠀⠀⠀│ │ │⠀⢣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⡆⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠘⠒⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠒⠊⠁⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 5 took 0.122 seconds, disallowed 2 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠜⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣀⠤⠒⢄⠀⠀⠀⠀⡜⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠑⠢⢄⡜⠀⠀⢱⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡠⠔⠤⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢀⠎⢣⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⡔⠉⠢⡀⢠⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⡎⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠢⡀⠀⠘⠁⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢱⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠊⠉⠉⠉⠉⠉⠉⠑⠚⠳⠦⢤⣀⣇⡀⠀⠀⢠⡀⠀⠀⠀⠀⠰⢅⡀⡎⠀⠀⠀│ │ │⠀⢣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠪⢍⡉⠒⠻⡵⠤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠘⠒⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠈⠑⠢⢜⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⢀⠔⠁⠀⠉⠑⠢⢄⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 6 took 0.0613 seconds, disallowed 2 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀⡠⠒⢄⡀⠀⠀⠀⡜⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⢸⠀⣠⡪⡖⠁⠀⠀⠀⠈⠢⣀⡸⠀⠀⢸⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡠⢟⠁⠀⠸⣀⡠⠔⠢⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢀⠎⢣⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⣠⡲⠋⡔⠁⠀⠀⠀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⡰⡡⢒⠕⠁⠀⠈⠢⣀⠤⠔⡆⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢱⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢉⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠊⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠸⣀⡀⡜⠀⠀⠀│ │ │⠀⢣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⡆⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠘⠒⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠒⠊⠁⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 7 took 0.0689 seconds, found a full cycle! │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠜⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣀⠤⠒⢄⠀⠀⠀⠀⡜⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠑⠢⢄⡜⠀⠀⢱⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡠⠔⠤⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢀⠎⢣⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⡔⠁⠉⠉⠉⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⡎⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠢⣀⠤⠔⡆⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢱⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠊⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠰⢅⡀⡎⠀⠀⠀│ │ │⠀⢣⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⡆⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠘⠒⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠒⠊⠁⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ [ Info: Optimization finished; adaptively disallowed 22 cycles. [ Info: The optimization runs took 0.416 seconds in total. [ Info: Final path has length 10628. ┌ Info: Final problem has: │ │ `JuMP.AffExpr`-in-`MathOptInterface.EqualTo{Float64}`: 96 constraints │ `JuMP.AffExpr`-in-`MathOptInterface.GreaterThan{Float64}`: 2 constraints │ `JuMP.AffExpr`-in-`MathOptInterface.LessThan{Float64}`: 21 constraints │ `JuMP.VariableRef`-in-`MathOptInterface.ZeroOne`: 1176 constraints └ Test Summary: | Pass Total Time att48.tsp | 16 16 43.6s Testing TravelingSalesmanExact tests passed Testing completed after 450.38s PkgEval succeeded after 712.03s