量子的霸权
karmarkar 1984 发明新的线性规划算法，其复杂性跟问题大小增加速度远慢于常用的 simplex 算法。当时大家都很兴奋，但 simplex 起点很简单，karmarkar 方法用来计算一个简单问题反而很麻烦；因为起点复杂，即使扩大问题那时增加慢，结果还是太花时间。
undefined subscriptions will be displayed on your profile (edit)
Skip for now
For your security, we need to re-authenticate you.
Click the link we sent to , or click here to sign in.
karmarkar 1984 发明新的线性规划算法，其复杂性跟问题大小增加速度远慢于常用的 simplex 算法。当时大家都很兴奋，但 simplex 起点很简单，karmarkar 方法用来计算一个简单问题反而很麻烦；因为起点复杂，即使扩大问题那时增加慢，结果还是太花时间。
karmarkar 1984 发明新的线性规划算法，其复杂性跟问题大小增加速度远慢于常用的 simplex 算法。当时大家都很兴奋，但 simplex 起点很简单，karmarkar 方法用来计算一个简单问题反而很麻烦；因为起点复杂，即使扩大问题那时增加慢，结果还是太花时间。