Ich war ermüdet durch einen mehrjährigen Kampf für persönliche Bestleistungen im Rennbetrieb und auf der Suche nach der Leidenschaft, die im straffen Trainingsbetrieb zuoft dem Zahlensalat untergeordnet wurde, gefangen in nostalgischen Gedanken ... was war damals zur STRONG, dem intelektuellen und sportlichen Höhenpunkt, das wesentliche, was das Feuer entfacht hatte? Allein das rassige Bergfahren war nicht genug. War es nicht auch die perfekte Strecke, die Faszination an der transzendenten Lösung eines wohldefinierten Problems?
Wenn dem so ist, dann gibt es noch mehr zu entdecken! Die suche nach paretooptimalen Strecken (kürzeste Strecke mit den meisten Höhenmetern = STRONG) ist nur eines von vielen Problemen, die sich nicht in polynomialer Laufzeit lösen lassen (Komplexitätsklasse NP). Ein anderes Mitglied der NP-Probleme ist das Problem des Handelsreisenden (englisch: travalling salesman problem, TSP):
Mit der Brute-Force-Methode (systematisches Durchprobieren aller Reihenfolgen) kommt man schnell an die Grenzen aktueller Rechentechnik: bei N=20 ist Schluss, die Berechnung auf einen Intel I7 dauert mehrere Minuten, für N=21 entsprechend mehrere Stunden. Immerhin ausreichend, um den Handelskaufmann im Oberbärenburger Revier zu lösen. Damit war der Saisonabschluss 2017 gefunden und die Ausführung war großer Spaß!
Gemäß Wikipedia erlauben Branch-and-Bound Algorithmen die Lösung bis N=60. Dank des in dieser Dekade frei verfügbaren Wissen war auch schnell ein aussichtsreicher Branch-and-Bound-Algorithmus ausgemacht, hier auf Youtube. Im BTP3 ist der Algorithmus implementiert und mit Routingmodus "a" nutzbar.
Ja, es eröffnet sich plötzlich ein ganzer Park lohnenswerter Ziele, die Saison 2018 wird wieder eine Radsaison. Eine Saison mit einem Ziel: rassiges Bergfahren! Die klassischen Anstiege einer Region werden als Tagestour möglich, weil sie auf kürzesten Weg kombiniert sind. In der folgenden Liste ist eine Auswahl gegeben, in der für jeden etwas dabei sein sollte. Randbedingung im BTP-Algorithmus ist, dass ein Anstieg nicht als Abfahrt direkt vor oder nach Nutzung als Anstieg genutzt werden darf.
| Region | Art | km | Hm | Hm/km | Anzahl Anstiege | Bergpunkte | Bergpunkte/km | Berge (=Kunden) | ||
| gpx |  | Elbhangfest | Rundkurs | 71 | 2100 | 29.6 | 12 | 147 | 2.1 | Borsberg (Wünschendorfer Straße), Copitzer Straße (Pillnitz), Grundstraße, Helfenberggrund, Graupa-Zaschendorf, Pillnitzberg (am Pillnitzberg), Robert-Diez-Straße, Rockaugrund, Schillerstr. -> Hermann-Prell-Str., Staffelsteinstraße, Tännichtstraße Rochwitz, Ullrichstraße -> Krügerstraße (Körnerplatz), Wachwitzer Bergstraße (Dresden), Meixstraße |
| gpx | | Handelskaufmann Dresden | Einweg | 148 | 3645 | 24.6 | 27 | 266 | 1.8 | Leuteritz, Lugturmstrasse, Ulrichstraße, MaxenerStr, Meixstr, Niederwartha, Pillnitzberg, Plauen, Podemus, Rennersdorf, Robert-Dietz, Schanze, Schillerstr, Serpentinstr, Staffelsteinstr, Taennichtstr, WachwitzerBergstr, Wachwitzgrund, Weinbergsrtr, Ziegeleiweg, Bonnewitz, Borsberg, Brabschuetz, CopitzerStr, Helfenberg, Hohendoelzscher, Kirchsteig |
| gpx | | Handelskaufmann Oberbärenburg | Einweg | 97.3 | 3317 | 34.1 | 20 | 261 | 2.7 | Hinterbaerenburg, Weisseritzhangweg, Waldidylle, Faule Pfütze, Flügelweg, Niederer Rolle, Riesengrund, Pfuetzenweg, Molchgrund, Kohlgrund, Kiesgrund, Hirschsprung, HessenbachS, HessenbachN, Eisenstrasse, Bobbahn W, Bobbahn original, Vorderbaerenburger Weg, Langengrundweg, Hirschstange |
| gpx | | Handelskaufmann Müglitztal | Rundkurs | 215.8 | 5110 | 23.7 | 26 | 277 | 1.3 | Zinnwald, Altenberg, Bobbahn, Boernchen, Börnchen, Brenner, Burkhartswalde, Cunnersdorf, Dittersdorf, FalkenhainN, Fuerstenwalde, Geisin-Loewenhain, Glashütte, Gottgetreu, Johnsbach, KohlhaukuppeO, KohlhaukuppeW, Liebsstadt, Loewenhain, Maxen, Muehlbach, Mur, Rückenhain, Schafbruecke, Sternwarte, Suersen |
| gpx | | HAndelskaufmann Sachsen TOP15 | Einweg | 411 | 9712 | 23.6 | 28 | 528 | 1.3 | Bernsbach, Winterberg, Hirschstange, Pöhlberg, Oberbecken, Hochwald, Laempelberg, Fichtelberg, Rabenberg, Hammerberg, Hirtstein, annahoehe, Vierenstr, Luchsbachweg, Sternwarte |
| gpx | | Handelskaufmann Böhmisches Mittelgebirge | Einweg (Näherungslösung) | 588.7 | 14400 | 24.5 | 45 | 850 | 1.4 | Mukov, Risuty, Dekovka, Moravany, Nova_Ves, Malecov_Bynov, Malecov_USti, Malecov_Olesnice, Lbin, Kundratice, Tridomi, Sedlo, Mukarov, Bukovina, Brusov, ychnov, LEsna, Velka_Velen, Ovesna, Bukovina, E442, Drazdanska, Saska, Belska, CeskyBukov, Doubravice, Folknare, JavorskyVrch, Neznabohy, Podlesin, Sneznicka, Sneznik, Zezice, Drevce, Kostomlaty, Cerncice, Zahori, PAskapole |
| gpx | | Handelskaufmann Erzgebirgssüdhänge | Einweg | 700.2 | 18400 | 26.3 | 40 | 1031 | 1.5 | Vysoka_sec, Vysoka, Vysoka pec, Vitiska, Sneznicka, Prunerov, Petlery, Perstejn2, Perstejn1, Pernink, Osek, Oldrichov, Nova Ves, Naklerov, Misto, Meluzina_W, Meluzina_o, Medenec, Marianska, Krupka, KrimovW, KrimovO, Krasny les, Kliny, Jilovae-Sneznik, Jerebina, Jachymov, Hrob, Hrad Osek, Hradiste, Dubi-Krupka, Dubi, Drazdanska, Bolebor, Blatno_O, Blatno_M, Adolvov |
| gpx | | Handelskaufmann Vogesen | Einweg | 636.2 | 15200 | 23.9 | 21 | 780 | 1.2 | ServanceS, Ballon (Comar), Ballon (Moosch), Ballon d'Alace (Giromagny), Ballon d'Alace (Seven), Ballon d'Alace (StMaurice), Platzerwasel, Pt. Ballon, Calvaire, Feu Andlau, Feu Barr, Feu Breitenbach, Feu Waldersbach, Markstein Guebwiller, Schlucht, Servance N |
| gpx | | Handelskaufmann Schwarzwald | Einweg | 383.7 | 10900 | 28.4 | 17 | 719 | 1.9 | Hornisgrinde, Oppenauer Stiege, Brandenkopf, Kandel, Erlenbacher Hütte, Ricken, Schauinsland, Hochblauen, Belchen, Feldberg |