如何造NP-Hard问题的数据

如题，现在只有若干个近似算法，只能保证最坏情况下与正确答案的比值。

显然要用 SPJ，但是 SPJ 和啥比较呢？

我要上 whk，所以可能回得很不及时。