Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | UNSAT | 7.07192 | 7.07706 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-reduced-mps-v2-20-10-ran10x10c.opb |
MD5SUM | 7b94c3aac6895e79f8b40603fea93848 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.05999 |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 3100 |
Total number of constraints | 120 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 120 |
Minimum length of a constraint | 31 |
Maximum length of a constraint | 300 |
Number of terms in the objective function | 3100 |
Biggest coefficient in the objective function | 4915 |
Number of bits for the biggest coefficient in the objective function | 13 |
Sum of the numbers in the objective function | 526817 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262144 |
Number of bits of the biggest number in a constraint | 19 |
Biggest sum of numbers in a constraint | 526817 |
Number of bits of the biggest sum of numbers | 20 |
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.13 c Converting 140 PB-constraints to clauses... 0.13 c -- Unit propagations: (none) 0.20 c -- Detecting intervals from adjacent constraints: #################### 0.20 c -- Clauses(.)/Splits(s): (none) 0.20 c ---[ 138]---> BDD-cost: 251 0.21 c ---[ 136]---> BDD-cost: 261 0.21 c ---[ 134]---> BDD-cost: 267 0.22 c ---[ 132]---> BDD-cost: 261 0.23 c ---[ 130]---> BDD-cost: 261 0.24 c ---[ 128]---> BDD-cost: 237 0.25 c ---[ 126]---> BDD-cost: 267 0.25 c ---[ 124]---> BDD-cost: 261 0.26 c ---[ 122]---> BDD-cost: 261 0.27 c ---[ 120]---> BDD-cost: 267 0.28 c ---[ 118]---> BDD-cost: 215 0.29 c ---[ 116]---> BDD-cost: 277 0.30 c ---[ 114]---> BDD-cost: 237 0.30 c ---[ 112]---> BDD-cost: 277 0.31 c ---[ 110]---> BDD-cost: 255 0.32 c ---[ 108]---> BDD-cost: 255 0.33 c ---[ 106]---> BDD-cost: 271 0.34 c ---[ 104]---> BDD-cost: 271 0.35 c ---[ 102]---> BDD-cost: 414 0.36 c ---[ 100]---> BDD-cost: 237 0.37 c ---[ 99]---> BDD-cost: 12 0.37 c ---[ 98]---> BDD-cost: 22 0.37 c ---[ 97]---> BDD-cost: 12 0.37 c ---[ 96]---> Sorter-cost: 185 Base: 2 0.37 c ---[ 95]---> BDD-cost: 23 0.37 c ---[ 94]---> Sorter-cost: 185 Base: 2 0.37 c ---[ 93]---> BDD-cost: 43 0.37 c ---[ 92]---> BDD-cost: 34 0.37 c ---[ 91]---> Sorter-cost: 185 Base: 2 0.37 c ---[ 90]---> Sorter-cost: 185 Base: 2 0.37 c ---[ 89]---> Sorter-cost: 185 Base: 2 0.37 c ---[ 88]---> BDD-cost: 23 0.37 c ---[ 87]---> BDD-cost: 12 0.37 c ---[ 86]---> BDD-cost: 12 0.37 c ---[ 85]---> Sorter-cost: 232 Base: 7 0.37 c ---[ 84]---> BDD-cost: 23 0.37 c ---[ 83]---> Sorter-cost: 232 Base: 7 0.37 c ---[ 82]---> BDD-cost: 43 0.37 c ---[ 81]---> BDD-cost: 34 0.37 c ---[ 80]---> Sorter-cost: 178 Base: 2 0.37 c ---[ 79]---> Sorter-cost: 178 Base: 2 0.37 c ---[ 78]---> Sorter-cost: 232 Base: 7 0.38 c ---[ 77]---> BDD-cost: 23 0.38 c ---[ 76]---> BDD-cost: 22 0.38 c ---[ 75]---> BDD-cost: 12 0.38 c ---[ 74]---> Sorter-cost: 178 Base: 2 0.38 c ---[ 73]---> BDD-cost: 23 0.38 c ---[ 72]---> Sorter-cost: 178 Base: 2 0.38 c ---[ 71]---> BDD-cost: 43 0.38 c ---[ 70]---> BDD-cost: 34 0.38 c ---[ 69]---> Sorter-cost: 178 Base: 2 0.38 c ---[ 68]---> Sorter-cost: 178 Base: 2 0.38 c ---[ 67]---> Sorter-cost: 178 Base: 2 0.38 c ---[ 66]---> BDD-cost: 23 0.38 c ---[ 65]---> BDD-cost: 22 0.38 c ---[ 64]---> BDD-cost: 12 0.38 c ---[ 63]---> Sorter-cost: 185 Base: 2 0.38 c ---[ 62]---> BDD-cost: 23 0.38 c ---[ 61]---> Sorter-cost: 185 Base: 2 0.38 c ---[ 60]---> BDD-cost: 43 0.38 c ---[ 59]---> BDD-cost: 34 0.38 c ---[ 58]---> Sorter-cost: 185 Base: 2 0.38 c ---[ 57]---> Sorter-cost: 185 Base: 2 0.38 c ---[ 56]---> Sorter-cost: 185 Base: 2 0.38 c ---[ 55]---> BDD-cost: 23 0.39 c ---[ 54]---> BDD-cost: 22 0.39 c ---[ 53]---> BDD-cost: 12 0.39 c ---[ 52]---> BDD-cost: 23 0.39 c ---[ 51]---> BDD-cost: 23 0.39 c ---[ 50]---> BDD-cost: 23 0.39 c ---[ 49]---> BDD-cost: 23 0.39 c ---[ 48]---> BDD-cost: 23 0.39 c ---[ 47]---> BDD-cost: 23 0.39 c ---[ 46]---> BDD-cost: 23 0.39 c ---[ 45]---> BDD-cost: 23 0.39 c ---[ 44]---> BDD-cost: 23 0.39 c ---[ 43]---> BDD-cost: 22 0.39 c ---[ 42]---> BDD-cost: 12 0.39 c ---[ 41]---> Sorter-cost: 232 Base: 7 0.39 c ---[ 40]---> BDD-cost: 23 0.39 c ---[ 39]---> Sorter-cost: 232 Base: 7 0.39 c ---[ 38]---> BDD-cost: 43 0.39 c ---[ 37]---> BDD-cost: 34 0.39 c ---[ 36]---> Sorter-cost: 178 Base: 2 0.39 c ---[ 35]---> Sorter-cost: 178 Base: 2 0.39 c ---[ 34]---> Sorter-cost: 232 Base: 7 0.39 c ---[ 33]---> BDD-cost: 23 0.39 c ---[ 32]---> BDD-cost: 22 0.39 c ---[ 31]---> BDD-cost: 12 0.39 c ---[ 30]---> Sorter-cost: 172 Base: 2 0.39 c ---[ 29]---> BDD-cost: 23 0.39 c ---[ 28]---> Sorter-cost: 172 Base: 2 0.40 c ---[ 27]---> BDD-cost: 43 0.40 c ---[ 26]---> BDD-cost: 34 0.40 c ---[ 25]---> Sorter-cost: 172 Base: 2 0.40 c ---[ 24]---> Sorter-cost: 172 Base: 2 0.40 c ---[ 23]---> Sorter-cost: 172 Base: 2 0.40 c ---[ 22]---> BDD-cost: 23 0.40 c ---[ 21]---> BDD-cost: 21 0.40 c ---[ 20]---> BDD-cost: 12 0.40 c ---[ 19]---> Sorter-cost: 178 Base: 2 0.40 c ---[ 18]---> BDD-cost: 23 0.40 c ---[ 17]---> Sorter-cost: 178 Base: 2 0.40 c ---[ 16]---> BDD-cost: 43 0.40 c ---[ 15]---> BDD-cost: 34 0.40 c ---[ 14]---> Sorter-cost: 178 Base: 2 0.40 c ---[ 13]---> Sorter-cost: 178 Base: 2 0.40 c ---[ 12]---> Sorter-cost: 178 Base: 2 0.40 c ---[ 11]---> BDD-cost: 23 0.40 c ---[ 10]---> BDD-cost: 12 0.40 c ---[ 9]---> BDD-cost: 12 0.40 c ---[ 8]---> Sorter-cost: 262 Base: 3 0.40 c ---[ 7]---> BDD-cost: 23 0.40 c ---[ 6]---> Sorter-cost: 262 Base: 3 0.41 c ---[ 5]---> BDD-cost: 43 0.41 c ---[ 4]---> BDD-cost: 34 0.41 c ---[ 3]---> Sorter-cost: 178 Base: 2 0.41 c ---[ 2]---> Sorter-cost: 178 Base: 2 0.41 c ---[ 1]---> Sorter-cost: 262 Base: 3 0.41 c ---[ 0]---> BDD-cost: 23 0.44 c ==================================[MINISAT+]================================== 0.44 c | Conflicts | Original | Learnt | Progress | 0.44 c | | Clauses Literals | Max Clauses Literals LPC | | 0.44 c ============================================================================== 0.44 c | 0 | 27889 70578 | 9296 0 0 nan | 0.000 % | 0.46 c | 101 | 27889 70578 | 10225 101 1145 11.3 | 11.688 % | 0.48 c | 251 | 27889 70578 | 11248 251 3809 15.2 | 11.688 % | 0.54 c | 477 | 27889 70578 | 12372 477 7243 15.2 | 11.688 % | 0.62 c | 815 | 27889 70578 | 13610 815 14256 17.5 | 11.688 % | 0.75 c | 1321 | 27886 70569 | 14971 1310 26959 20.6 | 11.694 % | 0.91 c | 2080 | 27886 70569 | 16468 2069 38472 18.6 | 11.694 % | 1.21 c | 3220 | 27886 70569 | 18115 3209 65687 20.5 | 11.694 % | 1.67 c | 4930 | 27886 70569 | 19926 4919 104799 21.3 | 11.694 % | 2.29 c | 7493 | 27886 70569 | 21919 7482 153622 20.5 | 11.694 % | 3.21 c | 11337 | 27886 70569 | 24111 11326 223846 19.8 | 11.694 % | 4.81 c | 17104 | 27884 70563 | 26522 11308 232471 20.6 | 11.701 % | 7.07 c ============================================================================== 7.07 c [1mUNSATISFIABLE[0m 7.07 s UNSATISFIABLE 7.07 c _______________________________________________________________________________ 7.07 c 7.07 c restarts : 12 7.07 c conflicts : 25354 (3591 /sec) 7.07 c decisions : 46815 (6631 /sec) 7.07 c propagations : 0 (0 /sec) 7.07 c inspects : 0 (0 /sec) 7.07 c CPU time : 7.05993 s 7.07 c _______________________________________________________________________________
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node17/watcher-34923-1149250328 -o ROOT/results/node17/solver-34923-1149250328 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node17/34923-1149250328/instance-34923-1149250328.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 22256 /proc/meminfo: memFree=1487040/2055920 swapFree=4180996/4192956 [pid=22256] ppid=22254 vsize=1180 CPUtime=0 /proc/22256/stat : 22256 (minisat+) R 22254 22256 22210 0 -1 4194304 146 0 0 0 0 0 0 0 19 0 1 0 190696097 1208320 131 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135010894 0 0 4096 16386 0 0 0 17 1 0 0 /proc/22256/statm: 295 131 67 215 0 77 0 Child status: 20 Real time (s): 7.07706 CPU time (s): 7.07192 CPU user time (s): 7.06193 CPU system time (s): 0.009998 CPU usage (%): 99.9274 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node17 on Fri Jun 2 12:12:08 UTC 2006 FILE ID= 34923-1149250328 PBS_JOBID= 298045 BENCH NAME= ROOT/tmp/node17/34923-1149250328/instance-34923-1149250328.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node17/34923-1149250328/instance-34923-1149250328.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node17/watcher-34923-1149250328 -o ROOT/results/node17/solver-34923-1149250328 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node17/34923-1149250328/instance-34923-1149250328.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 7b94c3aac6895e79f8b40603fea93848 RANDOM SEED= 172224197 /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.278 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.278 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: 1487248 kB Buffers: 33792 kB Cached: 471096 kB SwapCached: 3752 kB Active: 335816 kB Inactive: 177932 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1487248 kB SwapTotal: 4192956 kB SwapFree: 4180996 kB Dirty: 152 kB Writeback: 0 kB Mapped: 14716 kB Slab: 40924 kB Committed_AS: 242140 kB PageTables: 1476 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node17 on Fri Jun 2 12:12:15 UTC 2006