I want to get optimal solution.

27 views
Skip to first unread message

9mm.cool

unread,
Jan 30, 2013, 6:04:03 AM1/30/13
to ubc...@googlegroups.com
Hi!
My name is Ikuya Omatsu.
I'm studying SATsolver and Max-SAT solver in a graduation thesis.

I'm using UBCsat solver ver1.1.0.
I did the following thing.
「./ubcsat -alg irots -w -varinitfile /home/omatsu/result.txt
 -r out stdout found,time,best,best_w -cutoff max -timeout 3600 -i /home/omatsu/clause.wcnf」

The following results were given.

# F   CPU Time  Best         Best 
# N in seconds Sol'n     Solution 
# D (measured) Found      Quality 
  0 3600.020000    77  77.00000000 

But,I did not understand how to use option.
Is "Best Solution Quality" a meaning "optimal solution" or "feasible solution"?
If it is feasible solution,
Is there "the command" guaranteeing the optimal solution?

I'd appreciate any help.
Best regards,
Reply all
Reply to author
Forward
0 new messages