I have read that branch-and-bound paradigm is approximate. Can someone explain why this method is approximate and not exact? what it means that it's approximation? I implemented it for knapsack problem and always when I run this algorithm, it gives me exact answer.
Asked
Active
Viewed 101 times
0
-
2If you process all branches, the paradigm delivers the exact result. – MrSmith42 Jun 28 '21 at 17:15
-
1*"I have read that..."*: please provide your source, and quote it. – trincot Jun 28 '21 at 19:57
-
I do not remember the source. it's not like this? – Fibonacci Jun 30 '21 at 09:14