Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | ? (MO) | 568.833 | 568.981 |
Name | normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/ normalized-factor-sizeN=400-sizeP=201-sizeQ=400-87904490-max.opb |
MD5SUM | f145615704a2957501e412155c176c53 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | |
Has Objective Function | YES |
Satisfiable | |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 81001 |
Total number of constraints | 241201 |
Number of constraints which are clauses | 241200 |
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 | 80400 |
Number of terms in the objective function | 201 |
Biggest coefficient in the objective function | 1606938044258990275541962092341162602522202993782792835301376 |
Number of bits for the biggest coefficient in the objective function | 201 |
Sum of the numbers in the objective function | 3213876088517980551083924184682325205044405987565585670602751 |
Number of bits of the sum of numbers in the objective function | 201 |
Biggest number in a constraint | 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 |
Number of bits of the biggest number in a constraint | 600 |
Biggest sum of numbers in a constraint | 8299031137761985917024815727382322302024892464484873799991313419664837827391154871651005228706296088699355875555839163484213727699346231811168069148386972247138995410784642717179115 |
Number of bits of the biggest sum of numbers | 601 |
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 3.59/3.62 c constraints 1/0 clauses 241200/0 units 0 3.59/3.62 c vars 81001 3.59/3.62 c objective 201 + -3213876088517980551083924184682325205044405987565585670602751 568.66/568.80 s UNKNOWN
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-2668401-1276624467/watcher-2668401-1276624467 -o /tmp/evaluation-result-2668401-1276624467/solver-2668401-1276624467 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668401-1276624467.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: 0.92 0.98 0.99 3/106 2979 /proc/meminfo: memFree=1867100/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=2208 CPUtime=0 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 259 0 0 0 0 0 0 0 24 0 1 0 38050818 2260992 181 1992294400 134512640 136485738 4287818016 18446744073709551615 135180875 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 552 181 156 482 0 68 0 [startup+0.067229 s] /proc/loadavg: 0.92 0.98 0.99 3/106 2979 /proc/meminfo: memFree=1867100/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=2340 CPUtime=0.06 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 305 0 0 0 6 0 0 0 24 0 1 0 38050818 2396160 227 1992294400 134512640 136485738 4287818016 18446744073709551615 135857078 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 585 227 156 482 0 101 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 2340 [startup+0.10123 s] /proc/loadavg: 0.92 0.98 0.99 3/106 2979 /proc/meminfo: memFree=1867100/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=2472 CPUtime=0.09 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 336 0 0 0 9 0 0 0 24 0 1 0 38050818 2531328 258 1992294400 134512640 136485738 4287818016 18446744073709551615 134548802 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 618 258 156 482 0 134 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2472 [startup+0.301246 s] /proc/loadavg: 0.92 0.98 0.99 3/106 2979 /proc/meminfo: memFree=1867100/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=3132 CPUtime=0.29 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 485 0 0 0 29 0 0 0 25 0 1 0 38050818 3207168 407 1992294400 134512640 136485738 4287818016 18446744073709551615 135850441 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 783 407 156 482 0 299 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3132 [startup+0.70128 s] /proc/loadavg: 0.92 0.98 0.99 3/106 2979 /proc/meminfo: memFree=1867100/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=4316 CPUtime=0.69 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 824 0 0 0 69 0 0 0 25 0 1 0 38050818 4419584 713 1992294400 134512640 136485738 4287818016 18446744073709551615 134533230 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 1079 713 156 482 0 595 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4316 [startup+1.50134 s] /proc/loadavg: 0.92 0.98 0.99 2/107 2980 /proc/meminfo: memFree=1863868/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=6816 CPUtime=1.49 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 1503 0 0 0 149 0 0 0 25 0 1 0 38050818 6979584 1327 1992294400 134512640 136485738 4287818016 18446744073709551615 135416516 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 1704 1327 156 482 0 1220 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6816 [startup+3.10147 s] /proc/loadavg: 0.92 0.98 0.99 2/107 2982 /proc/meminfo: memFree=1859900/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=16660 CPUtime=3.09 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 4148 0 0 0 308 1 0 0 25 0 1 0 38050818 17059840 3617 1992294400 134512640 136485738 4287818016 18446744073709551615 135418970 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/2979/statm: 4165 3619 156 482 0 3681 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 16660 [startup+6.30073 s] /proc/loadavg: 0.93 0.98 0.99 2/107 2982 /proc/meminfo: memFree=1670428/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=296052 CPUtime=6.28 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 77895 0 0 0 595 33 0 0 25 0 1 0 38050818 303157248 70966 1992294400 134512640 136485738 4287818016 18446744073709551615 135552045 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 74013 70967 194 482 0 73529 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 296052 [startup+12.7013 s] /proc/loadavg: 0.93 0.98 0.99 2/107 2982 /proc/meminfo: memFree=1172940/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=759392 CPUtime=12.68 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 201055 0 0 0 1182 86 0 0 25 0 1 0 38050818 777617408 187411 1992294400 134512640 136485738 4287818016 18446744073709551615 134651003 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 189848 187411 199 482 0 189364 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 759392 [startup+25.5013 s] /proc/loadavg: 0.95 0.98 0.99 2/107 2982 /proc/meminfo: memFree=771552/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1108104 CPUtime=25.49 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 293390 0 0 0 2398 151 0 0 25 0 1 0 38050818 1134698496 273566 1992294400 134512640 136485738 4287818016 18446744073709551615 135184917 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 277026 273566 225 482 0 276542 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 1108104 [startup+51.1014 s] /proc/loadavg: 0.96 0.98 0.99 2/107 2982 /proc/meminfo: memFree=727408/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1153796 CPUtime=51.07 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 304786 0 0 0 4897 210 0 0 25 0 1 0 38050818 1181487104 284710 1992294400 134512640 136485738 4287818016 18446744073709551615 135039475 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 288449 284710 228 482 0 287965 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 1153796 [startup+102.309 s] /proc/loadavg: 0.98 0.98 0.99 2/107 2984 /proc/meminfo: memFree=634780/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1250684 CPUtime=102.27 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 327809 0 0 0 9967 260 0 0 25 0 1 0 38050818 1280700416 307640 1992294400 134512640 136485738 4287818016 18446744073709551615 134880498 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 312671 307640 228 482 0 312187 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 1250684 [startup+162.301 s] /proc/loadavg: 0.99 0.98 0.99 2/107 2986 /proc/meminfo: memFree=514376/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1375792 CPUtime=162.26 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 358109 0 0 0 15930 296 0 0 25 0 1 0 38050818 1408811008 337940 1992294400 134512640 136485738 4287818016 18446744073709551615 134882833 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 343948 337940 228 482 0 343464 0 Current children cumulated CPU time (s) 162.26 Current children cumulated vsize (KiB) 1375792 [startup+222.301 s] /proc/loadavg: 0.99 0.98 0.99 2/107 2986 /proc/meminfo: memFree=430304/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1461328 CPUtime=222.24 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 378932 0 0 0 21893 331 0 0 25 0 1 0 38050818 1496399872 358763 1992294400 134512640 136485738 4287818016 18446744073709551615 135173602 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 365332 358763 228 482 0 364848 0 Current children cumulated CPU time (s) 222.24 Current children cumulated vsize (KiB) 1461328 [startup+282.301 s] /proc/loadavg: 0.99 0.98 0.99 2/107 2988 /proc/meminfo: memFree=329492/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1562932 CPUtime=282.22 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 404260 0 0 0 27834 388 0 0 25 0 1 0 38050818 1600442368 383845 1992294400 134512640 136485738 4287818016 18446744073709551615 135025302 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 390733 383845 228 482 0 390249 0 Current children cumulated CPU time (s) 282.22 Current children cumulated vsize (KiB) 1562932 [startup+342.301 s] /proc/loadavg: 1.06 1.00 1.00 2/107 2990 /proc/meminfo: memFree=291548/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1603740 CPUtime=342.21 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 413796 0 0 0 33829 392 0 0 25 0 1 0 38050818 1642229760 393381 1992294400 134512640 136485738 4287818016 18446744073709551615 135039472 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 400935 393381 228 482 0 400451 0 Current children cumulated CPU time (s) 342.21 Current children cumulated vsize (KiB) 1603740 [startup+402.301 s] /proc/loadavg: 1.02 1.00 1.00 2/107 3001 /proc/meminfo: memFree=211940/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1683184 CPUtime=402.18 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 433694 0 0 0 39799 419 0 0 25 0 1 0 38050818 1723580416 413279 1992294400 134512640 136485738 4287818016 18446744073709551615 135856828 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 420796 413279 228 482 0 420312 0 Current children cumulated CPU time (s) 402.18 Current children cumulated vsize (KiB) 1683184 [startup+462.301 s] /proc/loadavg: 1.00 1.00 1.00 2/107 3003 /proc/meminfo: memFree=152296/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1741876 CPUtime=462.17 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 448326 0 0 0 45791 426 0 0 25 0 1 0 38050818 1783681024 427911 1992294400 134512640 136485738 4287818016 18446744073709551615 134880498 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 435469 427911 228 482 0 434985 0 Current children cumulated CPU time (s) 462.17 Current children cumulated vsize (KiB) 1741876 [startup+522.302 s] /proc/loadavg: 1.00 1.00 1.00 2/107 3003 /proc/meminfo: memFree=98232/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1796596 CPUtime=522.16 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 461994 0 0 0 51784 432 0 0 25 0 1 0 38050818 1839714304 441579 1992294400 134512640 136485738 4287818016 18446744073709551615 135857078 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 449149 441579 228 482 0 448665 0 Current children cumulated CPU time (s) 522.16 Current children cumulated vsize (KiB) 1796596 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+568.801 s] /proc/loadavg: 1.00 1.00 1.00 2/107 3005 /proc/meminfo: memFree=43424/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=1843308 CPUtime=568.66 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4202496 475451 0 0 0 56410 456 0 0 25 0 1 0 38050818 1887547392 455036 1992294400 134512640 136485738 4287818016 18446744073709551615 134880498 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/2979/statm: 460827 455036 228 482 0 460343 0 Current children cumulated CPU time (s) 568.66 Current children cumulated vsize (KiB) 1843308 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+568.909 s] /proc/loadavg: 1.00 1.00 1.00 2/107 3005 /proc/meminfo: memFree=43424/2059040 swapFree=4140244/4192956 [pid=2979] ppid=2977 vsize=0 CPUtime=568.76 /proc/2979/stat : 2979 (pbct) R 2977 2979 2290 0 -1 4194308 475451 0 0 0 56410 466 0 0 25 0 1 0 38050818 0 0 1992294400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/2979/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 568.76 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 568.981 CPU time (s): 568.833 CPU user time (s): 564.101 CPU system time (s): 4.73228 CPU usage (%): 99.9741 Max. virtual memory (cumulated for all children) (KiB): 1843308 getrusage(RUSAGE_CHILDREN,...) data: user time used= 564.101 system time used= 4.73228 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 475451 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= 7800 runsolver used 0.952855 second user time and 2.68859 second system time The end
Begin job on node003 at 2010-06-15 19:54:29 IDJOB=2668401 IDBENCH=2966 IDSOLVER=1170 FILE ID=node003/2668401-1276624467 PBS_JOBID= 11172292 Free space on /tmp= 62568 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06/final/normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/normalized-factor-sizeN=400-sizeP=201-sizeQ=400-87904490-max.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668401-1276624467/watcher-2668401-1276624467 -o /tmp/evaluation-result-2668401-1276624467/solver-2668401-1276624467 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668401-1276624467.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= f145615704a2957501e412155c176c53 RANDOM SEED=1256753088 node003.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.251 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.50 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.251 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1867628 kB Buffers: 5876 kB Cached: 105116 kB SwapCached: 6080 kB Active: 45172 kB Inactive: 79060 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1867628 kB SwapTotal: 4192956 kB SwapFree: 4140244 kB Dirty: 16204 kB Writeback: 0 kB AnonPages: 11572 kB Mapped: 13216 kB Slab: 45200 kB PageTables: 3952 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183596 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= 62564 MiB End job on node003 at 2010-06-15 20:04:00