Optimization is the process of choosing the "best" value among possible values. They are often formulated as questions on the minimization/maximization of functions, with or without constraints.

learn more… | top users | synonyms (5)

2
votes
0answers
40 views
+50

NP-hard optimization problems for which approximations would be useless?

The optimization problems which I am familiar with (e.g. the Traveling Salesman Problem) are such that approximate solutions to these problems are still quite useful. I'm wondering, however, if there ...