move to new moptipy and pycommons version

thomasWeise · Oct 23, 2024 · f47503d · f47503d
1 parent 8c58509
commit f47503d
Show file tree

Hide file tree

Showing 5 changed files with 25 additions and 6 deletions.
diff --git a/moptipyapps/tsp/instance.py b/moptipyapps/tsp/instance.py
@@ -122,6 +122,25 @@
 This instance can be used to validate and santity-test algorithms, as its
 solution can easily be determined using exhaustive enumeration.
 
+Interestingly, it holds that the calculated travel distance from
+Harbin (哈尔滨) to Kunming (昆明) is longer than the travel distance
+from Harbin (哈尔滨) to Xi'an (西安) and then from
+Xi'an (西安) to Kunming (昆明).
+
+- Harbin (哈尔滨) - Kunming (昆明) = 3781 km
+- Harbin (哈尔滨) - Xi'an (西安) = 2291 km
+- Xi'an (西安) - Kunming (昆明) = 1483 km
+- 2291 km + 1483 km = 3774 km, which is less than 3781 km
+
+This may be because BaiduMaps ranked the paths by travel time and not travel
+distance, or by any other strange effect I cannot account for. Maybe it is
+related to which lane of a road one would naturally drive on or lengths of
+intersections depending on the direction one is coming from.
+Either way, this shows that this simple instance `cn11` may already have
+interesting properties. It violates the triangle equation and it is
+non-Euclidean. It is also not based on Geo-coordinates, but on actual street
+distances and times.
+
 >>> inst = Instance.from_resource("cn11")
 >>> inst[0, 0]
 0

diff --git a/moptipyapps/version.py b/moptipyapps/version.py
@@ -1,4 +1,4 @@
 """An internal file with the version of the `moptipyapps` package."""
 from typing import Final
 
-__version__: Final[str] = "0.8.57"
+__version__: Final[str] = "0.8.58"
diff --git a/requirements-dev.txt b/requirements-dev.txt
@@ -33,4 +33,4 @@
 #
 
 # pycommons provides lots of utilities
-pycommons[dev] >= 0.8.52
+pycommons[dev] >= 0.8.54
diff --git a/requirements.txt b/requirements.txt
@@ -22,10 +22,10 @@
 
 # `moptipy` provides the basic optimization infrastructure and the spaces and
 # tools that we use for optimization.
-moptipy == 0.9.128
+moptipy == 0.9.129
 
 # the common tools package
-pycommons == 0.8.52
+pycommons == 0.8.54
 
 # `numpy` is needed for its efficient data structures.
 numpy == 1.26.4

diff --git a/setup.cfg b/setup.cfg
@@ -41,11 +41,11 @@ include_package_data = True
 install_requires =
     certifi >= 2024.8.30
     defusedxml >= 0.7.1
-    moptipy >= 0.9.128
+    moptipy >= 0.9.129
     numpy < 2
     numba >= 0.60.0
     matplotlib >= 3.9.2
-    pycommons >= 0.8.52
+    pycommons >= 0.8.54
     scipy >= 1.14.1
     urllib3 >= 2.2.3
 packages = find: