Package evaluation of TravelingSalesmanExact on Julia 1.13.0-DEV.943 (cce193b1aa*) started at 2025-08-02T08:28:31.423 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 10.24s ################################################################################ # 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.18.0 [187b0558] + ConstructionBase v1.6.0 ⌅ [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.5 [411431e0] + Extents v0.1.6 [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.1 [682c06a0] + JSON v0.21.4 [0f8b85d8] + JSON3 v1.14.3 [4076af6c] + JuMP v1.27.0 [8cdb02fc] + LazyModules v0.3.1 [2ab3a3ac] + LogExpFunctions v0.3.29 [1914dd2f] + MacroTools v0.5.16 [299715c1] + MarchingCubes v0.1.11 [b8f27783] + MathOptInterface v1.42.1 [e1d29d7a] + Missings v1.2.0 [d8a4904e] + MutableArithmetics v1.6.4 [77ba4419] + NaNMath v1.1.3 [b8a86587] + NearestNeighbors v0.4.22 [bac558e1] + OrderedCollections v1.8.1 [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.14 [1e83bf80] + StaticArraysCore v1.4.3 [10745b16] + Statistics v1.11.1 [82ae8749] + StatsAPI v1.7.1 ⌅ [2913bbd2] + StatsBase v0.33.21 ⌅ [09ab397b] + StructArrays v0.6.21 [856f2bd8] + StructTypes v1.11.0 [3783bdb8] + TableTraits v1.0.1 [bd369af6] + Tables v1.12.1 [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.24.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.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 v0.7.0 [9e88b42a] + Serialization 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.15.0+0 [e37daf67] + LibGit2_jll v1.9.1+0 [29816b5a] + LibSSH2_jll v1.11.3+1 [14a3606d] + MozillaCACerts_jll v2025.7.15 [4536629a] + OpenBLAS_jll v0.3.29+0 [05823500] + OpenLibm_jll v0.8.5+0 [458c3c95] + OpenSSL_jll v3.5.1+0 [efcefdf7] + PCRE2_jll v10.45.0+0 [bea87d4a] + SuiteSparse_jll v7.10.1+0 [83775a58] + Zlib_jll v1.3.1+2 [8e850b90] + libblastrampoline_jll v5.13.1+0 [8e850ede] + nghttp2_jll v1.65.0+0 [3f19e933] + p7zip_jll v17.5.0+2 Info Packages marked with ⌃ and ⌅ have new versions available. Those with ⌃ may be upgradable, but those with ⌅ are restricted by compatibility constraints from upgrading. To see why use `status --outdated -m` Installation completed after 5.14s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompilation completed after 212.69s ################################################################################ # Testing # Testing TravelingSalesmanExact Status `/tmp/jl_T9zydg/Project.toml` [4c88cf16] Aqua v0.8.13 [aaaa29a8] Clustering v0.15.8 [7d51a73a] ExplicitImports v1.13.1 [60bf3e95] GLPK v1.2.1 [87dc4568] HiGHS v1.19.0 [4076af6c] JuMP v1.27.0 [b8f27783] MathOptInterface v1.42.1 ⌅ [82193955] SCIP v0.11.14 [737fac7d] TravelingSalesmanExact v0.3.11 [8c8f4381] TravelingSalesmanHeuristics v0.3.4 ⌅ [b8865327] UnicodePlots v2.12.4 [37e2e46d] LinearAlgebra v1.13.0 [56ddb016] Logging v1.11.0 [de0858da] Printf v1.11.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_T9zydg/Manifest.toml` [4c88cf16] Aqua v0.8.13 [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.18.0 [187b0558] ConstructionBase v1.6.0 ⌅ [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.5 [7d51a73a] ExplicitImports v1.13.1 [411431e0] Extents v0.1.6 [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.19.0 [92d709cd] IrrationalConstants v0.2.4 [c8e1da08] IterTools v1.10.0 [82899510] IteratorInterfaceExtensions v1.0.0 [692b3bcd] JLLWrappers v1.7.1 [682c06a0] JSON v0.21.4 [0f8b85d8] JSON3 v1.14.3 [4076af6c] JuMP v1.27.0 [8cdb02fc] LazyModules v0.3.1 [2ab3a3ac] LogExpFunctions v0.3.29 [1914dd2f] MacroTools v0.5.16 [299715c1] MarchingCubes v0.1.11 [8c4f8055] MathOptIIS v0.1.0 [b8f27783] MathOptInterface v1.42.1 [e1d29d7a] Missings v1.2.0 [d8a4904e] MutableArithmetics v1.6.4 [77ba4419] NaNMath v1.1.3 [b8a86587] NearestNeighbors v0.4.22 [bac558e1] OrderedCollections v1.8.1 [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.14 [1e83bf80] StaticArraysCore v1.4.3 [10745b16] Statistics v1.11.1 [82ae8749] StatsAPI v1.7.1 ⌅ [2913bbd2] StatsBase v0.33.21 ⌅ [09ab397b] StructArrays v0.6.21 [856f2bd8] StructTypes v1.11.0 [3783bdb8] TableTraits v1.0.1 [bd369af6] Tables v1.12.1 [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.24.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.11.0+1 [e33a78d0] Hwloc_jll v2.12.1+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.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 v0.7.0 [9e88b42a] Serialization 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 [781609d7] GMP_jll v6.3.0+2 [deac9b47] LibCURL_jll v8.15.0+0 [e37daf67] LibGit2_jll v1.9.1+0 [29816b5a] LibSSH2_jll v1.11.3+1 [14a3606d] MozillaCACerts_jll v2025.7.15 [4536629a] OpenBLAS_jll v0.3.29+0 [05823500] OpenLibm_jll v0.8.5+0 [458c3c95] OpenSSL_jll v3.5.1+0 [efcefdf7] PCRE2_jll v10.45.0+0 [bea87d4a] SuiteSparse_jll v7.10.1+0 [83775a58] Zlib_jll v1.3.1+2 [8e850b90] libblastrampoline_jll v5.13.1+0 [8e850ede] nghttp2_jll v1.65.0+0 [3f19e933] p7zip_jll v17.5.0+2 Info Packages marked with ⌃ and ⌅ have new versions available. Those with ⌃ may be upgradable, but those with ⌅ are restricted by compatibility constraints from upgrading. Testing Running tests... Precompiling packages... 14067.4 ms ✓ GLPK 1 dependency successfully precompiled in 15 seconds. 68 already precompiled. Precompiling packages... 18560.6 ms ✓ SCIP 1 dependency successfully precompiled in 19 seconds. 81 already precompiled. Test Summary: | Pass Total Time Generic tests | 12 12 3m36.0s Test Summary: | Pass Total Time `format_time` | 4 4 0.0s [ Info: Heuristic solve obtained cost 20.986832 in time 0.252505706 seconds [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Iteration 1 took 9.90 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 9.90 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 1m12.0s [ 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 21.37. ┌ 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.4s [ Info: Starting optimization with 0 initial subtour elimination constraints. [ Info: Lazy constraint triggered (1); found a full cycle! [ Info: Iteration 1 took 0.0021 seconds, found a full cycle! [ Info: Optimization finished; adaptively disallowed 0 cycles. [ Info: The optimization runs took 0.0021 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 3.3s [ Info: Heuristic solve obtained cost 191.88258364654425 in time 0.000556915 seconds ┌ Info: Starting optimization with 0 initial subtour elimination constraints. │ plot_cities(cities) = │ ┌────────────────────────────────────────┐ │ 60 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠐⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠑⢌⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠉⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⣣⣀⣀⠤⠤⠤⠤⠤⠤⠒⠒⣒⡲⠶⠖⠛⠁⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠊⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠢⡀⢀⣀⡠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀10⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀100⠀ ┌ Info: Iteration 1 took 0.0086 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.0086 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 8.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.898 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.898 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.024736794 seconds [ Info: Heuristic solve obtained cost 10653 in time 0.072964581 seconds ┌ Info: Starting optimization with 1 initial subtour elimination constraints. │ plot_cities(cities) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢆⣾⢀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⠥⢊⣽⣻⣿⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠮⠊⣡⣔⠕⣿⣼⡏⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠮⠋⢁⢔⡮⠊⣀⣸⠼⣿⡇⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⣯⣕⠶⡶⡳⠛⠉⢉⢔⠇⠀⣿⠁⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣛⡻⣿⣿⣾⣿⣟⣓⣶⣿⡾⠶⣶⣶⣓⡺⠒⠒⣿⠀⠀│ │ │⣀⣀⣀⣀⣀⣤⣤⣤⠤⢤⣴⣶⡶⠶⠶⠶⠮⠿⣿⣿⣛⣻⡖⢛⣶⣚⢭⠯⡽⣿⠟⢉⠉⢛⠗⠒⠢⡿⠀⠀│ │ │⠀⠀⠀⣀⣀⠤⠤⠒⠊⠉⠁⠀⠉⠉⠑⣒⡶⣾⣥⣔⣭⡭⠾⡟⢿⢷⣛⣟⡮⠷⠮⣹⣀⣜⠀⠀⠀⡇⠀⠀│ │ │⠒⠫⠭⢄⣀⢀⣀⣤⣤⣤⣔⣒⣒⣞⠟⢉⠭⢊⣠⠔⠛⠉⢉⣟⢷⠖⢽⡝⠉⠒⠢⡇⢠⠃⠉⠉⢹⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠉⠉⠒⠒⣤⢴⣮⣊⣀⠭⢛⠿⠛⠛⠫⢭⠽⣭⣛⣉⡹⠉⠻⡕⠒⡞⡗⡞⠒⠲⡀⢸⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⣀⠔⣊⡰⢵⣊⠭⠝⠛⠓⠢⠤⢄⣠⡪⠊⠀⢀⣎⣈⣉⡩⢙⣞⢲⢳⣥⠤⠀⠱⡜⠀⠀⠀│ │ │⠀⠀⠀⣀⡴⣮⡲⠝⠒⣉⣁⣀⣉⠦⢤⡤⠔⣲⠞⠚⠉⠉⠛⣋⠔⠊⢁⣀⠮⠜⢾⡏⠀⠀⠀⠀⠁⠀⠀⠀│ │ │⠀⠀⠒⠚⠛⠊⠉⠉⠉⠀⠀⠀⠀⠀⠀⠨⠟⠣⣀⣀⠤⢒⣉⠤⠒⠊⢁⠎⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡲⠭⠛⠛⠥⡀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠈⠑⠢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 1 took 0.0689 seconds, disallowed 5 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⢼⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠉⠀⡎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠁⠀⢀⢄⣾⡇⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣠⠴⠚⢅⡀⠀⢀⠔⠁⡜⢡⠃⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠊⢣⠀⠀⠀⠀⠀⢸⠈⡩⠝⠋⠀⠀⠀⠀⡨⠪⣁⢀⣰⠕⢺⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⢀⡠⠒⢏⠀⠀⠀⢀⡠⡴⠪⣀⠀⠀⢁⠇⠀⣼⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠤⠊⠁⠀⡔⠁⠀⠀⢠⠗⠊⠀⠀⢸⠀⠀⡜⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠀⠀⠀⠀⠀⠀⣀⡼⠊⠁⠀⠀⠀⠈⠢⣀⢤⠔⠃⠀⠀⠀⠀⠧⣀⡸⠀⠀⣴⠃⠀⠀│ │ │⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠉⠀⡇⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢠⠋⡦⠊⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⣀⠔⠒⠁⠀⠀⠀⠀⢣⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⣀⡠⡀⠀⠀⢀⡮⠺⣀⡀⡜⠀⠀⠀│ │ │⠀⢣⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡠⠊⠀⠀⠀⡖⠉⠉⠀⠀⠈⠑⠤⡞⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠔⠉⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 2 took 0.0400 seconds, disallowed 6 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⠎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⢿⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣛⣁⣀⠤⠤⣈⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡤⠤⠔⠒⢒⣶⠿⠛⢍⡁⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡠⠔⠉⠀⣀⣴⠞⠋⠀⠀⠀⠀⠈⠢⣀⢀⡠⠔⣷⠀⠀│ │ │⣀⣀⣀⣀⡠⠤⠤⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⣠⡴⠚⢩⠊⠀⠀⢀⡠⠔⠢⣀⠀⠀⠁⠀⠀⣿⠀⠀│ │ │⡇⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣰⣡⠶⠋⠁⠀⡔⠁⠀⠀⢠⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⠓⠒⠤⠤⠤⣤⣃⣀⡀⠀⠀⠀⠀⢀⣤⢶⠋⠁⠀⠀⠀⠈⠢⡀⠀⠐⡇⠀⠀⠀⠀⠧⣀⠀⠀⠀⠘⠁⠀⠀│ │ │⠀⠀⠀⠀⢠⠃⠀⠀⠈⠉⣉⣵⡾⠟⠒⡯⠤⠤⣀⣀⣀⠀⠀⡇⠀⠀⠸⡀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⡎⠀⠀⡠⠔⠙⠉⠀⠀⠀⡜⢣⠀⠀⠀⠀⠀⠉⠉⡏⠑⠒⠒⠣⡤⠤⠤⣀⣀⣸⣀⡀⠀⠀⠀⠀│ │ │⠀⠀⠀⣸⡠⠒⠉⠀⠀⠀⠀⠀⠀⢰⠁⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠉⠉⠁⠀⠀⠀│ │ │⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 3 took 0.0679 seconds, disallowed 3 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⢼⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡞⢸⡎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢇⢸⡇⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⢀⡠⠔⠒⢄⡠⠊⠀⠀⠀⠀⢡⠃⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⡠⠊⠈⠢⣀⢀⡠⠔⢺⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠧⢄⠀⠀⠀⠀⢀⠀⠀⠀⣠⡪⠔⠢⣀⠀⠀⠁⠀⠀⣼⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢠⠊⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠔⡇⠀⡠⢪⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡧⠊⠐⡇⠀⠀⠀⠀⠧⣀⠀⣀⠤⢲⠃⠀⠀│ │ │⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⡠⠔⠒⡇⠀⠀⠀⠀⠀⡠⠊⡇⠀⠀⠸⡀⠀⠀⣀⠤⠒⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠉⠀⠀⠀⠀⢇⠀⠀⠀⡠⠊⠀⠀⡇⠀⠀⣀⠧⡒⠉⠀⠀⠀⠸⣀⡀⡜⠀⠀⠀│ │ │⠀⢱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡠⠊⠀⠀⠀⢀⡧⠔⠊⠀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠈⠊⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠊⠀⢀⡠⠔⠊⠁⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⡇⠀⠀⣀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 4 took 0.0683 seconds, disallowed 4 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡞⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠗⢊⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⢀⡠⠔⠒⢄⡠⠊⠀⢀⡠⠔⢻⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⡠⣊⠬⠶⣊⠁⠀⡠⠚⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⣀⣤⡺⠝⠢⣀⠀⣀⠝⠙⠒⢢⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢠⠊⢣⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⣔⡧⠒⡩⢪⠃⠀⠀⢀⢼⠊⠀⠀⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠈⠀⡧⠊⠐⡇⢀⡠⠊⠁⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡠⠊⠀⠀⡠⠼⡁⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠒⠉⠉⠉⠉⠁⠀⠀⠀⡠⠊⠀⣀⠔⠉⠀⠀⠣⡀⠀⠀⠀⠀⠸⣀⡀⡜⠀⠀⠀│ │ │⠀⢱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣤⡪⠔⡆⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠈⠊⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢮⡴⠚⠉⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⣀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 5 took 0.129 seconds, disallowed 2 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⢀⡠⠔⠒⢄⡀⠀⠀⠀⡜⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠢⣀⡸⠀⠀⢸⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡠⠔⠢⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢠⠊⢣⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠔⠉⠢⡀⢠⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠘⢄⡀⠀⠘⠃⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠒⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⡀⠀⠀⠀⠀⠸⣀⡀⡜⠀⠀⠀│ │ │⠀⢱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣀⣹⡱⠤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠈⠊⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠤⠤⠒⠒⠒⠊⢹⠉⠉⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢄⣀⣀⡠⢧⠤⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⣀⣀⡠⠤⠤⠒⠒⠊⠉⠉⠀⠉⠒⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 6 took 0.0959 seconds, disallowed 2 cycles over 1 feasible solutions. │ plot_tour(cities, solution) = │ ┌────────────────────────────────────────┐ │ 6000 │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠸⢄⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠎⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡞⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡇⢸⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⢀⡠⠔⠒⢄⡠⠊⠀⠀⡜⠀⡇⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⠉⠀⠀⠀⢸⠀⠀⠈⡇⠀⠀⡠⠊⠈⠢⣀⡸⠀⠀⢸⠀⠀│ │ │⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠸⣠⡪⠔⠢⣀⠀⠀⠁⠀⠀⢸⠀⠀│ │ │⡏⠒⢄⡀⠀⠀⢠⠊⢣⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠔⠁⠀⡠⠊⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀│ │ │⡇⠀⠀⠈⠢⢤⠃⠀⠸⡀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠘⢄⣠⠮⠴⡄⠀⠀⠀⠀⠧⣀⠀⠀⠀⢰⠁⠀⠀│ │ │⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠉⡆⠀⢸⠀⠀⠀│ │ │⠈⡆⠀⠀⠀⠀⠀⠀⠀⠑⠒⠉⠉⠉⠉⠁⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠸⣀⡀⡜⠀⠀⠀│ │ │⠀⢱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣀⡠⠔⡆⠀⠀⠀⠀⠈⠑⢤⠀⠀⠀⠀⠈⠁⠀⠀⠀│ │ │⠀⠈⠊⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠮⠔⠊⠉⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ │⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ 0 │⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀│ │ └────────────────────────────────────────┘ └ ⠀0⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀8000⠀ ┌ Info: Iteration 7 took 0.0930 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.563 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.2s Testing TravelingSalesmanExact tests passed Testing completed after 411.79s PkgEval succeeded after 671.05s