Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
oree 0.1.2 alpha | ? (MO) | 625.311 | 625.448 |
Name | normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/ normalized-factor-sizeN=320-sizeP=161-sizeQ=320-287873690.opb |
MD5SUM | f11bdd7260019e9cf4483ca64654f68c |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 1 |
Best CPU time to get the best result obtained on this benchmark | 17.5203 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 1 |
Optimality of the best value was proved | YES |
Number of variables | 52001 |
Total number of constraints | 154561 |
Number of constraints which are clauses | 154560 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 51520 |
Number of terms in the objective function | 161 |
Biggest coefficient in the objective function | 1461501637330902918203684832716283019655932542976 |
Number of bits for the biggest coefficient in the objective function | 161 |
Sum of the numbers in the objective function | 2923003274661805836407369665432566039311865085951 |
Number of bits of the sum of numbers in the objective function | 161 |
Biggest number in a constraint | 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 |
Number of bits of the biggest number in a constraint | 480 |
Biggest sum of numbers in a constraint | 6243497100631984462763194459586332611497196285328142673459177384060592124920906005152554730819278690998820076480368784343607308117472639948431515 |
Number of bits of the biggest sum of numbers | 481 |
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 This is oree version 0.1.2 alpha 0.00/0.00 c (c) roussel@cril.univ-artois.fr 0.00/0.00 c using __gmp_expr<__gmpz_value, __gmpz_value> 0.00/0.00 c parsing... 1.79/1.84 c ...done 1.79/1.84 c #vars=52001 #constraints=154563 hasObjective=yes 2.39/2.48 c res. mode=mod 2.39/2.48 c VSIDS like heuristics 2.39/2.48 c complete search running 186.45/186.58 c restart after 401 decisions 189.85/189.99 c nbDecision=500 #constraints=154796 409.61/409.70 c restart after 801 decisions 426.30/426.47 c nbDecision=1000 #constraints=155053 624.97/625.11 Received signal 15 624.97/625.16 624.97/625.16 Unexpected exception : 624.97/625.16 St9bad_alloc
ERROR: no interpretation found !
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node29/watcher-367078-1177003331 -o ROOT/results/node29/solver-367078-1177003331 -C 1800 -W 3600 -M 1800 --output-limit 1,15 oree /tmp/evaluation/367078-1177003331/instance-367078-1177003331.opb mod 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.99 0.97 0.98 3/77 1703 /proc/meminfo: memFree=1771368/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=1468 CPUtime=0 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 182 0 0 0 0 0 0 0 18 0 1 0 148248923 1503232 164 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135274709 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 367 164 130 317 0 46 0 [startup+0.046918 s] /proc/loadavg: 0.99 0.97 0.98 3/77 1703 /proc/meminfo: memFree=1771368/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=2392 CPUtime=0.04 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 407 0 0 0 4 0 0 0 18 0 1 0 148248923 2449408 389 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134760686 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 598 390 130 317 0 277 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 2392 [startup+0.102921 s] /proc/loadavg: 0.99 0.97 0.98 3/77 1703 /proc/meminfo: memFree=1771368/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=3584 CPUtime=0.09 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 706 0 0 0 9 0 0 0 18 0 1 0 148248923 3670016 688 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135274709 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 896 688 130 317 0 575 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3584 [startup+0.302932 s] /proc/loadavg: 0.99 0.97 0.98 3/77 1703 /proc/meminfo: memFree=1771368/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=7936 CPUtime=0.29 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 1799 0 0 0 29 0 0 0 19 0 1 0 148248923 8126464 1748 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135274709 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 1984 1748 130 317 0 1663 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 7936 [startup+0.701965 s] /proc/loadavg: 0.99 0.97 0.98 3/77 1703 /proc/meminfo: memFree=1771368/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=16508 CPUtime=0.69 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 3979 0 0 0 68 1 0 0 22 0 1 0 148248923 16904192 3863 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135274709 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 4127 3863 130 317 0 3806 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 16508 [startup+1.50201 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1750048/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=30976 CPUtime=1.49 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 7815 0 0 0 145 4 0 0 25 0 1 0 148248923 31719424 7343 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134760686 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 7744 7343 130 317 0 7423 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 30976 [startup+3.10111 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1723936/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=53624 CPUtime=3.09 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 13694 0 0 0 303 6 0 0 25 0 1 0 148248923 54910976 12995 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134564078 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 13406 12995 137 317 0 13085 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 53624 [startup+6.3013 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1712288/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=61740 CPUtime=6.29 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 16012 0 0 0 621 8 0 0 25 0 1 0 148248923 63221760 14859 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134746931 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 15435 14859 139 317 0 15114 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 61740 [startup+12.7017 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1711536/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=62664 CPUtime=12.69 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 16226 0 0 0 1261 8 0 0 25 0 1 0 148248923 64167936 15073 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134550067 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 15666 15073 139 317 0 15345 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 62664 [startup+25.5015 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1708208/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=70660 CPUtime=25.49 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 18774 0 0 0 2540 9 0 0 25 0 1 0 148248923 72355840 16032 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135274709 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 17665 16032 139 317 0 17344 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 70660 [startup+51.1011 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1631664/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=153220 CPUtime=51.08 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 59237 0 0 0 5085 23 0 0 25 0 1 0 148248923 156897280 35274 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134710866 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 38305 35274 170 317 0 37984 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 153220 [startup+102.305 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1530224/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=264284 CPUtime=102.28 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 107179 0 0 0 10186 42 0 0 25 0 1 0 148248923 270626816 61152 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134713850 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 66071 61152 170 317 0 65750 0 Current children cumulated CPU time (s) 102.28 Current children cumulated vsize (KiB) 264284 [startup+162.302 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1354800/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=450948 CPUtime=162.26 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 193959 0 0 0 16149 77 0 0 25 0 1 0 148248923 461770752 104854 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134713875 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 112737 104854 170 317 0 112416 0 Current children cumulated CPU time (s) 162.26 Current children cumulated vsize (KiB) 450948 [startup+222.302 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1071728/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=749304 CPUtime=222.24 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 333403 0 0 0 22091 133 0 0 25 0 1 0 148248923 767287296 174736 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134530479 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 187326 174736 170 317 0 187005 0 Current children cumulated CPU time (s) 222.24 Current children cumulated vsize (KiB) 749304 [startup+282.301 s] /proc/loadavg: 0.99 0.97 0.98 2/78 1704 /proc/meminfo: memFree=1031728/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=792008 CPUtime=282.23 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 353299 0 0 0 28081 142 0 0 25 0 1 0 148248923 811016192 184685 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134541635 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 198002 184685 170 317 0 197681 0 Current children cumulated CPU time (s) 282.23 Current children cumulated vsize (KiB) 792008 [startup+342.301 s] /proc/loadavg: 1.04 0.99 0.99 2/78 1704 /proc/meminfo: memFree=950320/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=879704 CPUtime=342.22 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 398926 0 0 0 34063 159 0 0 25 0 1 0 148248923 900816896 204991 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134746929 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 219926 204991 170 317 0 219605 0 Current children cumulated CPU time (s) 342.22 Current children cumulated vsize (KiB) 879704 [startup+402.303 s] /proc/loadavg: 1.06 1.00 0.99 2/78 1704 /proc/meminfo: memFree=684336/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=1160272 CPUtime=402.21 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 517253 0 0 0 40012 209 0 0 25 0 1 0 148248923 1188118528 271827 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134713850 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 290068 271828 170 317 0 289747 0 Current children cumulated CPU time (s) 402.21 Current children cumulated vsize (KiB) 1160272 [startup+462.303 s] /proc/loadavg: 1.02 1.00 0.99 2/78 1704 /proc/meminfo: memFree=559984/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=1298384 CPUtime=462.19 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 585721 0 0 0 45984 235 0 0 25 0 1 0 148248923 1329545216 303720 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134710848 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 324596 303720 170 317 0 324275 0 Current children cumulated CPU time (s) 462.19 Current children cumulated vsize (KiB) 1298384 [startup+522.302 s] /proc/loadavg: 1.01 1.00 0.99 2/78 1704 /proc/meminfo: memFree=417264/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=1454036 CPUtime=522.18 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 659602 0 0 0 51956 262 0 0 25 0 1 0 148248923 1488932864 339677 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 135274709 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 363542 339681 170 317 0 363221 0 Current children cumulated CPU time (s) 522.18 Current children cumulated vsize (KiB) 1454036 [startup+582.302 s] /proc/loadavg: 1.00 1.00 0.99 2/78 1704 /proc/meminfo: memFree=227120/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=1651648 CPUtime=582.16 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 761366 0 0 0 57912 304 0 0 25 0 1 0 148248923 1691287552 385323 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134713835 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 412912 385323 170 317 0 412591 0 Current children cumulated CPU time (s) 582.16 Current children cumulated vsize (KiB) 1651648 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+625.108 s] /proc/loadavg: 1.00 1.00 0.99 2/78 1704 /proc/meminfo: memFree=16240/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=1880828 CPUtime=624.97 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194304 845493 0 0 0 62159 338 0 0 25 0 1 0 148248923 1925967872 440450 18446744073709551615 134512640 135812674 4294956704 18446744073709551615 134534233 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 470207 440454 170 317 0 469886 0 Current children cumulated CPU time (s) 624.97 Current children cumulated vsize (KiB) 1880828 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+625.401 s] /proc/loadavg: 1.00 1.00 0.99 2/78 1704 /proc/meminfo: memFree=16240/2055920 swapFree=4146452/4192956 [pid=1703] ppid=1701 vsize=0 CPUtime=625.25 /proc/1703/stat : 1703 (oree) R 1701 1703 1600 0 -1 4194308 848871 0 0 0 62161 364 0 0 25 0 1 0 148248923 0 0 18446744073709551615 0 0 0 0 0 0 0 4096 17474 0 0 0 17 1 0 0 /proc/1703/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 625.25 Current children cumulated vsize (KiB) 0 Child status: 1 Real time (s): 625.448 CPU time (s): 625.311 CPU user time (s): 621.619 CPU system time (s): 3.69244 CPU usage (%): 99.9781 Max. virtual memory (cumulated for all children) (KiB): 1880828 getrusage(RUSAGE_CHILDREN,...) data: user time used= 621.618 system time used= 3.69244 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 848871 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= 8 involuntary context switches= 592 runsolver used 0.760884 second user time and 1.48677 second system time The end
Begin job on node29 on Thu Apr 19 17:22:12 UTC 2007 IDJOB= 367078 IDBENCH= 3008 IDSOLVER= 172 FILE ID= node29/367078-1177003331 PBS_JOBID= 4630528 Free space on /tmp= 66459 MiB SOLVER NAME= oree 0.1.2 alpha BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/normalized-factor-sizeN=320-sizeP=161-sizeQ=320-287873690.opb COMMAND LINE= oree /tmp/evaluation/367078-1177003331/instance-367078-1177003331.opb mod RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node29/watcher-367078-1177003331 -o ROOT/results/node29/solver-367078-1177003331 -C 1800 -W 3600 -M 1800 --output-limit 1,15 oree /tmp/evaluation/367078-1177003331/instance-367078-1177003331.opb mod META MD5SUM SOLVER= 4e41df0f0543e325f03c5155f85b9e9b MD5SUM BENCH= f11bdd7260019e9cf4483ca64654f68c RANDOM SEED= 580207719 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node29.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.224 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.224 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: 1772032 kB Buffers: 5068 kB Cached: 197364 kB SwapCached: 11360 kB Active: 42608 kB Inactive: 183024 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1772032 kB SwapTotal: 4192956 kB SwapFree: 4146452 kB Dirty: 9548 kB Writeback: 0 kB Mapped: 29876 kB Slab: 43704 kB Committed_AS: 2096960 kB PageTables: 1872 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= 66459 MiB End job on node29 on Thu Apr 19 17:32:39 UTC 2007