m********e
发帖数: 15 | 1 请问，有没有什么经典算法可以去掉redundant variables（冗余变量？对不起我实在是
真的不知道专业词汇的正确中文怎么说，以前没学过！）和redundant constraints？到
google上搜索，查到的东西都不知所云。。请高人指点迷津！ |
f*****p
发帖数: 235 | 2 你是自己在写solver?
是
到
【在 m********e 的大作中提到】
: 请问，有没有什么经典算法可以去掉redundant variables（冗余变量？对不起我实在是
: 真的不知道专业词汇的正确中文怎么说，以前没学过！）和redundant constraints？到
: google上搜索，查到的东西都不知所云。。请高人指点迷津！
|
j*********3
发帖数: 32 | 3 有的redundant variables不能被去掉
是
到
【在 m********e 的大作中提到】
: 请问，有没有什么经典算法可以去掉redundant variables（冗余变量？对不起我实在是
: 真的不知道专业词汇的正确中文怎么说，以前没学过！）和redundant constraints？到
: google上搜索，查到的东西都不知所云。。请高人指点迷津！
|
f*****p
发帖数: 235 | 4 那还叫冗余吗？到底什么是冗余哈？
【在 j*********3 的大作中提到】
: 有的redundant variables不能被去掉
:
: 是
: 到
|
m********e
发帖数: 15 | 5 http://carbon.cudenver.edu/~hgreenbe/myths/myth-LP.html
里面有反例，说明redundant variables不是总是可以全部去掉。
【在 f*****p 的大作中提到】
: 那还叫冗余吗？到底什么是冗余哈？
|
m********e
发帖数: 15 | 6 那么有没有算法判断哪些可以去掉和如何取掉？
【在 j*********3 的大作中提到】
: 有的redundant variables不能被去掉
:
: 是
: 到
|
m********e
发帖数: 15 | 7 我不是做这个的..我做另一个问题的时候要用到..所以不太懂，要请教各位高手
【在 f*****p 的大作中提到】
: 你是自己在写solver?
:
: 是
: 到
|
f*****p
发帖数: 235 | 8 如果只是用solver，都写出来扔给它不就行了吗。
【在 m********e 的大作中提到】
: 我不是做这个的..我做另一个问题的时候要用到..所以不太懂，要请教各位高手
|
f*****p
发帖数: 235 | 9 他给的这个例子我不太同意。
x, y >= 0 and x - y = 0，这里面x,y>=0本来就只有一个冗余吧。哪能把俩都去掉。
【在 m********e 的大作中提到】
: http://carbon.cudenver.edu/~hgreenbe/myths/myth-LP.html
: 里面有反例，说明redundant variables不是总是可以全部去掉。
|
f*****p
发帖数: 235 | 10 不是给了个dependent set的reference么。
【在 m********e 的大作中提到】
: 那么有没有算法判断哪些可以去掉和如何取掉？
|
m********e
发帖数: 15 | 11 可是我的LP挺特殊的，也许可以更简，所以想知道算法。然后借鉴一下。
【在 f*****p 的大作中提到】
: 如果只是用solver，都写出来扔给它不就行了吗。
|
m********e
发帖数: 15 | 12 我也不清楚冗余变量的准确定义是什么。google搜出来的东西好乱啊。
http://lpsolve.sourceforge.net/5.5/set_presolve.htm
这个东东，你看他的remark，说For example a constraint on only one variable is
converted to a bound on this variable (and the constraint is deleted).
那么上面那个不正好是他的反例，说明他的程序是错的么？
我完全被他们搞晕了。
【在 f*****p 的大作中提到】
: 他给的这个例子我不太同意。
: x, y >= 0 and x - y = 0，这里面x,y>=0本来就只有一个冗余吧。哪能把俩都去掉。
|
s***t
发帖数: 113 | 13 what is your LP? Just post the generic form out so that we can see it.
【在 m********e 的大作中提到】
: 可是我的LP挺特殊的，也许可以更简，所以想知道算法。然后借鉴一下。
|
