Was ist eine Instanz

In der Tourenoptimierung unterscheidet man zwischen Problemen und Instanzen. Als Optimierungsproblem bezeichnet man eine allgemeine Beschreibung eines Problems (oft in Form eines Optimierungsmodells). Beispielsweise beschreibt das Travelling-Salesman-Problem das Problem, in einer Stadt zu starten, alle anderen Städte zu besuchen und zur Ursprungsstadt zurückzukehren, sodass die zurückgelegte Strecke minimiert wird.

Eine Instanz konkretisiert für ein gegebenes Problem die Daten, sodass man dieses auch lösen kann. Für das Travelling-Salesman-Problem besteht z. B. die Konkretisierung dadurch, dass man die Zahl der zu besuchenden Städte und eine Distanzmatrix (mit den Abständen zwischen den Städten) angibt. Dann kann man mit Hilfe eines geeigneten Algorithmus das Problem lösen.

Was ist eine Instanz - gts systems
Warning: sprintf(): Too few arguments in /homepages/18/d859969311/htdocs/clickandbuilds/gtssystems767079/wp-includes/general-template.php on line 3092

gts verwendet Cookies, um Ihren Besuch auf gts-systems.com zu personalisieren. Mit der Nutzung der Website stimmen Sie dem Gebrauch von Cookies zu.