标签： algorithm approximation
我有一个普遍的问题，我知道有一种方法可以通过找到2个解s1和s2 s.t
s1
s2
q(s1)+q(s2)>=q(OPT)
并且通过选择max{q(s1),q(s2)}我发现了一个合法的约。
max{q(s1),q(s2)}
回到我的问题， 是否有可能采用这种最小化问题的一般方法？ 什么是模拟？