Content deleted Content added
ClueBot NG (talk | contribs) m Reverting possible vandalism by 102.141.234.6 to version by Misof. Report False Positive? Thanks, ClueBot NG. (3636753) (Bot) |
No edit summary |
||
Line 1:
In [[computer science]] and [[operations research]], '''exact algorithms''' are [[algorithm]]s that always solve an optimization problem to optimality.
Optimum solutions can be the real solution or the visible solution (Oyebola,2019)
Unless [[P = NP]], an exact algorithm for an [[NP-hardness | NP-hard]] optimization problem cannot run in worst-case [[polynomial time]]. There has been extensive research on finding exact algorithms whose running time is exponential with a low base.<ref>{{citation
| |||