Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB-clasp 2007-03-23 | Wrong Cert. | 9.74452 | 10.0836 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/ manquinho/mds/normalized-mds_50_25_4.opb |
MD5SUM | a45f8d339393416b6aacc4f79e0ac23e |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 2 |
Best CPU time to get the best result obtained on this benchmark | 0.198968 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 2 |
Optimality of the best value was proved | YES |
Number of variables | 50 |
Total number of constraints | 50 |
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 | 50 |
Minimum length of a constraint | 26 |
Maximum length of a constraint | 38 |
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) | 1466 |
Sum of products size (including duplicates) | 2932 |
Number of different products | 1466 |
Sum of products size | 2932 |
0.23/0.43 o 50 0.41/0.62 o 49 0.60/0.82 o 48 0.95/1.07 o 47 1.04/1.27 o 46 1.24/1.52 o 45 1.43/1.72 o 44 1.62/1.92 o 43 1.99/2.11 o 42 2.02/2.31 o 41 2.21/2.51 o 40 2.41/2.71 o 39 2.59/2.91 o 38 2.79/3.11 o 37 3.16/3.31 o 36 3.19/3.51 o 35 3.38/3.72 o 34 3.58/3.92 o 33 3.78/4.12 o 32 4.13/4.32 o 31 4.18/4.53 o 30 4.38/4.73 o 29 4.59/4.99 o 28 4.96/5.20 o 27 5.15/5.40 o 26 5.16/5.60 o 25 5.38/5.80 o 24 5.57/6.01 o 23 5.76/6.21 o 22 5.96/6.41 o 21 6.33/6.60 o 20 6.36/6.81 o 19 6.56/7.01 o 18 6.75/7.21 o 17 6.95/7.41 o 16 7.32/7.61 o 15 7.36/7.81 o 14 7.55/8.01 o 13 7.74/8.21 o 12 7.94/8.41 o 11 8.14/8.63 o 10 8.49/8.83 o 9 8.52/9.02 o 8 8.71/9.22 o 7 8.90/9.41 o 6 9.10/9.61 o 3 9.45/9.85 o 2 9.52/10.06 s OPTIMUM FOUND 9.52/10.06 v x2 x11 x51 x76 x141 x156 x181 x190 x222 x244 x258 x271 x288 x341 x355 x417 x425 x453 x479 x509 x517 x546 x574 x600 x639 x663 x692 9.52/10.06 v x698 x717 x723 x747 x776 x807 x836 x842 x867 x873 x902 x925 x932 x956 x961 x990 x1011 x1018 x1046 x1068 x1074 x1095 x1130 x1154 9.52/10.06 v x1160 x1181 x1216 x1235 x1242 x1261 x1291 x1311 x1338 x1366 x1370 x1392 x1396 x1423 x1442 x1447 x1468 x1493 x1497
FAILED ERROR: unsatisfied constraint on line 0 0>=1 Falsified constraint is: +1*~x1[=0]*x2[=1]+1*~x1[=0]*x34[=0]+1*~x1[=0]*x25[=0]+1*~x1[=0]*x27[=0]+1*~x1[=0]*x14[=0]+1*~x1[=0]*x38[=0]+1*~x1[=0]*x26[=0]+1*~x1[=0]*x29[=0]+1*~x1[=0]*x36[=0]+1*~x1[=0]*x45[=0]+1*~x1[=0]*x5[=0]+1*~x1[=0]*x15[=0]+1*~x1[=0]*x4[=0]+1*~x1[=0]*x3[=0]+1*~x1[=0]*x42[=0]+1*~x1[=0]*x50[=0]+1*~x1[=0]*x18[=0]+1*~x1[=0]*x19[=0]+1*~x1[=0]*x30[=0]+1*~x1[=0]*x24[=0]+1*~x1[=0]*x23[=0]+1*~x1[=0]*x33[=0]+1*~x1[=0]*x21[=0]+1*~x1[=0]*x31[=0]+1*~x1[=0]*x7[=0]+1*~x1[=0]*x11[=1]+1*~x1[=0]*x13[=0]+1*~x1[=0]*x17[=0]+1*~x1[=0]*x28[=0]+1*~x1[=0]*x35[=0]+1*~x1[=0]*x39[=0]+1*~x1[=0]*x41[=0]+1*~x1[=0]*x49[=0]+1*x1[=0] >= 1
Linearizing /tmp/evaluation/453535-1178142636/instance-453535-1178142636.opb
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node7/watcher-453535-1178142636 -o ROOT/results/node7/solver-453535-1178142636 -C 1800 -W 3600 -M 1800 --output-limit 1,15 pbclasp instance-453535-1178142636.opb /tmp/evaluation/453535-1178142636/temp Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.55 0.86 0.93 3/77 14400 /proc/meminfo: memFree=1664424/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12268 CPUtime=0 /proc/14400/stat : 14400 (pbclasp) D 14398 14400 13827 0 -1 4194304 350 0 0 0 0 0 0 0 18 0 1 0 290301221 12562432 317 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244671281765 0 2147483391 4224 0 18446744072099781622 0 0 17 1 0 0 /proc/14400/statm: 3067 317 242 3 0 167 0 [startup+0.059324 s] /proc/loadavg: 0.55 0.86 0.93 3/77 14400 /proc/meminfo: memFree=1664424/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12400 CPUtime=0 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 502 0 0 0 0 0 0 0 16 0 1 0 290301221 12697600 454 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680011874 0 0 4224 16384 18446744071563648864 0 0 17 0 0 0 /proc/14400/statm: 3100 454 324 3 0 200 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12400 [startup+0.101326 s] /proc/loadavg: 0.55 0.86 0.93 3/77 14400 /proc/meminfo: memFree=1664424/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12400 CPUtime=0 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 502 0 0 0 0 0 0 0 16 0 1 0 290301221 12697600 454 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680011874 0 0 4224 16384 18446744071563648864 0 0 17 0 0 0 /proc/14400/statm: 3100 454 324 3 0 200 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 12400 [startup+0.301347 s] /proc/loadavg: 0.55 0.86 0.93 3/77 14400 /proc/meminfo: memFree=1664424/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12400 CPUtime=0.23 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 586 1592 0 0 0 0 22 1 16 0 1 0 290301221 12697600 475 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/14400/statm: 3100 475 343 3 0 200 0 Current children cumulated CPU time (s) 0.23 Current children cumulated vsize (KiB) 12400 [startup+0.701389 s] /proc/loadavg: 0.55 0.86 0.93 3/77 14400 /proc/meminfo: memFree=1664424/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12400 CPUtime=0.6 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 818 6509 0 0 0 0 56 4 16 0 1 0 290301221 12697600 477 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3100 477 343 3 0 200 0 Current children cumulated CPU time (s) 0.6 Current children cumulated vsize (KiB) 12400 [startup+1.50147 s] /proc/loadavg: 0.55 0.86 0.93 2/80 14434 /proc/meminfo: memFree=1658896/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12400 CPUtime=1.24 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 1167 14386 0 0 1 0 113 10 16 0 1 0 290301221 12697600 479 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/14400/statm: 3100 479 343 3 0 200 0 Current children cumulated CPU time (s) 1.24 Current children cumulated vsize (KiB) 12400 [startup+3.10164 s] /proc/loadavg: 0.55 0.86 0.93 2/80 14474 /proc/meminfo: memFree=1659216/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=2.79 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 2110 34756 0 0 2 1 252 24 16 0 1 0 290301221 12828672 481 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3132 481 343 3 0 232 0 Current children cumulated CPU time (s) 2.79 Current children cumulated vsize (KiB) 12528 [startup+6.30117 s] /proc/loadavg: 0.59 0.86 0.93 1/80 14602 /proc/meminfo: memFree=1662736/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=5.96 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 4022 77079 0 0 5 3 535 53 16 0 1 0 290301221 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3132 482 343 3 0 232 0 Current children cumulated CPU time (s) 5.96 Current children cumulated vsize (KiB) 12528 Solver just ended. Dumping a history of the last processes samples [startup+7.90134 s] /proc/loadavg: 0.59 0.86 0.93 2/80 14690 /proc/meminfo: memFree=1659024/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=7.55 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 4978 98254 0 0 7 4 676 68 16 0 1 0 290301221 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3132 482 343 3 0 232 0 Current children cumulated CPU time (s) 7.55 Current children cumulated vsize (KiB) 12528 [startup+8.70142 s] /proc/loadavg: 0.62 0.87 0.93 2/81 14738 /proc/meminfo: memFree=1661704/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=8.34 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 5462 108562 0 0 8 4 746 76 16 0 1 0 290301221 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3132 482 343 3 0 232 0 [pid=14736] ppid=14400 vsize=5356 CPUtime=0 /proc/14736/stat : 14736 (sh) S 14400 14400 13827 0 -1 4194304 289 0 0 0 0 0 0 0 18 0 1 0 290302086 5484544 225 18446744073709551615 4194304 4889804 548682069184 18446744073709551615 244671112004 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0 /proc/14736/statm: 1339 225 188 169 0 50 0 [pid=14737] ppid=14736 vsize=2520 CPUtime=0 /proc/14737/stat : 14737 (cat) S 14736 14400 13827 0 -1 4194304 120 0 0 0 0 0 0 0 16 0 1 0 290302086 2580480 87 18446744073709551615 4194304 4211220 548682069360 18446744073709551615 244671283426 0 0 4096 0 18446744071563648864 0 0 17 0 0 0 /proc/14737/statm: 630 87 71 4 0 42 0 [pid=14738] ppid=14736 vsize=3228 CPUtime=0.05 /proc/14738/stat : 14738 (clasp) R 14736 14400 13827 0 -1 4194304 485 0 0 0 5 0 0 0 18 0 1 0 290302086 3305472 447 18446744073709551615 134512640 135144128 4294956752 18446744073709551615 135088397 0 0 4096 0 0 0 0 17 1 0 0 /proc/14738/statm: 807 447 173 154 0 277 0 Current children cumulated CPU time (s) 8.39 Current children cumulated vsize (KiB) 23632 [startup+9.50151 s] /proc/loadavg: 0.62 0.87 0.93 2/81 14738 /proc/meminfo: memFree=1661704/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=9.1 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 5939 118751 0 0 8 4 815 83 16 0 1 0 290301221 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 0 0 0 /proc/14400/statm: 3132 482 343 3 0 232 0 Current children cumulated CPU time (s) 9.1 Current children cumulated vsize (KiB) 12528 [startup+9.90655 s] /proc/loadavg: 0.62 0.87 0.93 2/80 14778 /proc/meminfo: memFree=1659408/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=9.52 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 6179 123808 0 0 8 4 853 87 16 0 1 0 290301221 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3132 482 343 3 0 232 0 Current children cumulated CPU time (s) 9.52 Current children cumulated vsize (KiB) 12528 [startup+10.0016 s] /proc/loadavg: 0.62 0.87 0.93 2/80 14778 /proc/meminfo: memFree=1659408/2055920 swapFree=4157020/4192956 [pid=14400] ppid=14398 vsize=12528 CPUtime=9.52 /proc/14400/stat : 14400 (pbclasp) S 14398 14400 13827 0 -1 4194304 6179 123808 0 0 8 4 853 87 16 0 1 0 290301221 12828672 482 18446744073709551615 4194304 4206940 548682069168 18446744073709551615 244680015764 0 0 4230 16384 18446744071563356171 0 0 17 1 0 0 /proc/14400/statm: 3132 482 343 3 0 232 0 Current children cumulated CPU time (s) 9.52 Current children cumulated vsize (KiB) 12528 Child status: 0 Real time (s): 10.0836 CPU time (s): 9.74452 CPU user time (s): 8.80666 CPU system time (s): 0.937857 CPU usage (%): 96.6377 Max. virtual memory (cumulated for all children) (KiB): 24192 getrusage(RUSAGE_CHILDREN,...) data: user time used= 8.80666 system time used= 0.937857 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 131906 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 3822 involuntary context switches= 1710 runsolver used 0.014997 second user time and 0.034994 second system time The end
Begin job on node7 on Wed May 2 21:50:36 UTC 2007 IDJOB= 453535 IDBENCH= 48137 IDSOLVER= 158 FILE ID= node7/453535-1178142636 PBS_JOBID= 4751070 Free space on /tmp= 66564 MiB SOLVER NAME= PB-clasp 2007-03-23 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/manquinho/mds/normalized-mds_50_25_4.opb COMMAND LINE= pbclasp instance-453535-1178142636.opb /tmp/evaluation/453535-1178142636/temp CONVERSION COMMAND LINE= runsolver -w ROOT/results/node7/convwatcher-453535-1178142636 -o ROOT/results/node7/conversion-453535-1178142636 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/453535-1178142636/instance-453535-1178142636.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node7/watcher-453535-1178142636 -o ROOT/results/node7/solver-453535-1178142636 -C 1800 -W 3600 -M 1800 --output-limit 1,15 pbclasp instance-453535-1178142636.opb /tmp/evaluation/453535-1178142636/temp META MD5SUM SOLVER= 814f1745fa20958d8b352781cfa0403e MD5SUM BENCH= a45f8d339393416b6aacc4f79e0ac23e RANDOM SEED= 556550572 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node7.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.231 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.231 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: 1664896 kB Buffers: 200560 kB Cached: 79212 kB SwapCached: 15756 kB Active: 191604 kB Inactive: 112024 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1664896 kB SwapTotal: 4192956 kB SwapFree: 4157020 kB Dirty: 1332 kB Writeback: 0 kB Mapped: 30004 kB Slab: 72876 kB Committed_AS: 14455460 kB PageTables: 1864 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66563 MiB End job on node7 on Wed May 2 21:50:46 UTC 2007