Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.17 | ? (MO) | 301.621 | 301.703 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/ pub/fctp/normalized-mps-v2-20-10-n370e.opb |
MD5SUM | 2ed7df63a411bcdd93a5895df0fcaa15 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 4571140278 |
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 | 4571140278 |
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 | 29700464693312 |
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 | 29700464693312 |
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/433140-1177955402/instance-433140-1177955402.opb 0.00/0.00 c File size is 8804530 bytes. 0.29/0.36 c Coefficients are big enough for not using lower bounding. 1.49/1.58 c Highest Coefficient sum: 2.97005e+13 1.49/1.58 c Parsing was ok!! 1.49/1.58 c Total parsing time: 1.585 s 1.69/1.72 c Var: 155000 Constr: 5300 0/0/5300 Lit: 755000 Watch. Lit: 455300 1.69/1.72 c Obj. Vars: 155000 (100 % of total variables) 26.48/26.54 c Pre-processing Time: 26.526 s 301.32/301.41 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 301.32/301.41 c 0 95376 5300 755000 142 455503 500000 0 0 26.53 301.32/301.41 c 101 95376 5401 1088717 201 456031 550001 101 3 26.88 301.32/301.41 c 251 95376 5551 1353894 243 456391 605002 251 9 27.18 301.32/301.41 c 477 95376 5777 1759276 304 457181 665503 477 17 27.83 301.32/301.41 c 815 95376 6115 2363698 386 460061 732054 815 28 28.69 301.32/301.41 c 1323 95376 6623 3347481 505 461725 805260 1323 43 30.34 301.32/301.41 c 2086 95376 7386 4673091 632 463803 885787 2086 65 31.83 301.32/301.41 c 3232 95376 8532 7122443 834 467956 974366 3232 88 36.51 301.32/301.41 c 4953 95376 10253 11845406 1155 471767 500000 4953 106 46.37 301.32/301.41 c 7537 95376 12837 23024259 1793 477418 550001 7537 121 62.23 301.32/301.41 c 11416 95376 16716 30392501 1818 486648 605002 11416 142 80.22 301.32/301.41 c 17238 95376 22538 40912472 1815 498755 665503 17238 185 92.80 301.32/301.41 c 25975 95376 31275 56504406 1806 515588 732054 25975 207 124.93 301.32/301.41 c 39086 95376 44386 90026993 2028 545606 805260 39086 207 188.46 301.32/301.41 c 58756 95376 64056 123869041 1933 586946 885787 58756 237 247.50 301.32/301.41 c Caught signal: 15 301.32/301.41 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 301.32/301.41 c 14 69000 1878 1342962 74300 141458562 69000 228 301.33 301.32/301.41 s UNKNOWN 301.32/301.41 c Total time: 301.328 s
ERROR: no interpretation found !
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node30/watcher-433140-1177955402 -o ROOT/results/node30/solver-433140-1177955402 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/433140-1177955402/instance-433140-1177955402.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.78 0.94 0.91 3/77 17457 /proc/meminfo: memFree=1698480/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=20336 CPUtime=0 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 365 0 0 0 0 0 0 0 18 0 1 0 243455883 20824064 335 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7452283 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 5084 335 280 324 0 2004 0 [startup+0.10568 s] /proc/loadavg: 0.78 0.94 0.91 3/77 17457 /proc/meminfo: memFree=1698480/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=23732 CPUtime=0.1 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 1441 0 0 0 10 0 0 0 18 0 1 0 243455883 24301568 1292 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7452283 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 5933 1292 453 324 0 2853 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 23732 [startup+0.201686 s] /proc/loadavg: 0.78 0.94 0.91 3/77 17457 /proc/meminfo: memFree=1698480/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=26820 CPUtime=0.19 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 2486 0 0 0 19 0 0 0 18 0 1 0 243455883 27463680 2131 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7452283 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 6705 2131 600 324 0 3625 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 26820 [startup+0.301691 s] /proc/loadavg: 0.78 0.94 0.91 3/77 17457 /proc/meminfo: memFree=1698480/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=29480 CPUtime=0.29 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 3509 0 0 0 28 1 0 0 19 0 1 0 243455883 30187520 3057 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7452283 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 7370 3057 753 324 0 4290 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 29480 [startup+0.701717 s] /proc/loadavg: 0.78 0.94 0.91 3/77 17457 /proc/meminfo: memFree=1698480/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=36980 CPUtime=0.69 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 5916 0 0 0 68 1 0 0 23 0 1 0 243455883 37867520 5464 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134525198 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 9245 5464 1266 324 0 6165 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 36980 [startup+1.50177 s] /proc/loadavg: 0.78 0.94 0.91 2/78 17458 /proc/meminfo: memFree=1678120/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=34816 CPUtime=1.49 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 8381 0 0 0 146 3 0 0 25 0 1 0 243455883 35651584 7929 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 7452283 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 8704 7929 2303 324 0 5624 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 34816 [startup+3.10187 s] /proc/loadavg: 0.78 0.94 0.91 2/78 17458 /proc/meminfo: memFree=1653160/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=49972 CPUtime=3.09 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 14169 0 0 0 302 7 0 0 25 0 1 0 243455883 51171328 11567 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 12493 11567 303 324 0 11563 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 49972 [startup+6.30206 s] /proc/loadavg: 0.80 0.94 0.91 2/78 17458 /proc/meminfo: memFree=1653096/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=49972 CPUtime=6.28 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 14169 0 0 0 617 11 0 0 25 0 1 0 243455883 51171328 11567 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 12493 11567 303 324 0 11563 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 49972 [startup+12.7015 s] /proc/loadavg: 0.81 0.94 0.91 2/78 17458 /proc/meminfo: memFree=1646376/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=56852 CPUtime=12.68 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 17412 0 0 0 1251 17 0 0 25 0 1 0 243455883 58216448 13295 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 14213 13295 305 324 0 13283 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 56852 [startup+25.5013 s] /proc/loadavg: 0.85 0.94 0.91 2/78 17458 /proc/meminfo: memFree=1646504/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=56852 CPUtime=25.47 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 17412 0 0 0 2526 21 0 0 25 0 1 0 243455883 58216448 13295 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 14213 13295 305 324 0 13283 0 Current children cumulated CPU time (s) 25.47 Current children cumulated vsize (KiB) 56852 [startup+51.1018 s] /proc/loadavg: 0.90 0.94 0.91 2/78 17458 /proc/meminfo: memFree=1475240/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=229300 CPUtime=51.07 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 62224 0 0 0 5066 41 0 0 25 0 1 0 243455883 234803200 56450 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551371 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 57325 56450 309 324 0 56395 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 229300 [startup+102.302 s] /proc/loadavg: 0.96 0.95 0.91 2/78 17458 /proc/meminfo: memFree=1062120/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=640040 CPUtime=102.27 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 164899 0 0 0 10143 84 0 0 25 0 1 0 243455883 655400960 159125 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551058 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 160010 159125 309 324 0 159080 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 640040 [startup+162.302 s] /proc/loadavg: 0.98 0.96 0.91 2/78 17458 /proc/meminfo: memFree=680680/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=1022956 CPUtime=162.25 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 260637 0 0 0 16104 121 0 0 25 0 1 0 243455883 1047506944 254863 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551365 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 255739 254863 309 324 0 254809 0 Current children cumulated CPU time (s) 162.25 Current children cumulated vsize (KiB) 1022956 [startup+222.305 s] /proc/loadavg: 0.99 0.96 0.91 2/78 17458 /proc/meminfo: memFree=228776/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=1472592 CPUtime=222.23 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 373067 0 0 0 22056 167 0 0 25 0 1 0 243455883 1507934208 367293 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550804 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 368148 367293 309 324 0 367218 0 Current children cumulated CPU time (s) 222.23 Current children cumulated vsize (KiB) 1472592 [startup+282.301 s] /proc/loadavg: 0.99 0.97 0.91 2/78 17458 /proc/meminfo: memFree=15592/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=1775368 CPUtime=282.21 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 448755 0 0 0 28023 198 0 0 25 0 1 0 243455883 1817976832 442981 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551061 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 443842 442981 309 324 0 442912 0 Current children cumulated CPU time (s) 282.21 Current children cumulated vsize (KiB) 1775368 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+301.401 s] /proc/loadavg: 1.06 0.98 0.91 2/78 17458 /proc/meminfo: memFree=16104/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=1843432 CPUtime=301.32 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194304 465771 0 0 0 29925 207 0 0 25 0 1 0 243455883 1887674368 459997 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134574500 0 0 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 460858 459997 309 324 0 459928 0 Current children cumulated CPU time (s) 301.32 Current children cumulated vsize (KiB) 1843432 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+301.51 s] /proc/loadavg: 1.06 0.98 0.91 2/78 17458 /proc/meminfo: memFree=16104/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=0 CPUtime=301.42 /proc/17457/stat : 17457 (bsolo3.0.17) R 17455 17457 17394 0 -1 4194308 465775 0 0 0 29925 217 0 0 25 0 1 0 243455883 0 0 18446744073709551615 0 0 0 0 0 0 16384 4096 16384 0 0 0 17 1 0 0 /proc/17457/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 301.42 Current children cumulated vsize (KiB) 0 [startup+301.701 s] /proc/loadavg: 1.06 0.98 0.91 2/78 17458 /proc/meminfo: memFree=16104/2055920 swapFree=4157096/4192956 [pid=17457] ppid=17455 vsize=0 CPUtime=301.61 /proc/17457/stat : 17457 (bsolo3.0.17) D 17455 17457 17394 0 -1 4194308 465775 0 0 0 29925 236 0 0 25 0 1 0 243455883 0 0 18446744073709551615 0 0 0 0 0 0 16384 4096 16384 18446744072100051646 0 0 17 1 0 0 /proc/17457/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 301.61 Current children cumulated vsize (KiB) 0 Child status: 15 Real time (s): 301.703 CPU time (s): 301.621 CPU user time (s): 299.253 CPU system time (s): 2.36764 CPU usage (%): 99.973 Max. virtual memory (cumulated for all children) (KiB): 1843432 getrusage(RUSAGE_CHILDREN,...) data: user time used= 299.254 system time used= 2.36764 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 465775 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= 613 runsolver used 0.232964 second user time and 0.686895 second system time The end
Begin job on node30 on Mon Apr 30 17:50:02 UTC 2007 IDJOB= 433140 IDBENCH= 2292 IDSOLVER= 199 FILE ID= node30/433140-1177955402 PBS_JOBID= 4727709 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-n370e.opb COMMAND LINE= bsolo3.0.17 -m1800 /tmp/evaluation/433140-1177955402/instance-433140-1177955402.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node30/watcher-433140-1177955402 -o ROOT/results/node30/solver-433140-1177955402 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/433140-1177955402/instance-433140-1177955402.opb META MD5SUM SOLVER= c9b15312c639dd71a11a1e3ca1b27020 MD5SUM BENCH= 2ed7df63a411bcdd93a5895df0fcaa15 RANDOM SEED= 231435346 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node30.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.218 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.218 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: 1698952 kB Buffers: 39056 kB Cached: 227016 kB SwapCached: 15448 kB Active: 134316 kB Inactive: 154772 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1698952 kB SwapTotal: 4192956 kB SwapFree: 4157096 kB Dirty: 15412 kB Writeback: 0 kB Mapped: 29936 kB Slab: 53344 kB Committed_AS: 3659984 kB PageTables: 1776 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 node30 on Mon Apr 30 17:55:06 UTC 2007