Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | UNSAT | 58.2741 | 58.311 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-reduced-mps-v2-20-10-bal8x12.opb |
MD5SUM | 08c9d2f9c7022678189ff579f66c642f |
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.142977 |
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 | 2976 |
Total number of constraints | 116 |
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 | 116 |
Minimum length of a constraint | 31 |
Maximum length of a constraint | 360 |
Number of terms in the objective function | 2976 |
Biggest coefficient in the objective function | 6132 |
Number of bits for the biggest coefficient in the objective function | 13 |
Sum of the numbers in the objective function | 526551 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262143 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 526551 |
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 136 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 ---[ 134]---> BDD-cost: 345 0.21 c ---[ 132]---> BDD-cost: 345 0.23 c ---[ 130]---> BDD-cost: 519 0.24 c ---[ 128]---> BDD-cost: 519 0.26 c ---[ 126]---> BDD-cost: 516 0.28 c ---[ 124]---> BDD-cost: 519 0.30 c ---[ 122]---> BDD-cost: 329 0.31 c ---[ 120]---> BDD-cost: 516 0.33 c ---[ 118]---> BDD-cost: 323 0.34 c ---[ 116]---> BDD-cost: 235 0.35 c ---[ 114]---> BDD-cost: 221 0.35 c ---[ 112]---> BDD-cost: 205 0.36 c ---[ 110]---> BDD-cost: 351 0.37 c ---[ 108]---> BDD-cost: 235 0.37 c ---[ 106]---> BDD-cost: 205 0.38 c ---[ 104]---> BDD-cost: 351 0.39 c ---[ 102]---> BDD-cost: 351 0.40 c ---[ 100]---> BDD-cost: 221 0.40 c ---[ 98]---> BDD-cost: 474 0.42 c ---[ 96]---> BDD-cost: 351 0.43 c ---[ 95]---> Sorter-cost: 230 Base: 7 0.43 c ---[ 94]---> Sorter-cost: 231 Base: 7 0.43 c ---[ 93]---> BDD-cost: 47 0.43 c ---[ 92]---> BDD-cost: 31 0.43 c ---[ 91]---> Sorter-cost: 263 Base: 2 0.43 c ---[ 90]---> Sorter-cost: 232 Base: 7 0.43 c ---[ 89]---> Sorter-cost: 264 Base: 2 0.43 c ---[ 88]---> Sorter-cost: 232 Base: 7 0.43 c ---[ 87]---> BDD-cost: 43 0.43 c ---[ 86]---> Sorter-cost: 264 Base: 2 0.43 c ---[ 85]---> Sorter-cost: 264 Base: 2 0.43 c ---[ 84]---> Sorter-cost: 185 Base: 2 0.43 c ---[ 83]---> Sorter-cost: 230 Base: 7 0.44 c ---[ 82]---> Sorter-cost: 264 Base: 2 0.44 c ---[ 81]---> Sorter-cost: 264 Base: 2 0.44 c ---[ 80]---> Sorter-cost: 185 Base: 2 0.44 c ---[ 79]---> BDD-cost: 43 0.44 c ---[ 78]---> Sorter-cost: 262 Base: 2 0.44 c ---[ 77]---> Sorter-cost: 232 Base: 7 0.44 c ---[ 76]---> Sorter-cost: 264 Base: 2 0.44 c ---[ 75]---> Sorter-cost: 232 Base: 7 0.44 c ---[ 74]---> BDD-cost: 43 0.44 c ---[ 73]---> Sorter-cost: 264 Base: 2 0.44 c ---[ 72]---> Sorter-cost: 231 Base: 7 0.45 c ---[ 71]---> Sorter-cost: 240 Base: 7 0.45 c ---[ 70]---> Sorter-cost: 185 Base: 2 0.45 c ---[ 69]---> Sorter-cost: 197 Base: 2 2 2 0.45 c ---[ 68]---> Sorter-cost: 292 Base: 3 0.45 c ---[ 67]---> Sorter-cost: 185 Base: 2 0.45 c ---[ 66]---> BDD-cost: 43 0.45 c ---[ 65]---> Sorter-cost: 262 Base: 2 0.45 c ---[ 64]---> Sorter-cost: 232 Base: 7 0.45 c ---[ 63]---> Sorter-cost: 264 Base: 2 0.45 c ---[ 62]---> Sorter-cost: 232 Base: 7 0.45 c ---[ 61]---> BDD-cost: 31 0.45 c ---[ 60]---> BDD-cost: 43 0.45 c ---[ 59]---> Sorter-cost: 264 Base: 2 0.46 c ---[ 58]---> Sorter-cost: 240 Base: 7 0.46 c ---[ 57]---> Sorter-cost: 185 Base: 2 0.46 c ---[ 56]---> Sorter-cost: 197 Base: 2 2 2 0.46 c ---[ 55]---> Sorter-cost: 292 Base: 3 0.46 c ---[ 54]---> Sorter-cost: 185 Base: 2 0.46 c ---[ 53]---> BDD-cost: 43 0.46 c ---[ 52]---> Sorter-cost: 262 Base: 2 0.46 c ---[ 51]---> Sorter-cost: 232 Base: 7 0.46 c ---[ 50]---> Sorter-cost: 230 Base: 7 0.46 c ---[ 49]---> Sorter-cost: 264 Base: 2 0.46 c ---[ 48]---> Sorter-cost: 232 Base: 7 0.47 c ---[ 47]---> BDD-cost: 43 0.47 c ---[ 46]---> Sorter-cost: 264 Base: 2 0.47 c ---[ 45]---> Sorter-cost: 292 Base: 3 0.47 c ---[ 44]---> Sorter-cost: 185 Base: 2 0.47 c ---[ 43]---> Sorter-cost: 292 Base: 3 0.47 c ---[ 42]---> Sorter-cost: 292 Base: 3 0.47 c ---[ 41]---> Sorter-cost: 185 Base: 2 0.47 c ---[ 40]---> BDD-cost: 43 0.47 c ---[ 39]---> Sorter-cost: 230 Base: 7 0.47 c ---[ 38]---> Sorter-cost: 262 Base: 2 0.47 c ---[ 37]---> Sorter-cost: 232 Base: 7 0.47 c ---[ 36]---> Sorter-cost: 264 Base: 2 0.48 c ---[ 35]---> Sorter-cost: 232 Base: 7 0.48 c ---[ 34]---> BDD-cost: 43 0.48 c ---[ 33]---> Sorter-cost: 264 Base: 2 0.48 c ---[ 32]---> Sorter-cost: 240 Base: 7 0.48 c ---[ 31]---> Sorter-cost: 185 Base: 2 0.48 c ---[ 30]---> Sorter-cost: 197 Base: 2 2 2 0.48 c ---[ 29]---> Sorter-cost: 292 Base: 3 0.48 c ---[ 28]---> BDD-cost: 47 0.48 c ---[ 27]---> Sorter-cost: 185 Base: 2 0.48 c ---[ 26]---> BDD-cost: 43 0.49 c ---[ 25]---> BDD-cost: 47 0.49 c ---[ 24]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 23]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 22]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 21]---> BDD-cost: 43 0.49 c ---[ 20]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 19]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 18]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 17]---> Sorter-cost: 230 Base: 7 0.49 c ---[ 16]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 15]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 14]---> Sorter-cost: 185 Base: 2 0.49 c ---[ 13]---> BDD-cost: 43 0.49 c ---[ 12]---> Sorter-cost: 262 Base: 2 0.50 c ---[ 11]---> Sorter-cost: 232 Base: 7 0.50 c ---[ 10]---> Sorter-cost: 264 Base: 2 0.50 c ---[ 9]---> Sorter-cost: 232 Base: 7 0.50 c ---[ 8]---> BDD-cost: 43 0.50 c ---[ 7]---> Sorter-cost: 264 Base: 2 0.50 c ---[ 6]---> Sorter-cost: 230 Base: 7 0.50 c ---[ 5]---> Sorter-cost: 292 Base: 3 0.50 c ---[ 4]---> Sorter-cost: 185 Base: 2 0.50 c ---[ 3]---> Sorter-cost: 292 Base: 3 0.50 c ---[ 2]---> Sorter-cost: 292 Base: 3 0.50 c ---[ 1]---> Sorter-cost: 185 Base: 2 0.50 c ---[ 0]---> BDD-cost: 43 0.55 c ==================================[MINISAT+]================================== 0.55 c | Conflicts | Original | Learnt | Progress | 0.55 c | | Clauses Literals | Max Clauses Literals LPC | | 0.55 c ============================================================================== 0.55 c | 0 | 48962 122712 | 16320 0 0 nan | 0.000 % | 0.58 c | 100 | 48891 122553 | 17952 95 406 4.3 | 6.810 % | 0.61 c | 250 | 48844 122448 | 19747 235 2689 11.4 | 6.860 % | 0.67 c | 475 | 48844 122448 | 21721 460 6963 15.1 | 6.860 % | 0.78 c | 814 | 48844 122448 | 23894 799 15994 20.0 | 6.860 % | 0.89 c | 1323 | 48809 122368 | 26283 1301 24887 19.1 | 6.898 % | 1.13 c | 2083 | 48809 122368 | 28911 2061 60264 29.2 | 6.898 % | 1.47 c | 3229 | 48806 122359 | 31803 3201 104244 32.6 | 6.902 % | 2.03 c | 4937 | 48806 122359 | 34983 4909 159834 32.6 | 6.902 % | 2.88 c | 7499 | 48806 122359 | 38481 7471 212784 28.5 | 6.902 % | 4.41 c | 11344 | 48784 122308 | 42329 11315 283620 25.1 | 6.931 % | 7.06 c | 17110 | 48775 122281 | 46562 17067 400220 23.4 | 6.944 % | 11.54 c | 25759 | 48749 122220 | 51219 25704 558661 21.7 | 6.973 % | 20.56 c | 38736 | 48734 122186 | 56341 38680 877542 22.7 | 6.990 % | 38.29 c | 58197 | 48632 121954 | 61975 58126 1243618 21.4 | 7.111 % | 58.30 c ============================================================================== 58.30 c [1mUNSATISFIABLE[0m 58.30 s UNSATISFIABLE 58.30 c _______________________________________________________________________________ 58.30 c 58.30 c restarts : 15 58.30 c conflicts : 83126 (1428 /sec) 58.30 c decisions : 124719 (2142 /sec) 58.30 c propagations : 0 (0 /sec) 58.30 c inspects : 0 (0 /sec) 58.30 c CPU time : 58.2271 s 58.30 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/node60/watcher-34935-1149252987 -o ROOT/results/node60/solver-34935-1149252987 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node60/34935-1149252987/instance-34935-1149252987.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.97 2/64 14005 /proc/meminfo: memFree=1677280/2055920 swapFree=4181460/4192956 [pid=14005] ppid=14003 vsize=1180 CPUtime=0 /proc/14005/stat : 14005 (minisat+) R 14003 14005 13959 0 -1 4194304 123 0 0 0 0 0 0 0 19 0 1 0 190966499 1208320 108 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/14005/statm: 295 108 67 215 0 77 0 [startup+10.0024 s] /proc/loadavg: 0.93 0.95 0.97 2/64 14005 /proc/meminfo: memFree=1668592/2055920 swapFree=4181460/4192956 [pid=14005] ppid=14003 vsize=10020 CPUtime=9.98 /proc/14005/stat : 14005 (minisat+) R 14003 14005 13959 0 -1 4194304 2342 0 0 0 997 1 0 0 25 0 1 0 190966499 10260480 2284 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580768 0 0 4096 16386 0 0 0 17 1 0 0 /proc/14005/statm: 2505 2284 110 215 0 2287 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 10020 [startup+20.0082 s] /proc/loadavg: 0.94 0.96 0.97 2/64 14005 /proc/meminfo: memFree=1666608/2055920 swapFree=4181460/4192956 [pid=14005] ppid=14003 vsize=12032 CPUtime=19.98 /proc/14005/stat : 14005 (minisat+) R 14003 14005 13959 0 -1 4194304 2841 0 0 0 1996 2 0 0 25 0 1 0 190966499 12320768 2783 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580916 0 0 4096 16386 0 0 0 17 1 0 0 /proc/14005/statm: 3008 2783 110 215 0 2790 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 12032 [startup+30.014 s] /proc/loadavg: 0.95 0.96 0.97 2/64 14005 /proc/meminfo: memFree=1665072/2055920 swapFree=4181460/4192956 [pid=14005] ppid=14003 vsize=13692 CPUtime=29.98 /proc/14005/stat : 14005 (minisat+) R 14003 14005 13959 0 -1 4194304 3222 0 0 0 2995 3 0 0 25 0 1 0 190966499 14020608 3164 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/14005/statm: 3423 3164 110 215 0 3205 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 13692 [startup+40.0198 s] /proc/loadavg: 0.95 0.96 0.97 2/64 14005 /proc/meminfo: memFree=1663984/2055920 swapFree=4181460/4192956 [pid=14005] ppid=14003 vsize=14656 CPUtime=39.98 /proc/14005/stat : 14005 (minisat+) R 14003 14005 13959 0 -1 4194304 3484 0 0 0 3995 3 0 0 25 0 1 0 190966499 15007744 3426 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581234 0 0 4096 16386 0 0 0 17 1 0 0 /proc/14005/statm: 3664 3426 110 215 0 3446 0 Current children cumulated CPU time (s) 39.98 Current children cumulated vsize (Kb) 14656 [startup+50.0256 s] /proc/loadavg: 0.96 0.96 0.97 2/64 14005 /proc/meminfo: memFree=1663472/2055920 swapFree=4181460/4192956 [pid=14005] ppid=14003 vsize=15352 CPUtime=49.99 /proc/14005/stat : 14005 (minisat+) R 14003 14005 13959 0 -1 4194304 3607 0 0 0 4995 4 0 0 25 0 1 0 190966499 15720448 3549 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/14005/statm: 3838 3549 110 215 0 3620 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 15352 Child status: 20 Real time (s): 58.311 CPU time (s): 58.2741 CPU user time (s): 58.2291 CPU system time (s): 0.044993 CPU usage (%): 99.9367 Max. virtual memory (cumulated for all children) (Kb): 15352
Begin job on node60 on Fri Jun 2 12:56:27 UTC 2006 FILE ID= 34935-1149252987 PBS_JOBID= 298203 BENCH NAME= ROOT/tmp/node60/34935-1149252987/instance-34935-1149252987.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node60/34935-1149252987/instance-34935-1149252987.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node60/watcher-34935-1149252987 -o ROOT/results/node60/solver-34935-1149252987 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node60/34935-1149252987/instance-34935-1149252987.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 08c9d2f9c7022678189ff579f66c642f RANDOM SEED= 839217691 /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.257 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.257 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: 1677488 kB Buffers: 21872 kB Cached: 284000 kB SwapCached: 3188 kB Active: 34472 kB Inactive: 280096 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1677488 kB SwapTotal: 4192956 kB SwapFree: 4181460 kB Dirty: 164 kB Writeback: 0 kB Mapped: 14740 kB Slab: 49772 kB Committed_AS: 238916 kB PageTables: 1484 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node60 on Fri Jun 2 12:57:25 UTC 2006