Merge branch 'Serious-senpai:main' into main

.github/workflows/compare.yml

@@ -91,7 +91,7 @@ jobs:
       - name: Combine solutions and compare
         run: |
           export PYTHONPATH=$GITHUB_WORKSPACE
-          python scripts/compare.py pr-#${{ github.event.issue.number }}.json main.json
+          python scripts/d2d-compare.py pr-#${{ github.event.issue.number }}.json main.json
 
       - name: Upload compare result
         uses: actions/upload-artifact@v3

scripts/d2d-compare.py

@@ -0,0 +1,23 @@
+import json
+import sys
+from typing import Dict, List, Tuple
+
+from ts import utils
+
+
+pareto_fronts: Dict[str, List[Tuple[float, float]]] = {}
+for file in sys.argv[1:]:
+    with open(file, "r") as f:
+        data = json.load(f)
+
+    pareto_fronts[file] = []
+    for d in data["solutions"]:
+        pareto_fronts[file].append(d["cost"])
+
+
+utils.plot_multi_fronts(
+    [(front, file) for file, front in pareto_fronts.items()],
+    dump="compare.png",
+    xlabel="Service duration (s)",
+    ylabel="Total waiting time (s)",
+)