l**t
发帖数: 170 | 1 solver里option里那个load model到底怎么用，愣是不懂得说
还有用VBA如何用solver,查到几个函数，关于solver的，
但是还是不大懂，那里有example吗？
多谢！ |
|
n******h
发帖数: 97 | 2 【 以下文字转载自 CS 讨论区 】
发信人: newyouth (新青年), 信区: CS
标 题: 有人知道免费的min cost network flow solver么？
发信站: BBS 未名空间站 (Thu Sep 18 13:19:52 2008)
请问有人知道免费的min cost network flow solver么？
最好是c或者c++的package可以用c++调用的. |
|
n******h
发帖数: 97 | 3 【 以下文字转载自 CS 讨论区 】
发信人: newyouth (新青年), 信区: CS
标 题: 有人知道免费的min cost network flow solver么？
发信站: BBS 未名空间站 (Thu Sep 18 13:19:52 2008)
请问有人知道免费的min cost network flow solver么？
最好是c或者c++的package可以用c++调用的. |
|
j**y
发帖数: 16 | 4 I urgently need a good solver for nonlinear programming problem.
Matlab optimization toolbox is not efficient for me.
However, the solver I need is better to be able to interface into matlab.
Any information about such kind of free software is highly appreciated.
thx a million. |
|
S*M
发帖数: 536 | 5 if you use GAMS, solvers such as DICOPT, SBB, BARON can handle it
if use AMPL, -- BARON
AIMMS -- AOA, BARON
if C++, then try COIN-OR solver BONMIN |
|
h***z
发帖数: 233 | 6 It seems like most of the iterative linear solvers out there are either
based on or closely related to the conjugate gradient method. I know it's
commonly believed that BFGS is superior to CG as an unconstrained
optimization algorithm, so I'm wondering why all the iterative solvers are
based on CG type of algorithms? |
|
t*****k
发帖数: 390 | 7 【 以下文字转载自 CS 讨论区 】
发信人: trthank (L，是该过去的时候了么), 信区: CS
标 题: 求solver
发信站: BBS 未名空间站 (Sat Apr 18 14:26:25 2009), 转信
我现在有个问题是Variable Selection in Multivariate Linear Regression.有没有人
知道有好的solver或tool box可以使用，thanks！！ |
|
t*****k
发帖数: 390 | 8 【 以下文字转载自 CS 讨论区 】
发信人: trthank (L，是该过去的时候了么), 信区: CS
标 题: 求solver
发信站: BBS 未名空间站 (Sat Apr 18 14:26:25 2009), 转信
我现在有个问题是Variable Selection in Multivariate Linear Regression.有没有人
知道有好的solver或tool box可以使用，thanks！！ |
|
p**********l
发帖数: 1160 | 9 Has anybody used the Solver function in Excel?
If you do, can you share the experience?
I have googled and it seems that Solver is a very powerful tool and we want
to use it for optimization projects.
If you want to share something about optimization and the methods you have
known, especially in SAS, I would appreciate that too. |
|
s*****9
发帖数: 108 | 10 I have used excel solver for some simple optimization problems. Constraints
are linear, it's good to use that for illustration of how optimization
solver works. When the number of variables goes large, I use SAS/OR,
commands like "solve with nlpc " etc. |
|
t******e
发帖数: 1293 | 11 google搜了半天，也没有找到什么有用的信息。
应该搜什么关键字？或者提供几个link参考一下
sudoku solver bitwise operation algorithm |
|
c*********t
发帖数: 2921 | 12 ihasleetcode，
这个sodoku solver到底是什么个问题？
是说生成所有的sodoku的9*9矩阵？那样的组合可就太多了。
还是说给了一个没有填满的9*9矩阵，解决去填空缺的数字？
还是说给了一个填满的9*9矩阵，判断是不是个有效的solution?
到底是这三者中的哪一个？
谢谢！
试那么短的时间内是写不出来的。
isValid() 函数，检测这个 board 是否valid。然后，找出第一个空格内填 1-9，如果
isValid() 的话继续 DFS，直到没有空格为止（那就是找到答案了）。要注意函数返
回之前把空格还原。
int
8 }
>8 |
|
A***M
发帖数: 18 | 13 我的理解是sodoku solver应该包含如下两部分
1）生成一个合理的sodoku,使27个区(9行9列9个3*3)都满足条件
2）去掉一些number产生一个合理的puzzle, 不会产生多解的情况。
网上搜一下， 有很多这方面的讨论。 |
|
i**********e
发帖数: 1145 | 14 是填满空缺的数字.
>>如果给定的数很少，就是说这个矩阵很稀疏，那么solution有可能会有很多种，答案
不是唯一的，对吧？
假设只有唯一一个答案。
另外，如果有兴趣的话，可以参考 Peter Norvig 写的有关 sudoku solver 文章（里
面还介绍了怎么生成一个 sudoku puzzle，附有完整代码）。
从他那里转载：
What is the search algorithm? Simple: first make sure we haven't already
found a solution or a contradiction, and if not, choose one unfilled square
and consider all its possible values. One at a time, try assigning the
square each value, and searching from the resulting position. In other words
, we search for a value d such ... 阅读全帖 |
|
T****y
发帖数: 264 | 15 我们组现在招一个solver的人，要求数学、电子、物理等理工科背景，用c/c++编程，
主要做矩阵运算的算法什么的，最好有一定的模拟/射频电路的知识，懂信号与系统。
公司以白人为主，烙印很少。有意者站内信联系。 |
|
G****e
发帖数: 11198 | 16 without complainers, there isn't the solver. |
|
s***u
发帖数: 353 | 17 Changed:
Don't only be a complainer, become a solver |
|
G****e
发帖数: 11198 | 18
大多数人是没有机会成为solver，不在其位，不谋其政。
For those in position, they don't take the leadership responsibilities while
whatever the commoners care is out of their control. |
|
c*****e
发帖数: 34 | 19 就是 ufl 的 Tim Davis 写的那个cholmod solver, 我用它做 cholesky
factorization,为什么很简单的 spd matrix 的factorization它都算不对？ 是不是有
什么设置问题？ 谢谢！ |
|
n******h
发帖数: 97 | 20 请问有人知道免费的min cost network flow solver么？
最好是c或者c++的package可以用c++调用的. |
|
D*******a
发帖数: 3688 | 21 任何LP solver都可以解这种问题
免费的有clp, glpk |
|
n******h
发帖数: 97 | 22 network flow的话如果所有的capacity和source都是整数的话，
那么flow也是整数解（更准确地说是flow里面存在整数解，当然也可能存在非整数的）。
如果用传统的network flow算法一般可以找到整数的。
一般的lp solver好像没有保证能够给出整数解的吧。 |
|
t*****k
发帖数: 390 | 23 我现在有个问题是Variable Selection in Multivariate Linear Regression.有没有人
知道有好的solver或tool box可以使用，thanks！！ |
|
n********a
发帖数: 49 | 24 Has anyone used a good LP solver program? Hope it can efficiently solve a
couple thousand of variables.
Please recommend one if you have ever used it.
Thanks a lot! |
|
r*****k
发帖数: 1281 | 25 【 以下文字转载自 EE 讨论区 】
发信人: rethink (considering), 信区: EE
标 题: convex programming有啥好的solver吗？
发信站: BBS 未名空间站 (Wed Feb 10 21:55:54 2010, 美东)
几百个变量
几百个constraint
用过的请推荐下，3x！ |
|
t****n
发帖数: 39 | 26 Any one has experience of solving a linear equation system with
block tridiagonal matrix? I really need a fast solver. Currently
I'm using Gauss elimination method. |
|
t******t
发帖数: 13 | 27 If the dimension is really really big, you might try
some sparse solver. I use the SparsKit here:
http://www-users.cs.umn.edu/~saad/
in my research and it suits my needs. |
|
D*******a
发帖数: 3688 | 28 请问有没有什么solver可以解这种优化问题：
min \sum_i x_i f(y_i)
s.t. AX<=b
x_i \in {0,1}
y_i unconstrained real
where f(y_i) is convex in y_i |
|
l*****i
发帖数: 3929 | 29 there is a solver called minlp |
|
c*****e
发帖数: 34 | 30 就是 ufl 的 Tim Davis 写的那个cholmod solver, 我用它做 cholesky
factorization,为什么很简单的 spd matrix 的factorization它都算不对？ 是不是有
什么设置问题？ 谢谢！ |
|
j**p
发帖数: 53 | 31 Hi, could you please recommend a good PDE solver package (source code) in c+
+? Thanks so much! |
|
m***z
发帖数: 108 | 32 don't think there's any solver for gernal pdes, depending on the
characteristics there are a few class of pdes, most of them are very
challenging to solve, especially those nonlinear ones such as the N-S
equation in fluid mechanics, there are tons of people spending their life
time on solving these problems ...
c+ |
|
h***h
发帖数: 102 | 33 【 以下文字转载自 EE 讨论区 】
发信人: hhhhh (hhhhh), 信区: EE
标 题: 求助Maze solver
发信站: BBS 未名空间站 (Sat Mar 10 01:54:38 2012, 美东)
我一个学物理的苦逼得要做project才能毕业啊，我动手能力狂差而且labview编程很烂
，也不知道要去哪里求助，project连个partner也没有，全班就我一个女生，我活不下
去了啊。。。现在刚交了proposal draft，大致要做一个tilt maze，就是maze底部有
motor来控制，先用webcam读取maze和小球信息，传给labview，labview分析之后再控
制motor，让maze倾斜使小球滚到正确的地方。我还没有用labview做过图像分析。。请
问这个算法能有多难？请牛人们不要鄙视我，务必指点一下啊！谢谢！ |
|
c*******t
发帖数: 1095 | 34 我知道不能,我想问的是有人用过LP solver当中有没有什么选项可以实现的？ |
|
h***h
发帖数: 102 | 35 【 以下文字转载自 EE 讨论区 】
发信人: hhhhh (hhhhh), 信区: EE
标 题: 求助Maze solver
发信站: BBS 未名空间站 (Sat Mar 10 01:54:38 2012, 美东)
我一个学物理的苦逼得要做project才能毕业啊，我动手能力狂差而且labview编程很烂
，也不知道要去哪里求助，project连个partner也没有，全班就我一个女生，我活不下
去了啊。。。现在刚交了proposal draft，大致要做一个tilt maze，就是maze底部有
motor来控制，先用webcam读取maze和小球信息，传给labview，labview分析之后再控
制motor，让maze倾斜使小球滚到正确的地方。我还没有用labview做过图像分析。。请
问这个算法能有多难？请牛人们不要鄙视我，务必指点一下啊！谢谢！ |
|
h***h
发帖数: 102 | 36 【 以下文字转载自 EE 讨论区 】
发信人: hhhhh (hhhhh), 信区: EE
标 题: 求助Maze solver
发信站: BBS 未名空间站 (Sat Mar 10 01:54:38 2012, 美东)
我一个学物理的苦逼得要做project才能毕业啊，我动手能力狂差而且labview编程很烂
，也不知道要去哪里求助，project连个partner也没有，全班就我一个女生，我活不下
去了啊。。。现在刚交了proposal draft，大致要做一个tilt maze，就是maze底部有
motor来控制，先用webcam读取maze和小球信息，传给labview，labview分析之后再控
制motor，让maze倾斜使小球滚到正确的地方。我还没有用labview做过图像分析。。请
问这个算法能有多难？请牛人们不要鄙视我，务必指点一下啊！谢谢！ |
|
h***h
发帖数: 102 | 37 【 以下文字转载自 EE 讨论区 】
发信人: hhhhh (hhhhh), 信区: EE
标 题: 求助Maze solver
发信站: BBS 未名空间站 (Sat Mar 10 01:54:38 2012, 美东)
我一个学物理的苦逼得要做project才能毕业啊，我动手能力狂差而且labview编程很烂
，也不知道要去哪里求助，project连个partner也没有，全班就我一个女生，我活不下
去了啊。。。现在刚交了proposal draft，大致要做一个tilt maze，就是maze底部有
motor来控制，先用webcam读取maze和小球信息，传给labview，labview分析之后再控
制motor，让maze倾斜使小球滚到正确的地方。我还没有用labview做过图像分析。。请
问这个算法能有多难？请牛人们不要鄙视我，务必指点一下啊！谢谢！ |
|
A*****s
发帖数: 13748 | 38 搞出來了
先前裝的一個軟件，自認為可以做programming，就把excel原始的solver給禁了
好不要臉 |
|
s**a
发帖数: 555 | 39 excel 默认安装本身就没有solver，要激活才会有，呵呵 |
|
d********e
发帖数: 132 | 40 解决mathematical programming 问题，都有哪些free 的solver？ |
|
|
|
J*****n
发帖数: 4859 | 43 I am doing some linear prog optimization in excel through VBA.
In some case, parameters reached 1000, meanwhile, MS Excel's SOLVER's max
para allowrance is just 200.
I got some open source called opensolver. However, it doesn't suggest how to
run everything in VBA (Coz I need repeatly run linear prog).
Any suggestion?
Thank you. |
|
|
t****a
发帖数: 1212 | 45 sudoku solver如果用recusion的话，会在函数中多次call自己对吧？因为某个格子有
多种可能取值，那就要call多次, 也就是
solver(X) = solver(X1) or solver(X2) or ... or solver(Xn) 这里用X表示sudoku
的状况，solver函数返回T or F。
简单起见我就写了个fib，也是一样，fib(n) = fib(n-1) + fib(n-2)，可以把这种计
算用map函数来实现，再将map换成pmap就并行啦。程序里有个if来控制生成的thread个
数，生成太多就糟了，刚才试过，不加控制生成太多thread会直接挂掉。
其实map-reduce的map灵感也就来自lisp的map。
回到sudoku，这个并行要难一些，因为它是个有回溯的过程，map出的有些子函数很早
结束有些晚结束，所以用相同的逻辑并行效率不好。如果用个全局变量来估算当前的
thread个数并据此判断用map还是pmap会好一些。
不得不说这样的实现实在很丑陋... 如果有人能把lazy evaluation的思路加进去，把
recusi... 阅读全帖 |
|
