论坛 › 难题征解 › 20棵树最优解计算

mathe 发表于 2009-12-25 15:40:17

由于接下去论坛将有8天左右不能，我现先将文件13～15保留给mathe,20以上保留给sheng_jianguo，来尽量避免计算出现冲突，等到论坛能够继续访问后可以再次调整。

mathe 发表于 2010-1-4 08:41:21

我利用了放假期间使用公司里面一台大家公用的8核机器(不过接下去就不能用了)
现在文件6~10都已经完成,其中只有文件7找到一个19棵树20行的增根:
ABCDAEFIDEJLCEGNHIJNBEHOFGLOAGJPCIKPDFMPCFHQBGMQAKNQDHKRBILRAMORBJKSCLMSDNOSPQRS
文件5和13也快完成了.
不过处理文件1~4的机器现在不能访问(网络问题),但是每个文件都已经处理过半(部分处理了2/3).

sheng_jianguo 发表于 2010-1-4 08:53:44

目前进度
fid24：10698
fid25：12906
fid26：完成
fid27：完成
fid28：32811
fid29：完成
fid30：22775
target19文件大小都是0KB

数学星空 发表于 2010-1-4 09:35:25

计算人员:数学星空
开始时间:2009-12-17
计算文件:fid11
文件大小:0
进度:18888

数学星空 发表于 2010-1-4 09:40:27

我利用了放假期间使用公司里面一台大家公用的8核机器(不过接下去就不能用了)
现在文件6~10都已经完成,其中只有文件7找到一个19棵树20行的增根:
ABCDAEFIDEJLCEGNHIJNBEHOFGLOAGJPCIKPDFMPCFHQBGMQAKNQDHKRBILRAMOR ...
mathe 发表于 2010-1-4 08:41 http://bbs.emath.ac.cn/images/common/back.gif

增根是不存在的复数解吗?

mathe 发表于 2010-1-4 09:46:32

不是,连复数解也不是.只是因为我们使用了很小范围的整数,所以计算可能会溢出.如果计算出现溢出,这个解就不会被淘汰,还被作为潜在的可能解保留下来.

sheng_jianguo 发表于 2010-1-5 09:10:45

现在只有1台机器可用于计算。
fid28：完成 target19文件大小0KB
继续计算 fid24、fid25、fid30
开始计算 fid22、fid23

无心人 发表于 2010-1-5 11:30:39

不知道OpenCL能否加速

mathe研究下

能的话，可以考虑弄几个好显卡的机器运算

wayne 发表于 2010-1-11 10:33:51

不知现在进展如何?

我有一个机子可以拿来计算，dell的，四核，4G内存，应该可以吧

数学星空 发表于 2010-1-11 10:45:56

不知现在进展如何?

我有一个机子可以拿来计算，dell的，四核，4G内存，应该可以吧
wayne 发表于 2010-1-11 10:33 http://bbs.emath.ac.cn/images/common/back.gif


欢迎加入计算队伍,具体的计算情况可以查看1#分配表,现在应该只有16,17,18,19文件没有被计算,你可以选择(16,17,18,19)中任意几个...

查看完整版本: 20棵树最优解计算