4 ms·
NP-hard problems are quite interesting.
by gfredtech 9y ago
NP-hard problems are quite interesting.
- JPLeRouzic 9y agoBut a NP-hard problem is not necessarily hard to solve in a specific case. So most solvers try basically to enumerate possible solutions and prune them before solving them. I would expect a smarter approach in solvers' design.