linear programming的一些问题# EE - 电子工程
t*n
1 楼
我的OS是Mac OS 10.5, 在Terminal里不能使用命令
groupadd
以及
useradd,
这是为什么呢？
谢谢：）
groupadd
以及
useradd,
这是为什么呢？
谢谢：）
c*n
2 楼
谢谢
1. For general linear programming, is interior point method still the
fastest in term of time complexity? I've heard that Karmarkar's algorithm
was bounded by O(n3.5 L), any improvement afterwards?
2. Is the strong-polynomial algorithm for linear programming still a hot
research direction? how does experts in this area, such as you, perceive the
difficulty and existence of strong-polynomial algorithm?
3. How about the average time complexity? We knew that about Simplex method.
Is there any re
1. For general linear programming, is interior point method still the
fastest in term of time complexity? I've heard that Karmarkar's algorithm
was bounded by O(n3.5 L), any improvement afterwards?
2. Is the strong-polynomial algorithm for linear programming still a hot
research direction? how does experts in this area, such as you, perceive the
difficulty and existence of strong-polynomial algorithm?
3. How about the average time complexity? We knew that about Simplex method.
Is there any re
wy
3 楼
http://macosx.com/forums/unix-x11/293753-how-do-i-manage-user-groups.html
【在 t*******n 的大作中提到】
: 我的OS是Mac OS 10.5, 在Terminal里不能使用命令
: groupadd
: 以及
: useradd,
: 这是为什么呢？
: 谢谢：）
【在 t*******n 的大作中提到】
: 我的OS是Mac OS 10.5, 在Terminal里不能使用命令
: groupadd
: 以及
: useradd,
: 这是为什么呢？
: 谢谢：）
g*t
4 楼
理论我不懂.
如果是实用问题的话,我的经验,
小规模的问题用单纯型.大规模的就用牛顿法.
这样可以通过tuning确保,你的原问题A,
和A+e的结果差不多.(e是小扰动)
这点基本的鲁棒性挺重要的.因为你建模不可能绝对准确.
其实我更prefer全部都用牛顿法.Karmarkar方法和单纯形
概念都太复杂,不够直观.学过我就忘了.
牛顿法我个人比较熟悉.各种情况我自己将会弄好各种变形.
谢谢
1. For general linear programming, is interior point method still the
fastest in term of time complexity? I've heard that Karmarkar's algorithm
was bounded by O(n3.5 L), any improvement afterwards?
2. Is the strong-polynomial algorithm for linear programming still a hot
research direction? how does
【在 c****n 的大作中提到】
: 谢谢
: 1. For general linear programming, is interior point method still the
: fastest in term of time complexity? I've heard that Karmarkar's algorithm
: was bounded by O(n3.5 L), any improvement afterwards?
: 2. Is the strong-polynomial algorithm for linear programming still a hot
: research direction? how does experts in this area, such as you, perceive the
: difficulty and existence of strong-polynomial algorithm?
: 3. How about the average time complexity? We knew that about Simplex method.
: Is there any re
如果是实用问题的话,我的经验,
小规模的问题用单纯型.大规模的就用牛顿法.
这样可以通过tuning确保,你的原问题A,
和A+e的结果差不多.(e是小扰动)
这点基本的鲁棒性挺重要的.因为你建模不可能绝对准确.
其实我更prefer全部都用牛顿法.Karmarkar方法和单纯形
概念都太复杂,不够直观.学过我就忘了.
牛顿法我个人比较熟悉.各种情况我自己将会弄好各种变形.
谢谢
1. For general linear programming, is interior point method still the
fastest in term of time complexity? I've heard that Karmarkar's algorithm
was bounded by O(n3.5 L), any improvement afterwards?
2. Is the strong-polynomial algorithm for linear programming still a hot
research direction? how does
【在 c****n 的大作中提到】
: 谢谢
: 1. For general linear programming, is interior point method still the
: fastest in term of time complexity? I've heard that Karmarkar's algorithm
: was bounded by O(n3.5 L), any improvement afterwards?
: 2. Is the strong-polynomial algorithm for linear programming still a hot
: research direction? how does experts in this area, such as you, perceive the
: difficulty and existence of strong-polynomial algorithm?
: 3. How about the average time complexity? We knew that about Simplex method.
: Is there any re
r*k
5 楼
商业软件 诸如Cplex都是用simplex method解决
大规模问题的
【在 g****t 的大作中提到】
: 理论我不懂.
: 如果是实用问题的话,我的经验,
: 小规模的问题用单纯型.大规模的就用牛顿法.
: 这样可以通过tuning确保,你的原问题A,
: 和A+e的结果差不多.(e是小扰动)
: 这点基本的鲁棒性挺重要的.因为你建模不可能绝对准确.
: 其实我更prefer全部都用牛顿法.Karmarkar方法和单纯形
: 概念都太复杂,不够直观.学过我就忘了.
: 牛顿法我个人比较熟悉.各种情况我自己将会弄好各种变形.
:
大规模问题的
【在 g****t 的大作中提到】
: 理论我不懂.
: 如果是实用问题的话,我的经验,
: 小规模的问题用单纯型.大规模的就用牛顿法.
: 这样可以通过tuning确保,你的原问题A,
: 和A+e的结果差不多.(e是小扰动)
: 这点基本的鲁棒性挺重要的.因为你建模不可能绝对准确.
: 其实我更prefer全部都用牛顿法.Karmarkar方法和单纯形
: 概念都太复杂,不够直观.学过我就忘了.
: 牛顿法我个人比较熟悉.各种情况我自己将会弄好各种变形.
:
c*n
6 楼
谢谢你们两位的回答，我的问题是关于理论研究的...
椭圆法，内点法都是被认为只有超大规模问题才可能有优势的
但是如果有比内点法还快的算法不就好了么？呵呵。
【在 r*****k 的大作中提到】
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
椭圆法，内点法都是被认为只有超大规模问题才可能有优势的
但是如果有比内点法还快的算法不就好了么？呵呵。
【在 r*****k 的大作中提到】
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
g*t
7 楼
我以前看过一个做商业软件的人写的非产好的实用文章.
回头我可以查查看.
单纯形要让我写程序,我可能得一周.我不熟悉应用要做的那些
corner case的处理和tuning.
牛顿法一上午就行了.
商业软件 诸如Cplex都是用simplex method解决
大规模问题的
【在 r*****k 的大作中提到】
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
回头我可以查查看.
单纯形要让我写程序,我可能得一周.我不熟悉应用要做的那些
corner case的处理和tuning.
牛顿法一上午就行了.
商业软件 诸如Cplex都是用simplex method解决
大规模问题的
【在 r*****k 的大作中提到】
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
r*k
8 楼
不用自己写
都是调用库函数
【在 g****t 的大作中提到】
: 我以前看过一个做商业软件的人写的非产好的实用文章.
: 回头我可以查查看.
: 单纯形要让我写程序,我可能得一周.我不熟悉应用要做的那些
: corner case的处理和tuning.
: 牛顿法一上午就行了.
:
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
都是调用库函数
【在 g****t 的大作中提到】
: 我以前看过一个做商业软件的人写的非产好的实用文章.
: 回头我可以查查看.
: 单纯形要让我写程序,我可能得一周.我不熟悉应用要做的那些
: corner case的处理和tuning.
: 牛顿法一上午就行了.
:
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
D*a
9 楼
cplex有几个solver的，会根据问题来选择
【在 r*****k 的大作中提到】
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
【在 r*****k 的大作中提到】
: 商业软件 诸如Cplex都是用simplex method解决
: 大规模问题的
c*n
10 楼
大家回答一下原帖的几个问题吧，多谢了
【在 r*****k 的大作中提到】
: 不用自己写
: 都是调用库函数
【在 r*****k 的大作中提到】
: 不用自己写
: 都是调用库函数
相关阅读
有人可以科普一下分布式WiFi系统的组成和软硬件搭建知识吗？FIR来做curve fitting可以用什么adaptive optimize算法呢AoA AoD 属于哪一个专业方向？EE书菜鸟问题: 版图设计里process feature size, database unit (DBU), manufacturing grid, snapping grid 的区别？EE process engineer 和 CS 的master 工作选择有哪些公司的实习岗位不招中国学生？某医疗行业外企招聘 researcher-上海std cell 驱动能力的finger 是什么意思？大家怎么看接下来国内的IC业？[Job Opening] Firmware Engineer at Marvell (转载)请教power界的工业前辈：中高压变频驱动v.s.低压变频驱动哪里可以学习到wifi bluetooth 智能／穿戴式电子实用设计RTL Design for ASIC (会tape-out的) vs RTL Design for FPGA, 有什么不同吗？Re: 新建了北美EE/ECE/EECS交流群.大家对这次球康piaji怎么看询问Google 实习生(电路设计） 工资范围要不要读PHD?IBM To Layoff Over 100,000 Employees急求博后postdoc兼两篇文章第一作者 (转载)