Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 5 | 1.9357 | 1.94099 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m100_50_20_20.r.opb |
MD5SUM | a0250fc6809d30108f7d11f1d27eb358 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 5 |
Best CPU time to get the best result obtained on this benchmark | 0.853869 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5 |
Optimality of the best value was proved | YES |
Number of variables | 50 |
Total number of constraints | 100 |
Number of constraints which are clauses | 100 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 20 |
Maximum length of a constraint | 20 |
Number of terms in the objective function | 50 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 50 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 50 |
Number of bits of the biggest sum of numbers | 6 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00 c Parsing PB file... 0.02 c Converting 100 PB-constraints to clauses... 0.02 c -- Unit propagations: (none) 0.02 c -- Detecting intervals from adjacent constraints: (none) 0.02 c -- Clauses(.)/Splits(s): .................................................................................................... 0.02 c ==================================[MINISAT+]================================== 0.02 c | Conflicts | Original | Learnt | Progress | 0.02 c | | Clauses Literals | Max Clauses Literals LPC | | 0.02 c ============================================================================== 0.02 c | 0 | 100 2000 | 33 0 0 nan | 0.000 % | 0.02 c ============================================================================== 0.02 c [1mFound solution: 7[0m 0.02 o 7 0.02 c ---[ 0]---> Sorter-cost: 806 Base: 0.02 c ==================================[MINISAT+]================================== 0.02 c | Conflicts | Original | Learnt | Progress | 0.02 c | | Clauses Literals | Max Clauses Literals LPC | | 0.02 c ============================================================================== 0.02 c | 0 | 913 3893 | 304 0 0 nan | 0.000 % | 0.03 c | 103 | 913 3893 | 334 103 3124 30.3 | 0.177 % | 0.03 c ============================================================================== 0.03 c [1mFound solution: 6[0m 0.03 o 6 0.03 c ---[ 0]---> Sorter-cost: 0 Base: 0.03 c ==================================[MINISAT+]================================== 0.03 c | Conflicts | Original | Learnt | Progress | 0.03 c | | Clauses Literals | Max Clauses Literals LPC | | 0.03 c ============================================================================== 0.03 c | 125 | 858 3767 | 286 125 3885 31.1 | 0.177 % | 0.04 c ============================================================================== 0.04 c [1mFound solution: 5[0m 0.04 o 5 0.04 c ---[ 0]---> Sorter-cost: 0 Base: 0.04 c ==================================[MINISAT+]================================== 0.04 c | Conflicts | Original | Learnt | Progress | 0.04 c | | Clauses Literals | Max Clauses Literals LPC | | 0.04 c ============================================================================== 0.04 c | 173 | 866 3786 | 288 173 5497 31.8 | 0.177 % | 0.05 c | 275 | 866 3786 | 316 275 8662 31.5 | 7.867 % | 0.06 c | 426 | 866 3786 | 348 229 6481 28.3 | 7.867 % | 0.07 c | 651 | 866 3786 | 383 231 6317 27.3 | 7.867 % | 0.09 c | 988 | 866 3786 | 421 337 8815 26.2 | 7.867 % | 0.12 c | 1495 | 866 3786 | 463 520 13766 26.5 | 7.867 % | 0.16 c | 2254 | 866 3786 | 510 455 11073 24.3 | 7.867 % | 0.23 c | 3395 | 866 3786 | 561 374 7641 20.4 | 7.867 % | 0.33 c | 5103 | 866 3786 | 617 483 10622 22.0 | 7.867 % | 0.49 c | 7667 | 866 3786 | 679 513 10432 20.3 | 7.867 % | 0.73 c | 11511 | 866 3786 | 746 665 14786 22.2 | 7.867 % | 1.11 c | 17278 | 866 3786 | 821 541 10306 19.0 | 7.867 % | 1.69 c | 25927 | 866 3786 | 903 864 14776 17.1 | 7.869 % | 1.93 c ============================================================================== 1.93 c [1mOptimal solution: 5[0m 1.93 s OPTIMUM FOUND 1.93 v -x1 -x2 -x3 -x4 -x5 -x6 x7 -x8 x9 -x10 -x11 -x12 -x13 -x14 -x15 x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 1.93 v -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 x44 -x45 -x46 -x47 -x48 -x49 x50 1.93 c _______________________________________________________________________________ 1.93 c 1.93 c restarts : 17 1.93 c conflicts : 29523 (15275 /sec) 1.93 c decisions : 35130 (18177 /sec) 1.93 c propagations : 0 (0 /sec) 1.93 c inspects : 0 (0 /sec) 1.93 c CPU time : 1.93271 s 1.93 c _______________________________________________________________________________
OK 5
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node74/watcher-49687-1149885458 -o ROOT/results/node74/solver-49687-1149885458 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node74/49687-1149885458/instance-49687-1149885458.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.85 0.94 0.96 2/64 30014 /proc/meminfo: memFree=1637224/2055920 swapFree=4182256/4192956 [pid=30014] ppid=30012 vsize=1048 CPUtime=0 /proc/30014/stat : 30014 (minisat+) R 30012 30014 29968 0 -1 4194304 107 0 0 0 0 0 0 0 19 0 1 0 254210090 1073152 92 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/30014/statm: 262 92 74 215 0 44 0 Child status: 30 Real time (s): 1.94099 CPU time (s): 1.9357 CPU user time (s): 1.93271 CPU system time (s): 0.002999 CPU usage (%): 99.728 Max. virtual memory (cumulated for all children) (Kb): 0 The end
Begin job on node74 on Fri Jun 9 20:37:38 UTC 2006 FILE ID= 49687-1149885458 PBS_JOBID= 384820 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m100_50_20_20.r.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node74/49687-1149885458/instance-49687-1149885458.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node74/watcher-49687-1149885458 -o ROOT/results/node74/solver-49687-1149885458 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node74/49687-1149885458/instance-49687-1149885458.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= a0250fc6809d30108f7d11f1d27eb358 RANDOM SEED= 135256836 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.274 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.274 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1637432 kB Buffers: 41428 kB Cached: 300196 kB SwapCached: 2456 kB Active: 100160 kB Inactive: 250272 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1637432 kB SwapTotal: 4192956 kB SwapFree: 4182256 kB Dirty: 284 kB Writeback: 0 kB Mapped: 15840 kB Slab: 54100 kB Committed_AS: 584012 kB PageTables: 1428 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node74 on Fri Jun 9 20:37:40 UTC 2006