数学建模社区-数学中国

标题: 悲哀！版内几乎没有涉及内点法 [打印本页]

作者: langcaiye 时间: 2007-5-14 20:54
标题: 悲哀！版内几乎没有涉及内点法
过来转转，想看看有没有标准的Karmarkar算法实例。
结果是连内点法的问题都几乎没有遇到
关于线性规划算法的几乎全是单纯形
唉~~~
无语啊。。。

作者: madio 时间: 2007-5-14 22:21
hehe，看来楼主是搞算法的，Karmarkar算法虽然理论上是多项式级的算法，但是实际应用上不如单纯形好，这个也是单纯形比较普及的原因，至于版内比较死板，我也是希望大家多发言呀，这样才能互相促进吗！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)