langcaiye 发表于 2007-5-14 20:54

悲哀！版内几乎没有涉及内点法

过来转转，想看看有没有标准的Karmarkar算法实例。<br/>结果是连内点法的问题都几乎没有遇到<br/>关于线性规划算法的 几乎全是单纯形<br/>唉~~~<br/>无语啊。。。<br/>

madio 发表于 2007-5-14 22:21

hehe，看来楼主是搞算法的，Karmarkar算法虽然理论上是多项式级的算法，但是实际应用上不如单纯形好，这个也是单纯形比较普及的原因，至于版内比较死板，我也是希望大家多发言呀，这样才能互相促进吗！
页: [1]
查看完整版本: 悲哀！版内几乎没有涉及内点法