Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.17 | ? (MO) | 294.923 | 295.001 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-mps-v2-20-10-n3702.opb |
MD5SUM | d696f4100af4494c851a4f1a4044ecb8 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 4827154397 |
Best CPU time to get the best result obtained on this benchmark | 1804.16 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 4827154397 |
Optimality of the best value was proved | NO |
Number of variables | 155000 |
Total number of constraints | 5150 |
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 | 5150 |
Minimum length of a constraint | 31 |
Maximum length of a constraint | 3000 |
Number of terms in the objective function | 155000 |
Biggest coefficient in the objective function | 4294967296 |
Number of bits for the biggest coefficient in the objective function | 33 |
Sum of the numbers in the objective function | 29701186548799 |
Number of bits of the sum of numbers in the objective function | 45 |
Biggest number in a constraint | 4294967296 |
Number of bits of the biggest number in a constraint | 33 |
Biggest sum of numbers in a constraint | 29701186548799 |
Number of bits of the biggest sum of numbers | 45 |
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/0.00 c bsolo beta version 3.0.17 - 27/04/2007 : 1600 GMT 0.00/0.00 c Developed by Vasco Manquinho IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file /tmp/evaluation/433129-1177955279/instance-433129-1177955279.opb 0.00/0.00 c File size is 8804538 bytes. 0.29/0.36 c Coefficients are big enough for not using lower bounding. 1.49/1.58 c Highest Coefficient sum: 2.97012e+13 1.49/1.58 c Parsing was ok!! 1.49/1.58 c Total parsing time: 1.579 s 1.69/1.71 c Var: 155000 Constr: 5300 0/0/5300 Lit: 755000 Watch. Lit: 455300 1.69/1.71 c Obj. Vars: 155000 (100 % of total variables) 26.29/26.36 c Pre-processing Time: 26.357 s 294.63/294.71 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 294.63/294.71 c 0 95239 5300 755000 142 455519 500000 0 0 26.36 294.63/294.71 c 100 95239 5400 1097110 203 455994 550001 100 3 26.66 294.63/294.71 c 251 95239 5551 1359254 244 456490 605002 251 9 26.97 294.63/294.71 c 476 95239 5776 1751355 303 456981 665503 476 17 27.38 294.63/294.71 c 815 95239 6115 2333164 381 459142 732054 815 29 28.03 294.63/294.71 c 1323 95239 6623 3554734 536 460319 805260 1323 44 29.74 294.63/294.71 c 2087 95239 7387 4804945 650 461802 885787 2087 67 30.99 294.63/294.71 c 3233 95239 8533 6951876 814 465345 974366 3233 91 35.47 294.63/294.71 c 4955 95239 10255 9868422 962 471506 500000 4955 117 42.20 294.63/294.71 c 7539 95239 12839 15501922 1207 480438 550001 7539 141 53.46 294.63/294.71 c 11419 95239 16719 26175069 1565 489288 605002 11419 154 74.11 294.63/294.71 c 17241 95239 22541 38390882 1703 501846 665503 17241 170 101.17 294.63/294.71 c 25979 95239 31279 53406376 1707 519484 732054 25979 207 125.21 294.63/294.71 c 39089 95239 44389 78748582 1774 545764 805260 39089 231 168.65 294.63/294.71 c 58759 95239 64059 113417500 1770 583526 885787 58759 247 237.05 294.63/294.71 c Caught signal: 15 294.63/294.71 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 294.63/294.71 c 14 69013 1535 1171501 74313 141464433 69013 234 294.63 294.63/294.71 s UNKNOWN 294.63/294.71 c Total time: 294.632 s
ERROR: no interpretation found !
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node7/watcher-433129-1177955279 -o ROOT/results/node7/solver-433129-1177955279 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/433129-1177955279/instance-433129-1177955279.opb 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.91 0.97 0.95 3/77 27203 /proc/meminfo: memFree=1840440/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=20336 CPUtime=0 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 364 0 0 0 0 0 0 0 18 0 1 0 271565522 20824064 334 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 10851963 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 5084 335 280 324 0 2004 0 [startup+0.0666269 s] /proc/loadavg: 0.91 0.97 0.95 3/77 27203 /proc/meminfo: memFree=1840440/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=22420 CPUtime=0.05 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 990 0 0 0 5 0 0 0 18 0 1 0 271565522 22958080 920 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134524931 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 5605 920 386 324 0 2525 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 22420 [startup+0.101631 s] /proc/loadavg: 0.91 0.97 0.95 3/77 27203 /proc/meminfo: memFree=1840440/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=23592 CPUtime=0.09 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 1405 0 0 0 9 0 0 0 18 0 1 0 271565522 24158208 1256 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 10851963 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 5898 1256 445 324 0 2818 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 23592 [startup+0.30165 s] /proc/loadavg: 0.91 0.97 0.95 3/77 27203 /proc/meminfo: memFree=1840440/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=29480 CPUtime=0.29 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 3505 0 0 0 28 1 0 0 19 0 1 0 271565522 30187520 3053 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 10851963 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 7370 3053 752 324 0 4290 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 29480 [startup+0.701693 s] /proc/loadavg: 0.91 0.97 0.95 3/77 27203 /proc/meminfo: memFree=1840440/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=36980 CPUtime=0.69 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 5926 0 0 0 67 2 0 0 23 0 1 0 271565522 37867520 5474 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134586540 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 9245 5474 1266 324 0 6165 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 36980 [startup+1.50178 s] /proc/loadavg: 0.91 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1820848/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=34816 CPUtime=1.49 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 8397 0 0 0 147 2 0 0 25 0 1 0 271565522 35651584 7945 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 10851963 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 8704 7945 2311 324 0 5624 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 34816 [startup+3.10294 s] /proc/loadavg: 0.91 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1795056/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=49972 CPUtime=3.09 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 14169 0 0 0 302 7 0 0 25 0 1 0 271565522 51171328 11567 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 12493 11567 303 324 0 11563 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 49972 [startup+6.30128 s] /proc/loadavg: 0.92 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1795056/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=49972 CPUtime=6.29 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 14169 0 0 0 618 11 0 0 25 0 1 0 271565522 51171328 11567 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 12493 11567 303 324 0 11563 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 49972 [startup+12.702 s] /proc/loadavg: 0.93 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1788336/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=56852 CPUtime=12.69 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 17409 0 0 0 1250 19 0 0 25 0 1 0 271565522 58216448 13292 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 14213 13292 305 324 0 13283 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 56852 [startup+25.5013 s] /proc/loadavg: 0.94 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1788400/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=56852 CPUtime=25.48 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 17409 0 0 0 2525 23 0 0 25 0 1 0 271565522 58216448 13292 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 14213 13292 305 324 0 13283 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 56852 [startup+51.102 s] /proc/loadavg: 0.96 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1624688/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=223932 CPUtime=51.07 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 60853 0 0 0 5063 44 0 0 25 0 1 0 271565522 229306368 55082 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551058 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 55983 55082 309 324 0 55053 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 223932 [startup+102.305 s] /proc/loadavg: 0.98 0.97 0.95 2/78 27204 /proc/meminfo: memFree=1305840/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=540072 CPUtime=102.27 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 139912 0 0 0 10151 76 0 0 25 0 1 0 271565522 553033728 134141 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134586540 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 135018 134141 309 324 0 134088 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 540072 [startup+162.302 s] /proc/loadavg: 0.99 0.97 0.95 2/78 27204 /proc/meminfo: memFree=861040/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=987328 CPUtime=162.25 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 251744 0 0 0 16100 125 0 0 25 0 1 0 271565522 1011023872 245973 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551052 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 246832 245973 309 324 0 245902 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 987328 [startup+222.302 s] /proc/loadavg: 0.99 0.97 0.95 2/78 27204 /proc/meminfo: memFree=433264/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=1410124 CPUtime=222.23 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 357445 0 0 0 22051 172 0 0 25 0 1 0 271565522 1443966976 351674 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550764 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 352531 351674 309 324 0 351601 0 Current children cumulated CPU time (s) 222.23 Current children cumulated vsize (KiB) 1410124 [startup+282.301 s] /proc/loadavg: 0.99 0.97 0.95 2/78 27204 /proc/meminfo: memFree=73968/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=1772440 CPUtime=282.22 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 448036 0 0 0 28016 206 0 0 25 0 1 0 271565522 1814978560 442253 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551058 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 443110 442253 309 324 0 442180 0 Current children cumulated CPU time (s) 282.22 Current children cumulated vsize (KiB) 1772440 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+294.703 s] /proc/loadavg: 0.99 0.97 0.95 2/78 27204 /proc/meminfo: memFree=16176/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=1843620 CPUtime=294.63 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194304 465838 0 0 0 29250 213 0 0 25 0 1 0 271565522 1887866880 460055 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551093 0 0 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 460905 460055 309 324 0 459975 0 Current children cumulated CPU time (s) 294.63 Current children cumulated vsize (KiB) 1843620 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+294.81 s] /proc/loadavg: 0.99 0.97 0.95 2/78 27204 /proc/meminfo: memFree=16176/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=0 CPUtime=294.72 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194308 465842 0 0 0 29250 222 0 0 25 0 1 0 271565522 0 0 18446744073709551615 0 0 0 0 0 0 16384 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 294.72 Current children cumulated vsize (KiB) 0 [startup+294.902 s] /proc/loadavg: 0.99 0.97 0.95 2/78 27204 /proc/meminfo: memFree=16176/2055920 swapFree=4156972/4192956 [pid=27203] ppid=27201 vsize=0 CPUtime=294.82 /proc/27203/stat : 27203 (bsolo3.0.17) R 27201 27203 26050 0 -1 4194308 465842 0 0 0 29250 232 0 0 25 0 1 0 271565522 0 0 18446744073709551615 0 0 0 0 0 0 16384 4096 16384 0 0 0 17 1 0 0 /proc/27203/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 294.82 Current children cumulated vsize (KiB) 0 Child status: 15 Real time (s): 295.001 CPU time (s): 294.923 CPU user time (s): 292.503 CPU system time (s): 2.42063 CPU usage (%): 99.9735 Max. virtual memory (cumulated for all children) (KiB): 1843620 getrusage(RUSAGE_CHILDREN,...) data: user time used= 292.503 system time used= 2.42063 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 465842 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= 12 involuntary context switches= 6124 runsolver used 0.241963 second user time and 0.622905 second system time The end
Begin job on node7 on Mon Apr 30 17:47:59 UTC 2007 IDJOB= 433129 IDBENCH= 2281 IDSOLVER= 199 FILE ID= node7/433129-1177955279 PBS_JOBID= 4727679 Free space on /tmp= 66550 MiB SOLVER NAME= bsolo 3.0.17 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/pub/fctp/normalized-mps-v2-20-10-n3702.opb COMMAND LINE= bsolo3.0.17 -m1800 /tmp/evaluation/433129-1177955279/instance-433129-1177955279.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node7/watcher-433129-1177955279 -o ROOT/results/node7/solver-433129-1177955279 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/433129-1177955279/instance-433129-1177955279.opb META MD5SUM SOLVER= c9b15312c639dd71a11a1e3ca1b27020 MD5SUM BENCH= d696f4100af4494c851a4f1a4044ecb8 RANDOM SEED= 641798349 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: 1840848 kB Buffers: 35300 kB Cached: 109376 kB SwapCached: 15872 kB Active: 64720 kB Inactive: 104072 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1840848 kB SwapTotal: 4192956 kB SwapFree: 4156972 kB Dirty: 15264 kB Writeback: 0 kB Mapped: 30984 kB Slab: 31712 kB Committed_AS: 9004536 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= 66550 MiB End job on node7 on Mon Apr 30 17:52:56 UTC 2007