TSP Solver and Generator

🛠️ Funktionsumfang:
🔹 Generierung von Traveling Salesman Problem (TSP)-Aufgaben basierend auf der Anzahl der Städte und individuell definierbaren Reisekostenmatrizen.
🔹 Automatisches Füllen der Kostenmatrix mit zufälligen Werten innerhalb eines vorgegebenen Wertebereichs zur einfachen Erstellung von Testaufgaben.
🔹 Lösung des TSP mittels der Branch and Bound-Methode, um optimale Routen zu ermitteln.
🔹 Darstellung der optimalen Route inklusive Gesamtkosten.
🔹 Schritt-für-Schritt-Visualisierung der Zwischenergebnisse und Matrizen während des Lösungsprozesses.
🔹 Grafische Darstellung der Lösung als übersichtliches Diagramm.
🔹 Speicherung der Aufgaben und Ergebnisse im internen Binärformat zur späteren Wiederverwendung.
🔹 Export der Ergebnisse in verschiedenen Formaten wie PDF, HTML und ODF.
🔹 Druckfunktion für Aufgaben und Lösungen direkt aus der Software.
🔹 Benutzerfreundliche Oberfläche, die sowohl für Lehrkräfte als auch für Anwender ohne tiefgehende Vorkenntnisse geeignet ist.

✅ Vorteile:
🆓 Kostenfreie Nutzung in der Beta-Version ermöglicht einfachen Zugang für Bildung und Forschung.
🚀 Effiziente Branch and Bound-Implementierung sorgt für schnelle und exakte Lösungen auch bei mittelgroßen Problemgrößen.
🚀 Umfangreiche Visualisierungen erleichtern das Verständnis des Lösungsprozesses und machen die Software zu einem wertvollen Lehrmittel.
🚀 Flexible Generierung von Aufgaben unterstützt individuelle Anpassungen und vielfältige Anwendungsszenarien.
🚀 Vielfältige Exportmöglichkeiten ermöglichen einfache Weiterverarbeitung und Dokumentation der Ergebnisse.

⚠️ Nachteile:
🔻 Beta-Status kann gelegentlich zu Stabilitätsproblemen oder kleineren Bugs führen.
🔻 Eingeschränkte Skalierbarkeit bei sehr großen TSP-Instanzen aufgrund der Branch and Bound-Methode.
🔻 Benutzeroberfläche und Bedienung könnten für Einsteiger ohne Vorkenntnisse in Optimierungsproblemen anfangs etwas komplex wirken.
🔻 Fehlende Integration weiterer Lösungsverfahren oder Heuristiken zur Ergänzung der Branch and Bound-Methode.

📌 Fazit:
💡 TSP Solver and Generator Version 0.1.4.170-beta2 von Oleksii Serdiuk ist ein leistungsfähiges Werkzeug zur Generierung und exakten Lösung von Traveling Salesman Problems mit Hilfe der Branch and Bound-Methode. Die Software bietet umfangreiche Visualisierungen und flexible Exportfunktionen, die sie besonders für Lehrzwecke und die Erstellung von Testaufgaben prädestinieren. Trotz einiger Einschränkungen im Beta-Stadium und bei sehr großen Problemgrößen stellt TSPSG eine wertvolle Unterstützung für Anwender dar, die sich mit dem TSP beschäftigen oder die Methode praktisch nachvollziehen möchten.