Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | UNSAT | 99.0199 | 99.0524 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/ftp.netlib.org/ lp/data/normalized-mps-v2-20-10-ship04s.opb |
MD5SUM | 74b86287d15008d17990184d72b42ad1 |
Bench Category | OPT-BIGINT (optimisation, big 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 | 1.80172 |
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 | 43740 |
Total number of constraints | 348 |
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 | 348 |
Minimum length of a constraint | 30 |
Maximum length of a constraint | 1980 |
Number of terms in the objective function | 43740 |
Biggest coefficient in the objective function | 1977295568896000 |
Number of bits for the biggest coefficient in the objective function | 51 |
Sum of the numbers in the objective function | 276588440762806557 |
Number of bits of the sum of numbers in the objective function | 58 |
Biggest number in a constraint | 1977295568896000 |
Number of bits of the biggest number in a constraint | 51 |
Biggest sum of numbers in a constraint | 276588440762806557 |
Number of bits of the biggest sum of numbers | 58 |
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 PB/CT 0.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.59/0.63 c constraints 348/0 clauses 0/0 units 111 0.59/0.63 c vars 43740 0.59/0.65 c objective 43639 + 0 94.47/94.53 c 87.6197 866.043 4876 2749414 98.87/98.97 s UNSATISFIABLE
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2669319-1276549958/watcher-2669319-1276549958 -o /tmp/evaluation-result-2669319-1276549958/solver-2669319-1276549958 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2669319-1276549958.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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.11 2.04 1.67 3/106 30954 /proc/meminfo: memFree=1856356/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=2488 CPUtime=0 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 303 0 0 0 0 0 0 0 20 0 1 0 28651244 2547712 225 1992294400 134512640 136485738 4291192704 18446744073709551615 135178844 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30954/statm: 622 225 151 482 0 138 0 [startup+0.038554 s] /proc/loadavg: 2.11 2.04 1.67 3/106 30954 /proc/meminfo: memFree=1856356/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=3076 CPUtime=0.03 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 493 0 0 0 3 0 0 0 20 0 1 0 28651244 3149824 382 1992294400 134512640 136485738 4291192704 18446744073709551615 135416633 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30954/statm: 769 382 151 482 0 285 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 3076 [startup+0.101558 s] /proc/loadavg: 2.11 2.04 1.67 3/106 30954 /proc/meminfo: memFree=1856356/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=6452 CPUtime=0.09 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 1167 0 0 0 9 0 0 0 20 0 1 0 28651244 6606848 845 1992294400 134512640 136485738 4291192704 18446744073709551615 135178844 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30954/statm: 1613 847 151 482 0 1129 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 6452 [startup+0.300574 s] /proc/loadavg: 2.11 2.04 1.67 3/106 30954 /proc/meminfo: memFree=1856356/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=7688 CPUtime=0.29 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 1842 0 0 0 29 0 0 0 20 0 1 0 28651244 7872512 1391 1992294400 134512640 136485738 4291192704 18446744073709551615 135839991 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/30954/statm: 1922 1392 155 482 0 1438 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 7688 [startup+0.700605 s] /proc/loadavg: 2.11 2.04 1.67 3/106 30954 /proc/meminfo: memFree=1856356/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=20840 CPUtime=0.69 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 4992 0 0 0 67 2 0 0 20 0 1 0 28651244 21340160 4542 1992294400 134512640 136485738 4291192704 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 5210 4543 197 482 0 4726 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 20840 [startup+1.50167 s] /proc/loadavg: 2.11 2.04 1.67 2/107 30955 /proc/meminfo: memFree=1813196/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=78668 CPUtime=1.49 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 19580 0 0 0 141 8 0 0 23 0 1 0 28651244 80556032 18614 1992294400 134512640 136485738 4291192704 18446744073709551615 134724984 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 19667 18615 197 482 0 19183 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 78668 [startup+3.1018 s] /proc/loadavg: 2.02 2.02 1.66 2/107 30955 /proc/meminfo: memFree=1744004/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=182116 CPUtime=3.09 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 46841 0 0 0 289 20 0 0 25 0 1 0 28651244 186486784 44269 1992294400 134512640 136485738 4291192704 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 45529 44270 197 482 0 45045 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 182116 [startup+6.30105 s] /proc/loadavg: 2.02 2.02 1.66 2/107 30955 /proc/meminfo: memFree=1538784/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=360828 CPUtime=6.29 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 94902 0 0 0 590 39 0 0 25 0 1 0 28651244 369487872 88613 1992294400 134512640 136485738 4291192704 18446744073709551615 134802727 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 90207 88613 197 482 0 89723 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 360828 [startup+12.7016 s] /proc/loadavg: 1.86 1.99 1.66 2/107 30957 /proc/meminfo: memFree=1048488/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=841512 CPUtime=12.69 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 219359 0 0 0 1181 88 0 0 25 0 1 0 28651244 861708288 203591 1992294400 134512640 136485738 4291192704 18446744073709551615 134933091 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 210378 203591 210 482 0 209894 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 841512 [startup+25.5006 s] /proc/loadavg: 1.73 1.95 1.65 2/107 30957 /proc/meminfo: memFree=1006452/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=880936 CPUtime=25.48 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 229189 0 0 0 2344 204 0 0 25 0 1 0 28651244 902078464 212225 1992294400 134512640 136485738 4291192704 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 220234 212225 227 482 0 219750 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 880936 [startup+51.1006 s] /proc/loadavg: 1.48 1.87 1.63 2/107 30957 /proc/meminfo: memFree=1003848/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=883932 CPUtime=51.07 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 229850 0 0 0 4692 415 0 0 25 0 1 0 28651244 905146368 212886 1992294400 134512640 136485738 4291192704 18446744073709551615 135179608 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 220983 212886 228 482 0 220499 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 883932 Solver just ended. Dumping a history of the last processes samples [startup+76.7007 s] /proc/loadavg: 1.31 1.80 1.61 2/107 30957 /proc/meminfo: memFree=1002360/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=885252 CPUtime=76.67 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230231 0 0 0 7089 578 0 0 25 0 1 0 28651244 906498048 213267 1992294400 134512640 136485738 4291192704 18446744073709551615 135024897 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 221313 213267 228 482 0 220829 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 885252 [startup+89.5017 s] /proc/loadavg: 1.24 1.76 1.60 2/107 30959 /proc/meminfo: memFree=1001120/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=886428 CPUtime=89.46 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230489 0 0 0 8290 656 0 0 25 0 1 0 28651244 907702272 213525 1992294400 134512640 136485738 4291192704 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 221607 213525 228 482 0 221123 0 Current children cumulated CPU time (s) 89.46 Current children cumulated vsize (KiB) 886428 [startup+95.9012 s] /proc/loadavg: 1.22 1.75 1.60 2/107 30959 /proc/meminfo: memFree=1056176/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=817560 CPUtime=95.86 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230601 0 0 0 8898 688 0 0 25 0 1 0 28651244 837181440 199624 1992294400 134512640 136485738 4291192704 18446744073709551615 135839991 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 204390 199624 250 482 0 203906 0 Current children cumulated CPU time (s) 95.86 Current children cumulated vsize (KiB) 817560 [startup+97.5013 s] /proc/loadavg: 1.22 1.75 1.60 2/107 30959 /proc/meminfo: memFree=1056176/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=817560 CPUtime=97.46 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230601 0 0 0 9058 688 0 0 25 0 1 0 28651244 837181440 199624 1992294400 134512640 136485738 4291192704 18446744073709551615 134720114 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 204390 199624 250 482 0 203906 0 Current children cumulated CPU time (s) 97.46 Current children cumulated vsize (KiB) 817560 [startup+98.3014 s] /proc/loadavg: 1.21 1.74 1.59 2/107 30959 /proc/meminfo: memFree=1059276/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=766772 CPUtime=98.26 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230601 0 0 0 9137 689 0 0 25 0 1 0 28651244 785174528 191154 1992294400 134512640 136485738 4291192704 18446744073709551615 135839931 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 191693 191154 250 482 0 191209 0 Current children cumulated CPU time (s) 98.26 Current children cumulated vsize (KiB) 766772 [startup+98.7014 s] /proc/loadavg: 1.21 1.74 1.59 2/107 30959 /proc/meminfo: memFree=1059276/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=766772 CPUtime=98.66 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230601 0 0 0 9177 689 0 0 25 0 1 0 28651244 785174528 191154 1992294400 134512640 136485738 4291192704 18446744073709551615 135839991 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 191693 191154 250 482 0 191209 0 Current children cumulated CPU time (s) 98.66 Current children cumulated vsize (KiB) 766772 [startup+98.9014 s] /proc/loadavg: 1.21 1.74 1.59 2/107 30959 /proc/meminfo: memFree=1090152/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=766772 CPUtime=98.87 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202496 230601 0 0 0 9198 689 0 0 25 0 1 0 28651244 785174528 191154 1992294400 134512640 136485738 4291192704 18446744073709551615 135839911 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/30954/statm: 191693 191154 250 482 0 191209 0 Current children cumulated CPU time (s) 98.87 Current children cumulated vsize (KiB) 766772 [startup+99.0094 s] /proc/loadavg: 1.21 1.74 1.59 2/107 30959 /proc/meminfo: memFree=1090152/2059040 swapFree=4136648/4192956 [pid=30954] ppid=30952 vsize=0 CPUtime=98.97 /proc/30954/stat : 30954 (pbct) R 30952 30954 30512 0 -1 4202500 230602 0 0 0 9205 692 0 0 25 0 1 0 28651244 0 0 1992294400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/30954/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 98.97 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 99.0524 CPU time (s): 99.0199 CPU user time (s): 92.053 CPU system time (s): 6.96694 CPU usage (%): 99.9672 Max. virtual memory (cumulated for all children) (KiB): 886824 getrusage(RUSAGE_CHILDREN,...) data: user time used= 92.053 system time used= 6.96694 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 230602 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= 2 involuntary context switches= 156 runsolver used 0.181972 second user time and 0.463929 second system time The end
Begin job on node026 at 2010-06-14 23:12:38 IDJOB=2669319 IDBENCH=2417 IDSOLVER=1170 FILE ID=node026/2669319-1276549958 PBS_JOBID= 11173482 Free space on /tmp= 62516 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/ftp.netlib.org/lp/data/normalized-mps-v2-20-10-ship04s.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2669319-1276549958/watcher-2669319-1276549958 -o /tmp/evaluation-result-2669319-1276549958/solver-2669319-1276549958 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2669319-1276549958.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 74b86287d15008d17990184d72b42ad1 RANDOM SEED=1170475303 node026.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.201 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.40 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.201 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.46 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1856760 kB Buffers: 27980 kB Cached: 95484 kB SwapCached: 9428 kB Active: 81008 kB Inactive: 55048 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1856760 kB SwapTotal: 4192956 kB SwapFree: 4136648 kB Dirty: 4824 kB Writeback: 0 kB AnonPages: 11040 kB Mapped: 9352 kB Slab: 44252 kB PageTables: 3980 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 179848 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62512 MiB End job on node026 at 2010-06-14 23:14:18