"schwere Probleme"

[tztrz]

Missbauer:

Was versteht man im Operations Research unter "schweren" Problemen? Nennen Sie ein Beispiel.
Wie kann man solche Probleme lösen und welche praktischen Auswirkungen haben diese Schwierigkeiten der Lösbarkeit?


Nie gehört!

[Tiptronic]

TSP ist so eines. sobald du mehr als 40 orte anfahren solltest, d.h. 40! dann spricht man von einem schweren problem. beim das leichte ist volleständig lösbar mit vollenumeration. weiters kannst du einen entscheidungsbaum konstruieren. das schwere kann man nicht mehr eindeutig lösen sondern nur mehr annährungsweise. mit begrenzter enumeration und heuristiken. man sucht einfach den besten nachfolger und macht das immer wieder von jedem punkt aus, bis du alle punkte anfahren hast. man kann dann nicht mehr von einer optimalen lösung sprechen, da diese annäherungsverfahren das problem eben nicht exakt lösen.

so müsste es stimmen

mfg

[tztrz]

Alles klar, DANKE!

[Ferrari]

Die antwort ist zwar mehr allgemein, aber ok! also von schweren Problemen spricht man dann, wenn die Zielfunktion über einer polinomialen Funktion ist! also wenn die Zielfunktion mehr als kubisch, sprich exponentiell oder ähnliches ist widerspricht zwar nicht der vorherigen antwort, aber ist eine zusätzliche Info

ciao

[Christoph1]

Genau so ist es - zur Erinnerung: wir haben da in der letzten Missbauer-VO die 2 Kurven, polynomial+exp., gezeichnet...