Hallo zusammen,

ich weiß, dass ein Optimierungsproblem NP-schwer ist. Kann ich daraus irgendwelche Erkenntnisse über das zugehörige Entscheidungsproblem gewinnen? In anderen Foren habe ich gelesen, dass es wohl eine Implikation in die andere Richtung gibt, also Ents.probl. NP-schwer => Opt. probl. NP-schwer. Das brächte mir in meinem Fall aber nichts. Ich finde dazu leider keine Quelle im Internet - für eine solche wäre ich sehr dankbar!

Vielen Dank und viele Grüße!