diff --git a/backend/report.html b/backend/report.html
index 2faa121..676dcf9 100644
--- a/backend/report.html
+++ b/backend/report.html
@@ -328,7 +328,7 @@ div.media {
   </head>
   <body>
     <h1 id="title">Backend Testing Report</h1>
-    <p>Report generated on 27-Jan-2025 at 16:58:26 by <a href="https://pypi.python.org/pypi/pytest-html">pytest-html</a>
+    <p>Report generated on 27-Jan-2025 at 18:28:17 by <a href="https://pypi.python.org/pypi/pytest-html">pytest-html</a>
         v4.1.1</p>
     <div id="environment-header">
       <h2>Environment</h2>
@@ -382,7 +382,7 @@ div.media {
         <h2>Summary</h2>
         <div class="additional-summary prefix">
         </div>
-        <p class="run-count">8 tests took 00:00:58.</p>
+        <p class="run-count">9 tests took 00:00:09.</p>
         <p class="filter">(Un)check the boxes to filter the results.</p>
         <div class="summary__reload">
           <div class="summary__reload__button hidden" onclick="location.reload()">
@@ -392,10 +392,10 @@ div.media {
         <div class="summary__spacer"></div>
         <div class="controls">
           <div class="filters">
-            <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="failed" />
-            <span class="failed">2 Failed,</span>
+            <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="failed" disabled/>
+            <span class="failed">0 Failed,</span>
             <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="passed" />
-            <span class="passed">6 Passed,</span>
+            <span class="passed">9 Passed,</span>
             <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="skipped" disabled/>
             <span class="skipped">0 Skipped,</span>
             <input checked="true" class="filter" name="filter_checkbox" type="checkbox" data-test-result="xfailed" disabled/>
@@ -432,7 +432,7 @@ div.media {
     </table>
   </body>
   <footer>
-    <div id="data-container" data-jsonblob="{&#34;environment&#34;: {&#34;Python&#34;: &#34;3.12.3&#34;, &#34;Platform&#34;: &#34;Linux-6.8.0-51-generic-x86_64-with-glibc2.39&#34;, &#34;Packages&#34;: {&#34;pytest&#34;: &#34;8.3.4&#34;, &#34;pluggy&#34;: &#34;1.5.0&#34;}, &#34;Plugins&#34;: {&#34;html&#34;: &#34;4.1.1&#34;, &#34;anyio&#34;: &#34;4.8.0&#34;, &#34;metadata&#34;: &#34;3.1.1&#34;}}, &#34;tests&#34;: {&#34;src/tests/test_main.py::test_turckheim&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_turckheim&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_turckheim&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 6 - H\u00f4tel de ville (238 | 5) - 1 - H\u00f4tel des Deux-Clefs (217 | 5) - 6 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;23 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;20 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;151 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 20 landmarks of type sightseeing in (48.079458619727674, 7.272726663391359, 48.08971738027232, 7.288083336608641)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nINFO     src.main:main.py:100 Fetched 17 landmarks in  \t: 0.005 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 455\nDEBUG    src.optimization.refiner:refiner.py:345 Using 4 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 455\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.055 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.021 seconds\nINFO     src.main:main.py:125 Total computation time\t: 0.075 seconds\nINFO     src.main:main.py:130 Generated a trip of 23 minutes with 4 landmarks in 0.081 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_bellecour&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_bellecour&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_bellecour&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 10 - \u00c9glise Saint-Georges (461 | 5) - 2 - Impasse Turquet (259 | 5) - 5 - Cath\u00e9drale Saint-Jean (347 | 10) - 7 - Chapelle Saint-Thomas (259 | 5) - 0 - Basilique Notre-Dame de Fourvi\u00e8re (281 | 5) - 0 - Basilique de Fourvi\u00e8re (324 | 5) - 5 - Site historique de Lyon (414 | 5) - 4 - Temple du Change (406 | 5) - 6 - \u00c9glise Notre-Dame-Saint-Vincent (325 | 5) - 13 - Basilique Saint-Bonaventure (414 | 5) - 12 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;119 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;120 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:05&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 351 landmarks of type sightseeing in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 3 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 352 landmarks of type nature in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 13 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 7 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 626 landmarks in  \t: 0.126 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 2773\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 3 times, objective value : 3490\nDEBUG    src.main:main.py:123 First stage optimization\t: 3.411 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 1.106 seconds\nINFO     src.main:main.py:125 Total computation time\t: 4.517 seconds\nINFO     src.main:main.py:130 Generated a trip of 119 minutes with 12 landmarks in 4.643 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_cologne&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_cologne&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_cologne&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 10 - St. Kunibert (691 | 5) - 12 - K\u00f6lner Dom (1474 | 10) - 7 - Gro\u00df St. Martin (582 | 5) - 11 - St. Maria Lyskirchen (662 | 5) - 6 - St. Maria im Kapitol (633 | 5) - 7 - AntoniterCityKirche (546 | 5) - 9 - Wasserturm Hotel Cologne (696 | 5) - 11 - Schauspielhaus K\u00f6ln (477 | 5) - 7 - St. Aposteln (825 | 5) - 6 - Galeria (531 | 30) - 10 - St. Gereon (1059 | 5) - 9 - St. Maria in der Kupfergasse (518 | 5) - 4 - Oper der Stadt K\u00f6ln (601 | 5) - 9 - St.Andreas (632 | 5) - 7 - St. Ursula (529 | 5) - 7 - Excelsior Hotel Ernst (793 | 5) - 2 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;244 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;240 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:13&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 465 landmarks of type sightseeing in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 133 landmarks of type nature in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 7 landmarks of type shopping in (50.92438635931761, 6.929264642708961, 50.960318970682394, 6.986291302075039)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 4 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 498 landmarks in  \t: 0.193 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 2 times, objective value : 9283\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 11249\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.834 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 11.72 seconds\nINFO     src.main:main.py:125 Total computation time\t: 12.554 seconds\nINFO     src.main:main.py:130 Generated a trip of 244 minutes with 18 landmarks in 12.747 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_strasbourg&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_strasbourg&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_strasbourg&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 8 - \u00c9glise protestante Saint-Pierre-le-Jeune (347 | 5) - 6 - \u00c9glise catholique Saint-Pierre-le-Jeune (197 | 5) - 13 - Cath\u00e9drale Notre-Dame (728 | 10) - 7 - De la Grande \u00eele \u00e0 la Neustadt (414 | 5) - 8 - Bains municipaux de Strasbourg (518 | 5) - 3 - \u00c9glise Saint-Guillaume (325 | 5) - 6 - \u00c9glise catholique Sainte-Madeleine (238 | 5) - 13 - Centre Administratif Ville et Eurom\u00e9tropole de Strasbourg (405 | 5) - 11 - \u00c9glise Saint-Nicolas (303 | 5) - 1 - Pont Saint-Nicolas (217 | 5) - 6 - Circuit \u00ab Petite France \u00bb (414 | 5) - 9 - Barrage Vauban (391 | 5) - 10 - \u00c9glise Catholique Saint-Jean-Baptiste (281 | 5) - 1 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;172 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;180 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:10&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 142 landmarks of type sightseeing in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 258 landmarks of type nature in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 3 landmarks of type shopping in (48.56669261691761, 7.713627729924946, 48.60262522828239, 7.7679465844950535)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 2 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 289 landmarks in  \t: 0.133 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 4757\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 8 times, objective value : 4778\nDEBUG    src.main:main.py:123 First stage optimization\t: 3.407 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 6.602 seconds\nINFO     src.main:main.py:125 Total computation time\t: 10.009 seconds\nINFO     src.main:main.py:130 Generated a trip of 172 minutes with 15 landmarks in 10.142 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_zurich&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_zurich&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_zurich&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 13 - Labyrinthplatz (217 | 5) - 13 - Heilsarmee Open Heart (259 | 5) - 6 - Johanneskirche (351 | 5) - 11 - Evangelisch-Lutherische Kirche Z\u00fcrich (391 | 5) - 9 - Russisch-Orthodoxe Auferstehungskirche (369 | 5) - 6 - Liebfrauenkirche (281 | 5) - 10 - Friedenskirche (207 | 5) - 9 - Grossm\u00fcnster (483 | 5) - 1 - Wasserkirche (238 | 5) - 8 - Ganymed (217 | 5) - 6 - Stadthaus (191 | 5) - 1 - Fraum\u00fcnster (531 | 5) - 5 - Augustinerkirche (238 | 5) - 2 - St. Peter (489 | 5) - 8 - Predigerkirche (351 | 5) - 11 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;194 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;180 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:10&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 116 landmarks of type sightseeing in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 112 landmarks of type nature in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 7 landmarks of type shopping in (47.35991792131761, 8.512979561217715, 47.395850532682395, 8.566043251982286)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 4 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:90 Cache miss. Fetching data through Overpass\nQuery = (node[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);way[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);relation[&amp;quot;place&amp;quot;~&amp;quot;^(suburb|neighborhood|neighbourhood|quarter|city_block)$&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834););out ids center;\nDEBUG    src.overpass.overpass:overpass.py:90 Cache miss. Fetching data through Overpass\nQuery = (node[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);way[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834);relation[&amp;quot;shop&amp;quot;=&amp;quot;mall&amp;quot;](47.34860599063707,8.510080906769081,47.36657229631946,8.536602545404834););out ids center;\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 218 landmarks in  \t: 0.754 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 6 times, objective value : 3540\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 3 times, objective value : 4813\nDEBUG    src.main:main.py:123 First stage optimization\t: 4.811 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 2.069 seconds\nINFO     src.main:main.py:125 Total computation time\t: 6.88 seconds\nINFO     src.main:main.py:130 Generated a trip of 194 minutes with 17 landmarks in 7.635 seconds.\nDEBUG    src.overpass.overpass:overpass.py:117 Cache set\nDEBUG    src.overpass.overpass:overpass.py:117 Cache set\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_paris&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_paris&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_paris&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 21 - \u00c9glise Saint-Eug\u00e8ne Sainte-C\u00e9cile (871 | 5) - 21 - \u00c9glise Saint-Leu - Saint-Gilles (546 | 5) - 6 - Centre Georges Pompidou (1118 | 5) - 3 - \u00c9glise Saint-Merri (529 | 5) - 10 - Shopping Area (564 | 40) - 19 - Bassin de l&#39;Arsenal (975 | 5) - 14 - La Seine (541 | 5) - 6 - M\u00e9morial des Martyrs de la D\u00e9portation (624 | 5) - 4 - Cath\u00e9drale Notre-Dame de Paris (1469 | 10) - 8 - Sainte-Chapelle (1469 | 60) - 1 - Palais de Justice de Paris (531 | 5) - 9 - \u00c9glise Saint-Germain l&#39;Auxerrois (662 | 5) - 8 - Pyramide du Louvre (557 | 5) - 13 - Jardin des Tuileries (885 | 5) - 12 - Palais du Louvre (891 | 5) - 15 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;340 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;300 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:14&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 837 landmarks of type sightseeing in (48.844521727303224, 2.3191412562169953, 48.88045433866801, 2.3737610063548544)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 578 landmarks of type nature in (48.844521727303224, 2.3191412562169953, 48.88045433866801, 2.3737610063548544)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 31 landmarks of type shopping in (48.844521727303224, 2.3191412562169953, 48.88045433866801, 2.3737610063548544)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 26 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 1192 landmarks in  \t: 0.283 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 0 times, objective value : 11860\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 4 times, objective value : 12232\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.183 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 13.718 seconds\nINFO     src.main:main.py:125 Total computation time\t: 13.901 seconds\nINFO     src.main:main.py:130 Generated a trip of 340 minutes with 17 landmarks in 14.184 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_new_york&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Failed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_new_york&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Failed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_new_york&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 7 - Saint Patrick&#39;s Old Cathedral (489 | 10) - 9 - Capitale (810 | 5) - 9 - Museum at Eldridge Street (604 | 60) - 10 - Columbus Park (646 | 5) - 15 - Saint Paul&#39;s Chapel (575 | 5) - 5 - John Street Methodist Church (575 | 5) - 9 - The Queen Elizabeth II September 11th Garden (530 | 5) - 7 - Alexander Hamilton U.S. Custom House (604 | 5) - 4 - Battery Park (530 | 5) - 11 - Trinity Church (721 | 5) - 7 - 9/11 Memorial &amp; Museum (750 | 60) - 3 - One World Trade Center (840 | 5) - 8 - Washington Market Park (530 | 5) - 14 - Duarte Square (685 | 5) - 11 - St. Anthony of Padua Church (489 | 5) - 23 - Union Square Park (646 | 5) - 10 - Flatiron Building (780 | 5) - 5 - Cathedral of St. Sava (518 | 10) - 14 - Madison Square Garden (691 | 5) - 18 - Madison Square Park (646 | 5) - 20 - Grace Church (518 | 5) - 12 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;456 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;600 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:05&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;client = &amp;lt;starlette.testclient.TestClient object at 0x70bc82f91970&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_new_york&amp;gt;&amp;gt;\n\n    def test_new_york(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b02 : Custom test in New York (les Halles) centre to ensure proper decision making in crowded area.\n    \n        Args:\n            client:\n            request:\n        &amp;quot;&amp;quot;&amp;quot;\n        start_time = time.time()  # Start timer\n        duration_minutes = 600\n    \n        response = client.post(\n            &amp;quot;/trip/new&amp;quot;,\n            json={\n                &amp;quot;preferences&amp;quot;: {&amp;quot;sightseeing&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;sightseeing&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;nature&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;nature&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;shopping&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;shopping&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;max_time_minute&amp;quot;: duration_minutes,\n                                &amp;quot;detour_tolerance_minute&amp;quot;: 0},\n                &amp;quot;start&amp;quot;: [40.72592726802, -73.9920434795]\n                }\n            )\n        result = response.json()\n        landmarks = load_trip_landmarks(client, result[&amp;#x27;first_landmark_uuid&amp;#x27;])\n    \n        # Get computation time\n        comp_time = time.time() - start_time\n    \n        # Add details to report\n        log_trip_details(request, landmarks, result[&amp;#x27;total_time&amp;#x27;], duration_minutes)\n    \n        # for elem in landmarks :\n        #     print(elem)\n    \n        # checks :\n        assert response.status_code == 200  # check for successful planning\n        assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\n&amp;gt;       assert duration_minutes*0.8 &amp;lt; result[&amp;#x27;total_time&amp;#x27;], f&amp;quot;Trip too short: {result[&amp;#x27;total_time&amp;#x27;]} instead of {duration_minutes}&amp;quot;\nE       AssertionError: Trip too short: 456 instead of 600\nE       assert (600 * 0.8) &amp;lt; 456\n\nsrc/tests/test_main.py:302: AssertionError\n\n------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:91 Fetching sightseeing landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 243 landmarks of type sightseeing in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:94 Fetching sightseeing clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:146 Detected 0 sightseeing clusters.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:100 Sightseeing clusters done\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:104 Fetching nature landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 316 landmarks of type nature in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 11 landmarks of type shopping in (40.70796096233761, -74.01575075976561, 40.743893573702394, -73.96833619923439)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 5 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 544 landmarks in  \t: 0.079 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 21 times, objective value : 7090\nDEBUG    src.optimization.refiner:refiner.py:345 Using 15 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 1 times, objective value : 13177\nDEBUG    src.main:main.py:123 First stage optimization\t: 5.001 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.173 seconds\nINFO     src.main:main.py:125 Total computation time\t: 5.174 seconds\nINFO     src.main:main.py:130 Generated a trip of 456 minutes with 23 landmarks in 5.254 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_main.py::test_shopping&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Failed&#34;, &#34;testId&#34;: &#34;src/tests/test_main.py::test_shopping&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Failed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_main.py::test_shopping&lt;/td&gt;&#34;, &#34;&lt;td&gt;start (0 | 0) - 5 - Grand H\u00f4tel-Dieu (546 | 30) - 8 - Shopping Area (538 | 40) - 4 - Grand Bazar (93 | 30) - 20 - Halles de Lyon Paul Bocuse (272 | 30) - 7 - Galeries Lafayette (197 | 30) - 2 - HEMA (156 | 30) - 2 - Westfield La Part-Dieu (546 | 30) - 32 - finish (0 | 0) - 0&lt;/td&gt;&#34;, &#34;&lt;td&gt;300 min&lt;/td&gt;&#34;, &#34;&lt;td&gt;240 min&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;579 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;client = &amp;lt;starlette.testclient.TestClient object at 0x70bc82f91970&amp;gt;\nrequest = &amp;lt;FixtureRequest for &amp;lt;Function test_shopping&amp;gt;&amp;gt;\n\n    def test_shopping(client, request) :   # pylint: disable=redefined-outer-name\n        &amp;quot;&amp;quot;&amp;quot;\n        Test n\u00b03 : Custom test in Lyon centre to ensure shopping clusters are found.\n    \n        Args:\n            client:\n            request:\n        &amp;quot;&amp;quot;&amp;quot;\n        start_time = time.time()  # Start timer\n        duration_minutes = 240\n    \n        response = client.post(\n            &amp;quot;/trip/new&amp;quot;,\n            json={\n                &amp;quot;preferences&amp;quot;: {&amp;quot;sightseeing&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;sightseeing&amp;quot;, &amp;quot;score&amp;quot;: 0},\n                                &amp;quot;nature&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;nature&amp;quot;, &amp;quot;score&amp;quot;: 0},\n                                &amp;quot;shopping&amp;quot;: {&amp;quot;type&amp;quot;: &amp;quot;shopping&amp;quot;, &amp;quot;score&amp;quot;: 5},\n                                &amp;quot;max_time_minute&amp;quot;: duration_minutes,\n                                &amp;quot;detour_tolerance_minute&amp;quot;: 0},\n                &amp;quot;start&amp;quot;: [45.7576485, 4.8330241]\n                }\n            )\n        result = response.json()\n        landmarks = load_trip_landmarks(client, result[&amp;#x27;first_landmark_uuid&amp;#x27;])\n    \n        # Get computation time\n        comp_time = time.time() - start_time\n    \n        # Add details to report\n        log_trip_details(request, landmarks, result[&amp;#x27;total_time&amp;#x27;], duration_minutes)\n    \n        for elem in landmarks :\n            print(elem)\n    \n        # checks :\n        assert response.status_code == 200  # check for successful planning\n        assert comp_time &amp;lt; 30, f&amp;quot;Computation time exceeded 30 seconds: {comp_time:.2f} seconds&amp;quot;\n        assert duration_minutes*0.8 &amp;lt; result[&amp;#x27;total_time&amp;#x27;], f&amp;quot;Trip too short: {result[&amp;#x27;total_time&amp;#x27;]} instead of {duration_minutes}&amp;quot;\n&amp;gt;       assert duration_minutes*1.2 &amp;gt; result[&amp;#x27;total_time&amp;#x27;], f&amp;quot;Trip too long: {result[&amp;#x27;total_time&amp;#x27;]} instead of {duration_minutes}&amp;quot;\nE       AssertionError: Trip too long: 300 instead of 240\nE       assert (240 * 1.2) &amp;gt; 300\n\nsrc/tests/test_main.py:344: AssertionError\n\n----------------------------- Captured stdout call -----------------------------\nLandmark(start): [start @(45.7576485, 4.8330241), score=0, time_to_next=5]\nLandmark(shopping): [Grand H\u00f4tel-Dieu @(45.7586955, 4.8364597), score=546, time_to_next=8]\nLandmark(shopping): [Shopping Area @(np.float64(45.76223053940519), np.float64(4.833794685873603)), score=538, time_to_next=4]\nLandmark(shopping): [Grand Bazar @(45.7632141, 4.8361975), score=93, time_to_next=20]\nLandmark(shopping): [Halles de Lyon Paul Bocuse @(45.7628282, 4.8505601), score=272, time_to_next=7]\nLandmark(shopping): [Galeries Lafayette @(45.7627107, 4.8556833), score=197, time_to_next=2]\nLandmark(shopping): [HEMA @(45.7619133, 4.8565239), score=156, time_to_next=2]\nLandmark(shopping): [Westfield La Part-Dieu @(45.761331, 4.855676), score=546, time_to_next=32]\nLandmark(finish): [finish @(45.7576485, 4.8330241), score=0]\n\n------------------------------ Captured log call -------------------------------\nDEBUG    asyncio:selector_events.py:64 Using selector: EpollSelector\nINFO     src.main:main.py:66 No end coordinates provided. Using start=end.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:79 Starting to fetch landmarks...\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:111 Fetching shopping landmarks...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:209 Fetched 13 landmarks of type shopping in (45.73968219431761, 4.807273148692414, 45.775614805682395, 4.858775051307586)\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:113 Fetching shopping clusters...\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.cluster_manager:cluster_manager.py:138 Found 7 different clusters.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.overpass.overpass:overpass.py:69 Cache hit.\nDEBUG    src.utils.landmarks_manager:landmarks_manager.py:124 Shopping clusters done\nINFO     src.main:main.py:100 Fetched 12 landmarks in  \t: 0.019 seconds\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 4 times, objective value : 2192\nDEBUG    src.optimization.refiner:refiner.py:345 Using 3 minor landmarks around the predicted path\nDEBUG    src.optimization.optimizer:optimizer.py:580 First results are out. Looking out for circles and correcting.\nDEBUG    src.optimization.optimizer:optimizer.py:617 Re-optimized 3 times, objective value : 2348\nDEBUG    src.main:main.py:123 First stage optimization\t: 0.387 seconds\nDEBUG    src.main:main.py:124 Second stage optimization\t: 0.167 seconds\nINFO     src.main:main.py:125 Total computation time\t: 0.554 seconds\nINFO     src.main:main.py:130 Generated a trip of 300 minutes with 9 landmarks in 0.573 seconds.\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/trip/new &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}]}, &#34;renderCollapsed&#34;: [&#34;passed&#34;], &#34;initialSort&#34;: &#34;result&#34;, &#34;title&#34;: &#34;Backend Testing Report&#34;}"></div>
+    <div id="data-container" data-jsonblob="{&#34;environment&#34;: {&#34;Python&#34;: &#34;3.12.3&#34;, &#34;Platform&#34;: &#34;Linux-6.8.0-51-generic-x86_64-with-glibc2.39&#34;, &#34;Packages&#34;: {&#34;pytest&#34;: &#34;8.3.4&#34;, &#34;pluggy&#34;: &#34;1.5.0&#34;}, &#34;Plugins&#34;: {&#34;html&#34;: &#34;4.1.1&#34;, &#34;anyio&#34;: &#34;4.8.0&#34;, &#34;metadata&#34;: &#34;3.1.1&#34;}}, &#34;tests&#34;: {&#34;src/tests/test_toilets.py::test_invalid_input[location0-None-422]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_invalid_input[location0-None-422]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_invalid_input[location0-None-422]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;65 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=%7B%7D&amp;amp;radius= &amp;quot;HTTP/1.1 422 Unprocessable Entity&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_invalid_input[location1-None-422]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_invalid_input[location1-None-422]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_invalid_input[location1-None-422]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;2 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=443&amp;amp;radius= &amp;quot;HTTP/1.1 422 Unprocessable Entity&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_invalid_input[location2-None-422]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_invalid_input[location2-None-422]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_invalid_input[location2-None-422]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;3 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=443&amp;amp;location=433&amp;amp;radius= &amp;quot;HTTP/1.1 422 Unprocessable Entity&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_no_toilets[location0-200]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_no_toilets[location0-200]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_no_toilets[location0-200]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;00:00:07&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=48.227&amp;amp;location=7.437 &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_no_toilets[location1-200]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_no_toilets[location1-200]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_no_toilets[location1-200]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;322 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=10.2012&amp;amp;location=10.123 &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_no_toilets[location2-200]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_no_toilets[location2-200]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_no_toilets[location2-200]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;700 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=63.989&amp;amp;location=-19.677 &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_toilets[location0-200]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_toilets[location0-200]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_toilets[location0-200]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;513 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=45.7576485&amp;amp;location=4.8330241&amp;amp;radius=600 &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_toilets[location1-200]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_toilets[location1-200]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_toilets[location1-200]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;409 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=-6.913795&amp;amp;location=107.60278&amp;amp;radius=600 &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}], &#34;src/tests/test_toilets.py::test_toilets[location2-200]&#34;: [{&#34;extras&#34;: [], &#34;result&#34;: &#34;Passed&#34;, &#34;testId&#34;: &#34;src/tests/test_toilets.py::test_toilets[location2-200]&#34;, &#34;resultsTableRow&#34;: [&#34;&lt;td class=\&#34;col-result\&#34;&gt;Passed&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-testId\&#34;&gt;src/tests/test_toilets.py::test_toilets[location2-200]&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td&gt;N/A&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-duration\&#34;&gt;305 ms&lt;/td&gt;&#34;, &#34;&lt;td class=\&#34;col-links\&#34;&gt;&lt;/td&gt;&#34;], &#34;log&#34;: &#34;------------------------------ Captured log call -------------------------------\nINFO     httpx:_client.py:1025 HTTP Request: POST http://testserver/toilets/new?location=-22.97014&amp;amp;location=-43.18181&amp;amp;radius=600 &amp;quot;HTTP/1.1 200 OK&amp;quot;\n\n&#34;}]}, &#34;renderCollapsed&#34;: [&#34;passed&#34;], &#34;initialSort&#34;: &#34;result&#34;, &#34;title&#34;: &#34;Backend Testing Report&#34;}"></div>
     <script>
       (function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c="function"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error("Cannot find module '"+i+"'");throw a.code="MODULE_NOT_FOUND",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u="function"==typeof require&&require,i=0;i<t.length;i++)o(t[i]);return o}return r})()({1:[function(require,module,exports){
 const { getCollapsedCategory, setCollapsedIds } = require('./storage.js')
diff --git a/backend/src/main.py b/backend/src/main.py
index b5d9d35..1fd7fc0 100644
--- a/backend/src/main.py
+++ b/backend/src/main.py
@@ -129,8 +129,6 @@ def new_trip(preferences: Preferences,
     trip = Trip.from_linked_landmarks(linked_tour, cache_client)
     logger.info(f'Generated a trip of {trip.total_time} minutes with {len(refined_tour)} landmarks in {round(t_generate_landmarks + t_first_stage + t_second_stage,3)} seconds.')
     
-    background_tasks = BackgroundTasks(fill_cache())
-
     return trip
 
 
@@ -148,6 +146,7 @@ def get_trip(trip_uuid: str) -> Trip:
     """
     try:
         trip = cache_client.get(f"trip_{trip_uuid}")
+        background_tasks = BackgroundTasks(fill_cache())
         return trip
     except KeyError as exc:
         raise HTTPException(status_code=404, detail="Trip not found") from exc
diff --git a/backend/src/optimization/optimizer.py b/backend/src/optimization/optimizer.py
index 54d5769..db7251c 100644
--- a/backend/src/optimization/optimizer.py
+++ b/backend/src/optimization/optimizer.py
@@ -573,7 +573,7 @@ class Optimizer:
         prob, x = self.pre_processing(L, landmarks, max_time, max_landmarks)
 
         # Solve the problem and extract results.
-        prob.solve(pl.PULP_CBC_CMD(msg=False, gapRel=0.1, timeLimit=10, warmStart=False))
+        prob.solve(pl.PULP_CBC_CMD(msg=False, gapRel=0.1, timeLimit=3, warmStart=False))
         status = pl.LpStatus[prob.status]
         solution = [pl.value(var) for var in x]  # The values of the decision variables (will be 0 or 1)
 
@@ -614,5 +614,5 @@ class Optimizer:
         order = self.get_order(solution)
         tour =  [landmarks[i] for i in order]
 
-        self.logger.debug(f"Re-optimized {i} times, objective value : {int(pl.value(prob.objective))}")
+        self.logger.info(f"Re-optimized {i} times, objective value : {int(pl.value(prob.objective))}")
         return tour
diff --git a/backend/src/overpass/caching_strategy.py b/backend/src/overpass/caching_strategy.py
index 750ad62..9817708 100644
--- a/backend/src/overpass/caching_strategy.py
+++ b/backend/src/overpass/caching_strategy.py
@@ -1,7 +1,6 @@
 import os
 import xml.etree.ElementTree as ET
 import hashlib
-import time
 
 from ..constants import OSM_CACHE_DIR, OSM_TYPES
 
diff --git a/backend/src/overpass/overpass.py b/backend/src/overpass/overpass.py
index 50c9920..1ccc4a1 100644
--- a/backend/src/overpass/overpass.py
+++ b/backend/src/overpass/overpass.py
@@ -32,92 +32,74 @@ class Overpass :
     def send_query(self, bbox: tuple, osm_types: OSM_TYPES,
                     selector: str, conditions=[], out='center') -> ET:
         """
-        Sends the Overpass QL query to the Overpass API and returns the parsed JSON response.
+        Sends the Overpass QL query to the Overpass API and returns the parsed XML response.
 
         Args:
-            query (str): The Overpass QL query to be sent to the Overpass API.
+            bbox (tuple): Bounding box for the query.
+            osm_types (list[str]): List of OSM element types (e.g., 'node', 'way').
+            selector (str): Key or tag to filter OSM elements (e.g., 'highway').
+            conditions (list): Optional list of additional filter conditions in Overpass QL format.
+            out (str): Output format ('center', 'body', etc.). Defaults to 'center'.
 
         Returns:
-            dict: The parsed JSON response from the Overpass API, or None if the request fails.
+            ET.Element: Parsed XML response from the Overpass API, or cached data if available.
         """
         # Determine which grid cells overlap with this bounding box.
-        overlapping_cells = Overpass.get_overlapping_cells(bbox)
+        overlapping_cells = Overpass._get_overlapping_cells(bbox)
 
-        # Check the cache for any data that overlaps with these cells
-        cell_key_dict = {}
-        for cell in overlapping_cells :
-            for elem in osm_types :
-                key_str = f"{elem}[{selector}]{conditions}({','.join(map(str, cell))})"
-            
-            cell_key_dict[cell] = get_cache_key(key_str)
-
-        cached_responses = []
-        hollow_cache_keys = []
-
-        # Retrieve the cached data and mark the missing entries as hollow
-        for cell, key in cell_key_dict.items():
-            cached_data = self.caching_strategy.get(key)
-            if cached_data is not None :
-                cached_responses.append(cached_data)
-            else:
-                # Cache miss: Mark the cache key as hollow
-                self.caching_strategy.set_hollow(key, cell, osm_types, selector, conditions, out)
-                hollow_cache_keys.append(key)
+        # Retrieve cached data and identify missing cache entries
+        cached_responses, hollow_cache_keys = self._retrieve_cached_data(overlapping_cells, osm_types, selector, conditions, out)
 
         # If there is no missing data, return the cached responses
         if not hollow_cache_keys :
             self.logger.debug(f'Cache hit.')
-            return self.combine_cached_data(cached_responses)
+            return self._combine_cached_data(cached_responses)
         
         # TODO If there is SOME missing data : hybrid stuff with partial cache
         
-        # Build the query string in case of needed overpass query
+        # Missing data: Make a query to Overpass API
         query_str = Overpass.build_query(bbox, osm_types, selector, conditions, out)
+        self.fetch_data_from_api(query_str)
 
-        # Prepare the data to be sent as POST request, encoded as bytes
-        data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
 
+    def fetch_data_from_api(self, query_str: str, cache_key: str = None) -> ET.Element:
+        """
+        Fetch data from the Overpass API and update the cache.
+
+        Args:
+            query_str (str): The Overpass query string.
+            cached_responses (list): Cached responses to combine with fetched data.
+            hollow_cache_keys (list): Cache keys for missing data to be updated.
+
+        Returns:
+            ET.Element: Combined cached and fetched data.
+        """
         try:
-            # Create a Request object with the specified URL, data, and headers
+            data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
             request = urllib.request.Request(self.overpass_url, data=data, headers=self.headers)
 
-            # Send the request and read the response
             with urllib.request.urlopen(request) as response:
-                # Read and decode the response
                 response_data = response.read().decode('utf-8')
                 root = ET.fromstring(response_data)
 
-                self.logger.debug(f'Cache miss. Fetching data through Overpass\nQuery = {query_str}')
-
-                return root
+                if cache_key is not None :
+                    self.caching_strategy.set(cache_key, root)
+                    self.logger.debug(f'Cache set.')
+                else : 
+                    self.logger.debug(f'Cache miss. Fetching data through Overpass\nQuery = {query_str}')
+                    return root
 
         except urllib.error.URLError as e:
-            raise ConnectionError(f"Error connecting to Overpass API: {e}") from e
+            self.logger.error(f"Error connecting to Overpass API: {e}")
+            raise ConnectionError(f"Error connecting to Overpass API: {e}")
 
 
     def fill_cache(self, xml_string: str) :
-        
-        # Build the query using info from hollow cache entry
-        query_str, cache_key = Overpass.build_query_from_hollow(xml_string)
-
-        # Prepare the data to be sent as POST request, encoded as bytes
-        data = urllib.parse.urlencode({'data': query_str}).encode('utf-8')
-
-        try:
-            # Create a Request object with the specified URL, data, and headers
-            request = urllib.request.Request(self.overpass_url, data=data, headers=self.headers)
-
-            # Send the request and read the response
-            with urllib.request.urlopen(request) as response:
-                # Read and decode the response
-                response_data = response.read().decode('utf-8')
-                root = ET.fromstring(response_data)
-
-                self.caching_strategy.set(cache_key, root)
-                self.logger.debug(f'Cache set')
-
-        except urllib.error.URLError as e:
-            raise ConnectionError(f"Error connecting to Overpass API: {e}") from e
+        """
+        Fill cache with data by using a hollow cache entry's information.
+        """
+        query_str, cache_key = Overpass._build_query_from_hollow(xml_string)
+        self.fetch_data_from_api(query_str, cache_key)
 
 
     @staticmethod
@@ -169,17 +151,56 @@ class Overpass :
         return query
 
 
+    def _retrieve_cached_data(self, overlapping_cells: list, osm_types: OSM_TYPES, selector: str, conditions: list, out: str):
+        """
+        Retrieve cached data and identify missing cache entries.
+
+        Args:
+            overlapping_cells (list): Cells to check for cached data.
+            osm_types (list): OSM types (e.g., 'node', 'way').
+            selector (str): Key or tag to filter OSM elements.
+            conditions (list): Additional conditions to apply.
+            out (str): Output format.
+
+        Returns:
+            tuple: A tuple containing:
+                - cached_responses (list): List of cached data found.
+                - hollow_cache_keys (list): List of keys with missing data.
+        """
+        cell_key_dict = {}
+        for cell in overlapping_cells :
+            for elem in osm_types :
+                key_str = f"{elem}[{selector}]{conditions}({','.join(map(str, cell))})"
+            
+            cell_key_dict[cell] = get_cache_key(key_str)
+
+        cached_responses = []
+        hollow_cache_keys = []
+
+        # Retrieve the cached data and mark the missing entries as hollow
+        for cell, key in cell_key_dict.items():
+            cached_data = self.caching_strategy.get(key)
+            if cached_data is not None :
+                cached_responses.append(cached_data)
+            else:
+                self.caching_strategy.set_hollow(key, cell, osm_types, selector, conditions, out)
+                hollow_cache_keys.append(key)
+
+        return cached_responses, hollow_cache_keys
+
+
     @staticmethod
-    def build_query_from_hollow(xml_string):
-        """Extract variables from an XML string."""
-        
+    def _build_query_from_hollow(xml_string):
+        """
+        Build query string using information from a hollow cache entry.
+        """
         # Parse the XML string into an ElementTree object
         root = ET.fromstring(xml_string)
         
         # Extract values from the XML tree
         key = root.find('key').text
         cell = tuple(map(float, root.find('cell').text.strip('()').split(',')))
-        bbox = Overpass.get_bbox_from_grid_cell(cell[0], cell[1])
+        bbox = Overpass._get_bbox_from_grid_cell(cell[0], cell[1])
         osm_types = root.find('osm_types').text.split(',')
         selector = root.find('selector').text
         conditions = root.find('conditions').text.split(',') if root.find('conditions').text != "none" else []
@@ -191,7 +212,26 @@ class Overpass :
 
 
     @staticmethod
-    def get_grid_cell(lat: float, lon: float):
+    def _get_overlapping_cells(query_bbox: tuple):
+        """
+        Returns a set of all grid cells that overlap with the given bounding box.
+        """
+        # Extract location from the query bbox
+        lat_min, lon_min, lat_max, lon_max = query_bbox
+
+        min_lat_cell, min_lon_cell = Overpass._get_grid_cell(lat_min, lon_min)
+        max_lat_cell, max_lon_cell = Overpass._get_grid_cell(lat_max, lon_max)
+
+        overlapping_cells = set()
+        for lat_idx in range(min_lat_cell, max_lat_cell + 1):
+            for lon_idx in range(min_lon_cell, max_lon_cell + 1):
+                overlapping_cells.add((lat_idx, lon_idx))
+        
+        return overlapping_cells
+
+
+    @staticmethod
+    def _get_grid_cell(lat: float, lon: float):
         """
         Returns the grid cell coordinates for a given latitude and longitude.
         Each grid cell is 0.05°lat x 0.05°lon resolution in size.
@@ -202,7 +242,7 @@ class Overpass :
 
 
     @staticmethod
-    def get_bbox_from_grid_cell(lat_index: int, lon_index: int):
+    def _get_bbox_from_grid_cell(lat_index: int, lon_index: int):
         """
         Returns the bounding box for a given grid cell index.
         Each grid cell is resolution x resolution in size.
@@ -221,26 +261,7 @@ class Overpass :
 
 
     @staticmethod
-    def get_overlapping_cells(query_bbox: tuple):
-        """
-        Returns a set of all grid cells that overlap with the given bounding box.
-        """
-        # Extract location from the query bbox
-        lat_min, lon_min, lat_max, lon_max = query_bbox
-
-        min_lat_cell, min_lon_cell = Overpass.get_grid_cell(lat_min, lon_min)
-        max_lat_cell, max_lon_cell = Overpass.get_grid_cell(lat_max, lon_max)
-
-        overlapping_cells = set()
-        for lat_idx in range(min_lat_cell, max_lat_cell + 1):
-            for lon_idx in range(min_lon_cell, max_lon_cell + 1):
-                overlapping_cells.add((lat_idx, lon_idx))
-        
-        return overlapping_cells
-
-
-    @staticmethod
-    def combine_cached_data(cached_data_list):
+    def _combine_cached_data(cached_data_list):
         """
         Combines data from multiple cached responses into a single result.
         """
diff --git a/backend/src/tests/test_main.py b/backend/src/tests/test_main.py
index 80b7633..da41a96 100644
--- a/backend/src/tests/test_main.py
+++ b/backend/src/tests/test_main.py
@@ -27,8 +27,8 @@ def test_turckheim(client, request):    # pylint: disable=redefined-outer-name
         "/trip/new",
         json={
             "preferences": {"sightseeing": {"type": "sightseeing", "score": 5},
-            "nature": {"type": "nature", "score": 0},
-            "shopping": {"type": "shopping", "score": 0},
+            "nature": {"type": "nature", "score": 5},
+            "shopping": {"type": "shopping", "score": 5},
             "max_time_minute": duration_minutes,
             "detour_tolerance_minute": 0},
             "start": [48.084588, 7.280405]
@@ -100,7 +100,7 @@ def test_bellecour(client, request) :   # pylint: disable=redefined-outer-name
 
 def test_cologne(client, request) :   # pylint: disable=redefined-outer-name
     """
-    Test n°2 : Custom test in Lyon centre to ensure proper decision making in crowded area.
+    Test n°3 : Custom test in Cologne to ensure proper decision making in crowded area.
     
     Args:
         client:
@@ -141,7 +141,7 @@ def test_cologne(client, request) :   # pylint: disable=redefined-outer-name
 
 def test_strasbourg(client, request) :   # pylint: disable=redefined-outer-name
     """
-    Test n°2 : Custom test in Lyon centre to ensure proper decision making in crowded area.
+    Test n°4 : Custom test in Strasbourg to ensure proper decision making in crowded area.
     
     Args:
         client:
@@ -182,7 +182,7 @@ def test_strasbourg(client, request) :   # pylint: disable=redefined-outer-name
 
 def test_zurich(client, request) :   # pylint: disable=redefined-outer-name
     """
-    Test n°2 : Custom test in Lyon centre to ensure proper decision making in crowded area.
+    Test n°5 : Custom test in Zurich to ensure proper decision making in crowded area.
     
     Args:
         client:
@@ -223,24 +223,24 @@ def test_zurich(client, request) :   # pylint: disable=redefined-outer-name
 
 def test_paris(client, request) :   # pylint: disable=redefined-outer-name
     """
-    Test n°2 : Custom test in Paris (les Halles) centre to ensure proper decision making in crowded area.
+    Test n°6 : Custom test in Paris (les Halles) centre to ensure proper decision making in crowded area.
     
     Args:
         client:
         request:
     """
     start_time = time.time()  # Start timer
-    duration_minutes = 300
+    duration_minutes = 200
 
     response = client.post(
         "/trip/new",
         json={
             "preferences": {"sightseeing": {"type": "sightseeing", "score": 5},
-                            "nature": {"type": "nature", "score": 5},
+                            "nature": {"type": "nature", "score": 0},
                             "shopping": {"type": "shopping", "score": 5},
                             "max_time_minute": duration_minutes,
                             "detour_tolerance_minute": 0},
-            "start": [48.86248803298562, 2.346451131285925]
+            "start": [48.85468881798671, 2.3423925755998374]
             }
         )
     result = response.json()
@@ -264,7 +264,7 @@ def test_paris(client, request) :   # pylint: disable=redefined-outer-name
 
 def test_new_york(client, request) :   # pylint: disable=redefined-outer-name
     """
-    Test n°2 : Custom test in New York (les Halles) centre to ensure proper decision making in crowded area.
+    Test n°7 : Custom test in New York to ensure proper decision making in crowded area.
     
     Args:
         client:
@@ -305,7 +305,7 @@ def test_new_york(client, request) :   # pylint: disable=redefined-outer-name
 
 def test_shopping(client, request) :   # pylint: disable=redefined-outer-name
     """
-    Test n°3 : Custom test in Lyon centre to ensure shopping clusters are found.
+    Test n°8 : Custom test in Lyon centre to ensure shopping clusters are found.
     
     Args:
         client:
diff --git a/backend/src/utils/toilets_manager.py b/backend/src/utils/toilets_manager.py
index e15dd0a..f61bc5d 100644
--- a/backend/src/utils/toilets_manager.py
+++ b/backend/src/utils/toilets_manager.py
@@ -5,6 +5,7 @@ import xml.etree.ElementTree as ET
 from ..overpass.overpass import Overpass, get_base_info
 from ..structs.landmark import Toilets
 from ..constants import OSM_CACHE_DIR
+from .utils import create_bbox
 
 
 # silence the overpass logger
@@ -53,20 +54,18 @@ class ToiletsManager:
         list[Toilets]: A list of `Toilets` objects containing detailed information 
                        about the toilets found around the given coordinates.
         """
-        bbox = tuple((self.radius, self.location[0], self.location[1]))
+        bbox = create_bbox(self.location, self.radius)
         osm_types = ['node', 'way', 'relation']
         toilets_list = []
 
         query = self.overpass.build_query(
-                area = bbox,
-                osm_types = osm_types,
-                selector = '"amenity"="toilets"',
-                out = 'ids center tags'
-                )
-        self.logger.debug(f"Query: {query}")
-
+            bbox = bbox,
+            osm_types = osm_types,
+            selector = '"amenity"="toilets"',
+            out = 'ids center tags'
+            )
         try:
-            result = self.overpass.send_query(query)
+            result = self.overpass.fetch_data_from_api(query_str=query)
         except Exception as e:
             self.logger.error(f"Error fetching landmarks: {e}")
             return None
