Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 4 | 14.5258 | 14.5367 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m50_100_30_30.r.opb |
MD5SUM | 13fe0c0d776ae7f3e7aff3ed3ce58275 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 4 |
Best CPU time to get the best result obtained on this benchmark | 0.25896 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 4 |
Optimality of the best value was proved | YES |
Number of variables | 100 |
Total number of constraints | 50 |
Number of constraints which are clauses | 50 |
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 | 30 |
Maximum length of a constraint | 30 |
Number of terms in the objective function | 100 |
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 | 100 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 100 |
Number of bits of the biggest sum of numbers | 7 |
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 50 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 | 50 1500 | 16 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: 2208 Base: 0.07 c ==================================[MINISAT+]================================== 0.07 c | Conflicts | Original | Learnt | Progress | 0.07 c | | Clauses Literals | Max Clauses Literals LPC | | 0.07 c ============================================================================== 0.07 c | 0 | 2261 6654 | 753 0 0 nan | 0.000 % | 0.07 c | 100 | 2261 6654 | 828 100 6112 61.1 | 0.066 % | 0.07 c ============================================================================== 0.07 c [1mFound solution: 6[0m 0.07 o 6 0.07 c ---[ 0]---> Sorter-cost: 0 Base: 0.07 c ==================================[MINISAT+]================================== 0.07 c | Conflicts | Original | Learnt | Progress | 0.07 c | | Clauses Literals | Max Clauses Literals LPC | | 0.07 c ============================================================================== 0.07 c | 142 | 2252 6635 | 750 142 8584 60.5 | 0.066 % | 0.07 c | 250 | 2252 6635 | 825 250 15068 60.3 | 0.854 % | 0.07 c | 400 | 2252 6635 | 907 400 24127 60.3 | 0.854 % | 0.09 c | 625 | 2252 6635 | 998 625 37779 60.4 | 0.854 % | 0.12 c | 962 | 2252 6635 | 1098 962 57571 59.8 | 0.854 % | 0.16 c | 1470 | 2252 6635 | 1207 845 48269 57.1 | 0.854 % | 0.24 c | 2237 | 2252 6635 | 1328 954 50292 52.7 | 0.854 % | 0.36 c | 3377 | 2252 6635 | 1461 1372 74287 54.1 | 0.854 % | 0.52 c ============================================================================== 0.52 c [1mFound solution: 5[0m 0.52 o 5 0.52 c ---[ 0]---> Sorter-cost: 0 Base: 0.53 c ==================================[MINISAT+]================================== 0.53 c | Conflicts | Original | Learnt | Progress | 0.53 c | | Clauses Literals | Max Clauses Literals LPC | | 0.53 c ============================================================================== 0.53 c | 4836 | 2262 6659 | 754 1279 66124 51.7 | 0.854 % | 0.54 c | 4943 | 2262 6659 | 829 747 34368 46.0 | 0.916 % | 0.56 c | 5094 | 2262 6659 | 912 898 42554 47.4 | 0.916 % | 0.58 c | 5323 | 2262 6659 | 1003 625 25514 40.8 | 0.916 % | 0.61 c | 5661 | 2262 6659 | 1103 963 40571 42.1 | 0.916 % | 0.66 c | 6167 | 2262 6659 | 1214 1469 66622 45.4 | 0.916 % | 0.75 c | 6926 | 2262 6659 | 1335 845 37029 43.8 | 0.916 % | 0.89 c | 8065 | 2262 6659 | 1469 1289 54765 42.5 | 0.916 % | 1.10 c | 9773 | 2262 6659 | 1616 1446 57601 39.8 | 0.916 % | 1.41 c | 12335 | 2262 6659 | 1777 1440 60708 42.2 | 0.916 % | 1.86 c | 16179 | 2262 6659 | 1955 1565 61595 39.4 | 0.916 % | 2.45 c | 21945 | 2262 6659 | 2151 1892 91772 48.5 | 0.917 % | 3.54 c | 30596 | 2262 6659 | 2366 1365 58737 43.0 | 0.916 % | 5.28 c | 43580 | 2262 6659 | 2603 1641 71329 43.5 | 0.916 % | 7.81 c | 63041 | 2262 6659 | 2863 2062 86115 41.8 | 0.916 % | 11.90 c | 92234 | 2262 6659 | 3149 2941 118277 40.2 | 0.916 % | 13.04 c ============================================================================== 13.04 c [1mFound solution: 4[0m 13.04 o 4 13.04 c ---[ 0]---> BDD-cost: 377 13.05 c ==================================[MINISAT+]================================== 13.05 c | Conflicts | Original | Learnt | Progress | 13.05 c | | Clauses Literals | Max Clauses Literals LPC | | 13.05 c ============================================================================== 13.05 c | 100342 | 3282 9544 | 1094 1867 78528 42.1 | 0.916 % | 13.06 c | 100442 | 3282 9544 | 1203 1034 43447 42.0 | 1.260 % | 13.09 c | 100602 | 3282 9544 | 1323 1194 52056 43.6 | 1.260 % | 13.12 c | 100829 | 3282 9544 | 1456 1421 60382 42.5 | 1.260 % | 13.16 c | 101167 | 3282 9544 | 1601 945 37737 39.9 | 1.260 % | 13.21 c | 101679 | 3282 9544 | 1761 1457 59713 41.0 | 1.260 % | 13.31 c | 102445 | 3282 9544 | 1938 2223 95897 43.1 | 1.260 % | 13.48 c | 103585 | 3282 9544 | 2131 1216 45398 37.3 | 1.260 % | 13.67 c | 105293 | 3282 9544 | 2345 1676 62574 37.3 | 1.260 % | 14.07 c | 107858 | 3282 9544 | 2579 1770 71524 40.4 | 1.260 % | 14.53 c ============================================================================== 14.53 c [1mOptimal solution: 4[0m 14.53 s OPTIMUM FOUND 14.53 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 14.53 v -x29 -x30 -x31 x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 14.53 v -x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 14.53 v -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 14.53 c _______________________________________________________________________________ 14.53 c 14.53 c restarts : 37 14.53 c conflicts : 110959 (7640 /sec) 14.53 c decisions : 142580 (9817 /sec) 14.53 c propagations : 0 (0 /sec) 14.53 c inspects : 0 (0 /sec) 14.53 c CPU time : 14.5238 s 14.53 c _______________________________________________________________________________
OK 4
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/node91/watcher-49696-1149889233 -o ROOT/results/node91/solver-49696-1149889233 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node91/49696-1149889233/instance-49696-1149889233.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.07 0.99 0.91 3/68 4081 /proc/meminfo: memFree=1245744/2055892 swapFree=4085376/4096564 [pid=4081] ppid=4079 vsize=1048 CPUtime=0 /proc/4081/stat : 4081 (minisat+) R 4079 4081 4035 0 -1 4194304 104 0 0 0 0 0 0 0 19 0 1 0 254562207 1073152 90 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4081/statm: 262 90 71 215 0 44 0 [startup+10.0024 s] /proc/loadavg: 1.06 0.99 0.91 2/68 4081 /proc/meminfo: memFree=1244024/2055892 swapFree=4085376/4096564 [pid=4081] ppid=4079 vsize=2708 CPUtime=9.99 /proc/4081/stat : 4081 (minisat+) R 4079 4081 4035 0 -1 4194304 559 0 0 0 999 0 0 0 25 0 1 0 254562207 2772992 545 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580314 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4081/statm: 677 545 111 215 0 459 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 2708 Child status: 30 Real time (s): 14.5367 CPU time (s): 14.5258 CPU user time (s): 14.5248 CPU system time (s): 0.000999 CPU usage (%): 99.9252 Max. virtual memory (cumulated for all children) (Kb): 2708 The end
Begin job on node91 on Fri Jun 9 21:40:33 UTC 2006 FILE ID= 49696-1149889233 PBS_JOBID= 384937 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m50_100_30_30.r.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node91/49696-1149889233/instance-49696-1149889233.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node91/watcher-49696-1149889233 -o ROOT/results/node91/solver-49696-1149889233 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node91/49696-1149889233/instance-49696-1149889233.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 13fe0c0d776ae7f3e7aff3ed3ce58275 RANDOM SEED= 515416731 /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.279 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 : 6006.18 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.279 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 : 5999.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1246016 kB Buffers: 45260 kB Cached: 687064 kB SwapCached: 2348 kB Active: 124184 kB Inactive: 616720 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1246016 kB SwapTotal: 4096564 kB SwapFree: 4085376 kB Dirty: 156 kB Writeback: 0 kB Mapped: 16616 kB Slab: 55540 kB Committed_AS: 707980 kB PageTables: 1288 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node91 on Fri Jun 9 21:40:47 UTC 2006