You can without loss of generality assume that the weights are integers (if they...

zmonx on Aug 14, 2017 | parent | context | favorite | on: A Solution of the P versus NP Problem?

You can without loss of generality assume that the weights are integers (if they are rational, you can multiply all weights so that they become integral).

Hence, you can use bisection to compute the actual optimum, not involving epsilon at all.