Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.17 | UNSAT | 142.172 | 142.226 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/ ftp.netlib.org/lp/data/normalized-reduced-mps-v2-20-10-e226.opb |
MD5SUM | ba85c504e75c36f184b41f40c4eddd0f |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 9.71252 |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 8460 |
Total number of constraints | 216 |
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 | 216 |
Minimum length of a constraint | 30 |
Maximum length of a constraint | 3210 |
Number of terms in the objective function | 5160 |
Biggest coefficient in the objective function | 17864 |
Number of bits for the biggest coefficient in the objective function | 15 |
Sum of the numbers in the objective function | 528383 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262145 |
Number of bits of the biggest number in a constraint | 19 |
Biggest sum of numbers in a constraint | 528383 |
Number of bits of the biggest sum of numbers | 20 |
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/432647-1177947259/instance-432647-1177947259.opb 0.00/0.00 c File size is 740607 bytes. 0.19/0.26 c Highest Coefficient sum: 528383 0.19/0.26 c Parsing was ok!! 0.19/0.26 c Total parsing time: 0.264 s 0.19/0.27 c Var: 8460 Constr: 249 10/0/239 Lit: 100080 Watch. Lit: 20109 0.19/0.27 c Obj. Vars: 5160 (60.9929 % of total variables) 91.86/91.96 c Formula reductions applied at preprocessing 91.86/91.97 c Pre-processing Time: 91.934 s 92.36/92.48 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 92.36/92.48 c 0 3629 204 95430 467 72657 187442 0 0 91.93 92.36/92.48 c Initial Lower Bound: 9223372036854775807 92.36/92.48 c Initial Path Cost: -471 142.13/142.22 c 100 3629 304 126791 417 76650 206187 100 1 95.88 142.13/142.22 c 250 3629 454 159692 351 76299 226806 250 2 99.31 142.13/142.22 c 477 3629 681 213650 313 77040 249487 477 4 102.09 142.13/142.22 c 815 3629 1019 318091 312 77672 274436 815 6 121.35 142.13/142.22 c 1323 3629 1527 367424 240 78461 301880 1323 10 124.74 142.13/142.22 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 142.13/142.22 c 5 1631 762 180053 1835 436469 1631 11 142.17 142.13/142.22 s UNSATISFIABLE 142.13/142.22 c Total time: 142.169 s
ERROR: no interpretation found !
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node39/watcher-432647-1177947259 -o ROOT/results/node39/solver-432647-1177947259 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/432647-1177947259/instance-432647-1177947259.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.92 0.98 0.92 3/77 15409 /proc/meminfo: memFree=1715984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=20272 CPUtime=0 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 359 0 0 0 0 0 0 0 18 0 1 0 242637943 20758528 329 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134536096 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 5068 330 278 324 0 3957 0 [startup+0.0209799 s] /proc/loadavg: 0.92 0.98 0.92 3/77 15409 /proc/meminfo: memFree=1715984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=12748 CPUtime=0.01 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 439 0 0 0 1 0 0 0 18 0 1 0 242637943 13053952 409 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 11527803 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3187 409 289 324 0 2076 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 12748 [startup+0.101994 s] /proc/loadavg: 0.92 0.98 0.92 3/77 15409 /proc/meminfo: memFree=1715984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=5660 CPUtime=0.09 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 661 0 0 0 9 0 0 0 18 0 1 0 242637943 5795840 631 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134525286 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 1415 631 347 324 0 304 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 5660 [startup+0.302028 s] /proc/loadavg: 0.92 0.98 0.92 3/77 15409 /proc/meminfo: memFree=1715984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=7572 CPUtime=0.29 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1457 0 0 0 29 0 0 0 19 0 1 0 242637943 7753728 1246 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 11527803 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 1893 1246 304 324 0 963 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 7572 [startup+0.701095 s] /proc/loadavg: 0.92 0.98 0.92 3/77 15409 /proc/meminfo: memFree=1715984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8400 CPUtime=0.69 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1647 0 0 0 69 0 0 0 22 0 1 0 242637943 8601600 1436 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551065 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2100 1436 304 324 0 1170 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 8400 [startup+1.50123 s] /proc/loadavg: 0.92 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1711112/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8400 CPUtime=1.49 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1674 0 0 0 148 1 0 0 25 0 1 0 242637943 8601600 1463 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551179 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2100 1463 304 324 0 1170 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 8400 [startup+3.1015 s] /proc/loadavg: 0.92 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1710984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8400 CPUtime=3.09 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1674 0 0 0 308 1 0 0 25 0 1 0 242637943 8601600 1463 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551084 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2100 1463 304 324 0 1170 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 8400 [startup+6.30104 s] /proc/loadavg: 0.93 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1710984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8400 CPUtime=6.29 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1674 0 0 0 628 1 0 0 25 0 1 0 242637943 8601600 1463 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551100 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2100 1463 304 324 0 1170 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 8400 [startup+12.7011 s] /proc/loadavg: 0.93 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1710984/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8400 CPUtime=12.69 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1674 0 0 0 1268 1 0 0 25 0 1 0 242637943 8601600 1463 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550866 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2100 1463 304 324 0 1170 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 8400 [startup+25.5013 s] /proc/loadavg: 0.95 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1710920/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8664 CPUtime=25.48 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1721 0 0 0 2547 1 0 0 25 0 1 0 242637943 8871936 1510 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550887 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2166 1510 304 324 0 1236 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 8664 [startup+51.1016 s] /proc/loadavg: 0.96 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1710920/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=8664 CPUtime=51.07 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 1722 0 0 0 5106 1 0 0 25 0 1 0 242637943 8871936 1511 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551096 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 2166 1511 304 324 0 1236 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 8664 [startup+102.305 s] /proc/loadavg: 0.98 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1706888/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=12604 CPUtime=102.25 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 15502 0 0 0 10219 6 0 0 25 0 1 0 242637943 12906496 2590 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550878 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3151 2590 394 324 0 2221 0 Current children cumulated CPU time (s) 102.25 Current children cumulated vsize (KiB) 12604 Solver just ended. Dumping a history of the last processes samples [startup+127.902 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704712/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=14800 CPUtime=127.84 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16069 0 0 0 12777 7 0 0 25 0 1 0 242637943 15155200 3157 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551100 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3700 3157 394 324 0 2770 0 Current children cumulated CPU time (s) 127.84 Current children cumulated vsize (KiB) 14800 [startup+134.302 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704264/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15320 CPUtime=134.24 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16170 0 0 0 13417 7 0 0 25 0 1 0 242637943 15687680 3258 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551312 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3830 3258 394 324 0 2900 0 Current children cumulated CPU time (s) 134.24 Current children cumulated vsize (KiB) 15320 [startup+137.505 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704136/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15452 CPUtime=137.44 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16200 0 0 0 13737 7 0 0 25 0 1 0 242637943 15822848 3288 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551076 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3863 3288 394 324 0 2933 0 Current children cumulated CPU time (s) 137.44 Current children cumulated vsize (KiB) 15452 [startup+140.702 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704008/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15452 CPUtime=140.64 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16230 0 0 0 14057 7 0 0 25 0 1 0 242637943 15822848 3318 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551365 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3863 3318 394 324 0 2933 0 Current children cumulated CPU time (s) 140.64 Current children cumulated vsize (KiB) 15452 [startup+141.502 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704008/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15452 CPUtime=141.43 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16230 0 0 0 14136 7 0 0 25 0 1 0 242637943 15822848 3318 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550893 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3863 3318 394 324 0 2933 0 Current children cumulated CPU time (s) 141.43 Current children cumulated vsize (KiB) 15452 [startup+141.906 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704008/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15452 CPUtime=141.84 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16231 0 0 0 14177 7 0 0 25 0 1 0 242637943 15822848 3319 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134550887 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3863 3319 394 324 0 2933 0 Current children cumulated CPU time (s) 141.84 Current children cumulated vsize (KiB) 15452 [startup+142.102 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704008/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15452 CPUtime=142.03 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16231 0 0 0 14196 7 0 0 25 0 1 0 242637943 15822848 3319 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551371 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3863 3319 394 324 0 2933 0 Current children cumulated CPU time (s) 142.03 Current children cumulated vsize (KiB) 15452 [startup+142.202 s] /proc/loadavg: 0.99 0.98 0.92 2/78 15410 /proc/meminfo: memFree=1704008/2055920 swapFree=4159396/4192956 [pid=15409] ppid=15407 vsize=15452 CPUtime=142.13 /proc/15409/stat : 15409 (bsolo3.0.17) R 15407 15409 14609 0 -1 4194304 16231 0 0 0 14206 7 0 0 25 0 1 0 242637943 15822848 3319 18446744073709551615 134512640 135840783 4294956688 18446744073709551615 134551052 0 0 4096 16384 0 0 0 17 1 0 0 /proc/15409/statm: 3863 3319 394 324 0 2933 0 Current children cumulated CPU time (s) 142.13 Current children cumulated vsize (KiB) 15452 Child status: 0 Real time (s): 142.226 CPU time (s): 142.172 CPU user time (s): 142.09 CPU system time (s): 0.081987 CPU usage (%): 99.9623 Max. virtual memory (cumulated for all children) (KiB): 15452 getrusage(RUSAGE_CHILDREN,...) data: user time used= 142.09 system time used= 0.081987 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 16234 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= 11 involuntary context switches= 366 runsolver used 0.108983 second user time and 0.312952 second system time The end
Begin job on node39 on Mon Apr 30 15:34:19 UTC 2007 IDJOB= 432647 IDBENCH= 1646 IDSOLVER= 199 FILE ID= node39/432647-1177947259 PBS_JOBID= 4727606 Free space on /tmp= 66557 MiB SOLVER NAME= bsolo 3.0.17 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-reduced-mps-v2-20-10-e226.opb COMMAND LINE= bsolo3.0.17 -m1800 /tmp/evaluation/432647-1177947259/instance-432647-1177947259.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node39/watcher-432647-1177947259 -o ROOT/results/node39/solver-432647-1177947259 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.17 -m1800 /tmp/evaluation/432647-1177947259/instance-432647-1177947259.opb META MD5SUM SOLVER= c9b15312c639dd71a11a1e3ca1b27020 MD5SUM BENCH= ba85c504e75c36f184b41f40c4eddd0f RANDOM SEED= 569619149 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node39.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.256 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.256 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: 1716392 kB Buffers: 41496 kB Cached: 203920 kB SwapCached: 13868 kB Active: 142132 kB Inactive: 127244 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1716392 kB SwapTotal: 4192956 kB SwapFree: 4159396 kB Dirty: 7404 kB Writeback: 0 kB Mapped: 31020 kB Slab: 55384 kB Committed_AS: 2144904 kB PageTables: 2012 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= 66557 MiB End job on node39 on Mon Apr 30 15:36:41 UTC 2007