branch and bound

0

Szybkie pytanie na temat ww. metody. Czy wynik działania B&B daje zawsze rozwiązanie optymalne? Pytam, bo nigdzie nie mogę znaleźć jednoznacznej, zrozumiałej dla mnie opdowiedzi.

1

Z zasady, tak. Natomiast można B&B nie wykonywać do końca i wtedy daje wyniki przybliżone z oszacowaniem odległości od optimum.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.