Lösen schwerer Probleme Flashcards by Phil Pieper | Brainscape

Q

Wie kann man ein Problem P angehen, von dem man weiß/vermutet, dass es NP-schwer ist?

A

Exakte Verfahren, ALG mit exponentieller Laufzeit
Aproximaitonsalgorithmen, Lösen P in polynomieller Laufzeit mit garantierten Fehler
Heuristische Verfahren, ALG mit polynomieller Laufzeit, der eine wahrscheinlich gute Lösung für P (ohne Gütegarantie!) berechnet

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Was ist Branch & Bound?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Wie geht man vor bei Branch & Bound?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly