Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.16 | ? (MO) | 415.305 | 415.498 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/ miplib2003/normalized-mps-v2-20-10-mkc.opb |
MD5SUM | eae2e8a732d92a062f083ccb58900b63 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | -111125 |
Best CPU time to get the best result obtained on this benchmark | 1800.37 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -144250 |
Optimality of the best value was proved | NO |
Number of variables | 5383 |
Total number of constraints | 3279 |
Number of constraints which are clauses | 2977 |
Number of constraints which are cardinality constraints (but not clauses) | 276 |
Number of constraints which are nor clauses,nor cardinality constraints | 26 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 2952 |
Number of terms in the objective function | 2946 |
Biggest coefficient in the objective function | 20000 |
Number of bits for the biggest coefficient in the objective function | 15 |
Sum of the numbers in the objective function | 31442101 |
Number of bits of the sum of numbers in the objective function | 25 |
Biggest number in a constraint | 67108864000 |
Number of bits of the biggest number in a constraint | 36 |
Biggest sum of numbers in a constraint | 138201238403 |
Number of bits of the biggest sum of numbers | 38 |
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.16 - 04/04/2007 : 1458 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 Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file /tmp/evaluation/354425-1176708678/instance-354425-1176708678.opb 0.00/0.00 c File size is 235525 bytes. 0.00/0.01 c Coefficients are big enough for not using lower bounding. 0.00/0.01 c Coefficients are big enough for not using lower bounding. 0.00/0.02 c Coefficients are big enough for not using lower bounding. 0.00/0.02 c Coefficients are big enough for not using lower bounding. 0.00/0.02 c Coefficients are big enough for not using lower bounding. 0.00/0.02 c Coefficients are big enough for not using lower bounding. 0.02/0.03 c Coefficients are big enough for not using lower bounding. 0.02/0.04 c Coefficients are big enough for not using lower bounding. 0.02/0.04 c Coefficients are big enough for not using lower bounding. 0.02/0.04 c Highest Coefficient sum: 1.38201e+11 0.02/0.04 c Parsing was ok!! 0.02/0.04 c Total parsing time: 0.043 s 0.02/0.05 c Var: 5383 Constr: 3281 2977/276/28 Lit: 20029 Watch. Lit: 16973 0.02/0.05 c Obj. Vars: 2946 (54.7278 % of total variables) 7.29/7.31 c Pre-processing Time: 7.303 s 415.01/415.20 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 415.01/415.20 c 0 5237 3214 19895 6 19798 45455 0 0 7.30 415.01/415.20 c 100 5237 3314 306790 92 20024 50001 100 13 7.55 415.01/415.20 c 251 5237 3465 733445 211 20322 55002 251 30 8.24 415.01/415.20 c 476 5237 3690 1376819 373 20773 60503 476 53 8.93 415.01/415.20 c 814 5237 4028 2347364 582 21448 66554 814 82 9.92 415.01/415.20 c 1322 5237 4536 3802238 838 22463 73210 1322 116 11.37 415.01/415.20 c 2085 5237 5299 5989647 1130 23990 80532 2085 151 13.79 415.01/415.20 c 3231 5237 6445 9255509 1436 26282 88586 3231 179 18.00 415.01/415.20 c 4953 5237 8167 14182481 1736 29728 97445 4953 213 23.24 415.01/415.20 c 7538 5237 10752 21590555 2008 34897 107190 7538 224 33.55 415.01/415.20 c 11417 5237 14631 32684583 2233 42654 117910 11417 202 56.32 415.01/415.20 c 17241 5237 20455 49355240 2412 54303 129702 17241 200 85.82 415.01/415.20 c 25978 5237 29192 74389665 2548 71776 142673 25978 189 137.16 415.01/415.20 c 39088 5237 42302 111608395 2638 97996 156941 39088 147 265.77 415.01/415.20 c Caught signal: 15 415.01/415.20 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 415.01/415.20 c 13 50586 258 53878 53800 144297963 50586 121 415.01 415.01/415.20 s UNKNOWN 415.01/415.20 c Total time: 415.012 s
ERROR: no interpretation found !
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node2/watcher-354425-1176708678 -o ROOT/results/node2/solver-354425-1176708678 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/354425-1176708678/instance-354425-1176708678.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.95 1.06 1.03 3/77 821 /proc/meminfo: memFree=1708144/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=3912 CPUtime=0 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 265 0 0 0 0 0 0 0 18 0 1 0 146905562 4005888 234 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135322464 0 0 4096 0 0 0 0 17 1 0 0 /proc/821/statm: 978 249 221 324 0 47 0 [startup+0.030391 s] /proc/loadavg: 0.95 1.06 1.03 3/77 821 /proc/meminfo: memFree=1708144/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=4736 CPUtime=0.02 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 535 0 0 0 2 0 0 0 18 0 1 0 146905562 4849664 503 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 10970747 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1184 503 318 324 0 195 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 4736 [startup+0.101399 s] /proc/loadavg: 0.95 1.06 1.03 3/77 821 /proc/meminfo: memFree=1708144/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=5632 CPUtime=0.09 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 871 0 0 0 9 0 0 0 18 0 1 0 146905562 5767168 781 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1408 781 305 324 0 477 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 5632 [startup+0.301418 s] /proc/loadavg: 0.95 1.06 1.03 3/77 821 /proc/meminfo: memFree=1708144/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=5632 CPUtime=0.29 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 871 0 0 0 29 0 0 0 19 0 1 0 146905562 5767168 781 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551276 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1408 781 305 324 0 477 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5632 [startup+0.701461 s] /proc/loadavg: 0.95 1.06 1.03 3/77 821 /proc/meminfo: memFree=1708144/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=5632 CPUtime=0.69 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 871 0 0 0 69 0 0 0 23 0 1 0 146905562 5767168 781 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551381 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1408 781 305 324 0 477 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5632 [startup+1.50154 s] /proc/loadavg: 0.95 1.06 1.03 2/78 822 /proc/meminfo: memFree=1706152/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=5632 CPUtime=1.49 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 871 0 0 0 149 0 0 0 25 0 1 0 146905562 5767168 781 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551290 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1408 781 305 324 0 477 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 5632 [startup+3.10171 s] /proc/loadavg: 0.95 1.06 1.03 2/78 822 /proc/meminfo: memFree=1706024/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=5632 CPUtime=3.09 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 871 0 0 0 309 0 0 0 25 0 1 0 146905562 5767168 781 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551253 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1408 781 305 324 0 477 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 5632 [startup+6.30104 s] /proc/loadavg: 0.96 1.06 1.03 2/78 822 /proc/meminfo: memFree=1705832/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=5632 CPUtime=6.28 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 871 0 0 0 628 0 0 0 25 0 1 0 146905562 5767168 781 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 1408 781 305 324 0 477 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 5632 [startup+12.7017 s] /proc/loadavg: 0.96 1.06 1.03 2/78 824 /proc/meminfo: memFree=1649832/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=70332 CPUtime=12.68 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 17105 0 0 0 1262 6 0 0 25 0 1 0 146905562 72019968 16952 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551581 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 17583 16952 311 324 0 16652 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 70332 [startup+25.501 s] /proc/loadavg: 0.97 1.05 1.03 2/78 824 /proc/meminfo: memFree=1503016/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=211032 CPUtime=25.49 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 52290 0 0 0 2529 20 0 0 25 0 1 0 146905562 216096768 52137 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551581 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 52758 52137 311 324 0 51827 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 211032 [startup+51.1017 s] /proc/loadavg: 0.98 1.05 1.03 2/78 824 /proc/meminfo: memFree=1313832/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=399900 CPUtime=51.07 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 99489 0 0 0 5069 38 0 0 25 0 1 0 146905562 409497600 99336 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134548359 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 99975 99336 311 324 0 99044 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 399900 [startup+102.305 s] /proc/loadavg: 0.99 1.04 1.02 2/78 824 /proc/meminfo: memFree=947752/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=763344 CPUtime=102.26 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 190368 0 0 0 10150 76 0 0 25 0 1 0 146905562 781664256 190215 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134586732 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 190836 190215 311 324 0 189905 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 763344 [startup+162.301 s] /proc/loadavg: 0.99 1.03 1.01 2/78 824 /proc/meminfo: memFree=659048/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=1052188 CPUtime=162.24 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 262579 0 0 0 16118 106 0 0 25 0 1 0 146905562 1077440512 262426 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134550996 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 263047 262426 311 324 0 262116 0 Current children cumulated CPU time (s) 162.24 Current children cumulated vsize (KiB) 1052188 [startup+222.302 s] /proc/loadavg: 0.99 1.02 1.01 2/78 824 /proc/meminfo: memFree=469736/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=1240168 CPUtime=222.22 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 309555 0 0 0 22096 126 0 0 25 0 1 0 146905562 1269932032 309402 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551058 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 310042 309402 311 324 0 309111 0 Current children cumulated CPU time (s) 222.22 Current children cumulated vsize (KiB) 1240168 [startup+282.302 s] /proc/loadavg: 0.99 1.02 1.00 2/78 824 /proc/meminfo: memFree=228648/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=1483180 CPUtime=282.2 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 370327 0 0 0 28069 151 0 0 25 0 1 0 146905562 1518776320 370174 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551111 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 370795 370174 311 324 0 369864 0 Current children cumulated CPU time (s) 282.2 Current children cumulated vsize (KiB) 1483180 [startup+342.301 s] /proc/loadavg: 0.99 1.01 1.00 2/78 824 /proc/meminfo: memFree=65512/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=1643720 CPUtime=342.18 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 410443 0 0 0 34050 168 0 0 25 0 1 0 146905562 1683169280 410290 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551085 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 410930 410290 311 324 0 409999 0 Current children cumulated CPU time (s) 342.18 Current children cumulated vsize (KiB) 1643720 [startup+402.301 s] /proc/loadavg: 0.99 1.00 1.00 2/78 824 /proc/meminfo: memFree=15272/2055920 swapFree=4147232/4192956 [pid=821] ppid=819 vsize=1805244 CPUtime=402.12 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 450842 0 0 0 40024 188 0 0 25 0 1 0 146905562 1848569856 450689 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134551600 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 451311 450689 311 324 0 450380 0 Current children cumulated CPU time (s) 402.12 Current children cumulated vsize (KiB) 1805244 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+415.202 s] /proc/loadavg: 0.99 1.00 1.00 2/78 824 /proc/meminfo: memFree=15208/2055920 swapFree=4147228/4192956 [pid=821] ppid=819 vsize=1843356 CPUtime=415.01 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194304 460370 0 0 0 41308 193 0 0 25 0 1 0 146905562 1887596544 460217 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134550996 0 0 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 460839 460217 311 324 0 459908 0 Current children cumulated CPU time (s) 415.01 Current children cumulated vsize (KiB) 1843356 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+415.402 s] /proc/loadavg: 0.99 1.00 1.00 2/78 824 /proc/meminfo: memFree=15208/2055920 swapFree=4147228/4192956 [pid=821] ppid=819 vsize=0 CPUtime=415.2 /proc/821/stat : 821 (bsolo3.0.16) R 819 821 32544 0 -1 4194308 460371 0 0 0 41308 212 0 0 25 0 1 0 146905562 0 0 18446744073709551615 0 0 0 0 0 0 16384 4096 16384 0 0 0 17 1 0 0 /proc/821/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 415.2 Current children cumulated vsize (KiB) 0 Child status: 15 Real time (s): 415.498 CPU time (s): 415.305 CPU user time (s): 413.081 CPU system time (s): 2.22366 CPU usage (%): 99.9536 Max. virtual memory (cumulated for all children) (KiB): 1843356 getrusage(RUSAGE_CHILDREN,...) data: user time used= 413.081 system time used= 2.22366 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 460371 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= 1149 runsolver used 0.475927 second user time and 0.994848 second system time The end
Begin job on node2 on Mon Apr 16 07:31:18 UTC 2007 IDJOB= 354425 IDBENCH= 2519 IDSOLVER= 163 FILE ID= node2/354425-1176708678 PBS_JOBID= 4559428 Free space on /tmp= 66531 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/MIPLIB/miplib2003/normalized-mps-v2-20-10-mkc.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/354425-1176708678/instance-354425-1176708678.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node2/watcher-354425-1176708678 -o ROOT/results/node2/solver-354425-1176708678 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/354425-1176708678/instance-354425-1176708678.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= eae2e8a732d92a062f083ccb58900b63 RANDOM SEED= 694880757 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node2.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.234 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.234 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: 1708616 kB Buffers: 27280 kB Cached: 241492 kB SwapCached: 14584 kB Active: 154436 kB Inactive: 149388 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1708616 kB SwapTotal: 4192956 kB SwapFree: 4147232 kB Dirty: 4652 kB Writeback: 0 kB Mapped: 41572 kB Slab: 28988 kB Committed_AS: 7045432 kB PageTables: 1888 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= 66531 MiB End job on node2 on Mon Apr 16 07:38:15 UTC 2007