调度问题很多都是NP. 例如10个卡车去三个仓库拿货送到20户人家。一个普遍的错觉是
,你propose的最优解,需要卡车都在忙。不然的话,根据连续性直觉,卡车多一点努
力就可以把货更快的送达。聪明人最容易有这种错觉。实际上NP问题的空间往往是非常
ugly的刺猬状不连续形状。多一点努力,会导致约束不满足,例如错过拿货的时间窗口
时有发生。
民营公司小老板觉得手下工人不能闲着,是一样的道理。我做这类问题,也经常用这个
点糊弄人。就说NP算法只能给次优解,但是你看机器都用满了对吧。这就跟咱们大家看
cpu几个核是不是跑满了100%,其实是类似的。