Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | ? (MO) | 486.412 | 486.579 |
Name | normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/ normalized-factor-sizeN=460-sizeP=231-sizeQ=460-510733673-max.opb |
MD5SUM | 9e60200cb127c02542a69a69c594f660 |
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 | 106951 |
Total number of constraints | 318781 |
Number of constraints which are clauses | 318780 |
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 | 106260 |
Number of terms in the objective function | 231 |
Biggest coefficient in the objective function | 1725436586697640946858688965569256363112777243042596638790631055949824 |
Number of bits for the biggest coefficient in the objective function | 231 |
Sum of the numbers in the objective function | 3450873173395281893717377931138512726225554486085193277581262111899647 |
Number of bits of the sum of numbers in the objective function | 231 |
Biggest number in a constraint | 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454451792623658074112 |
Number of bits of the biggest number in a constraint | 690 |
Biggest sum of numbers in a constraint | 10273702932711667006330058365000251299903007427389011444332579888806116436559522729154650984843832920045401539706695598567047484917734073472225003787287432253368951530392938530295691567089778039848062225499498 |
Number of bits of the biggest sum of numbers | 691 |
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 5.09/5.13 c constraints 1/0 clauses 318780/0 units 0 5.09/5.13 c vars 106951 5.09/5.13 c objective 231 + -3450873173395281893717377931138512726225554486085193277581262111899647 486.23/486.40 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-2668429-1276628789/watcher-2668429-1276628789 -o /tmp/evaluation-result-2668429-1276628789/solver-2668429-1276628789 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668429-1276628789.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/105 13859 /proc/meminfo: memFree=1861912/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=2208 CPUtime=0 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 260 0 0 0 0 0 0 0 20 0 1 0 4170452 2260992 182 1992294400 134512640 136485738 4289214032 18446744073709551615 135850441 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 552 182 156 482 0 68 0 [startup+0.101304 s] /proc/loadavg: 0.92 0.98 0.99 3/105 13859 /proc/meminfo: memFree=1861912/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=2472 CPUtime=0.09 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 337 0 0 0 9 0 0 0 20 0 1 0 4170452 2531328 259 1992294400 134512640 136485738 4289214032 18446744073709551615 135848133 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 618 259 156 482 0 134 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2472 [startup+0.201316 s] /proc/loadavg: 0.92 0.98 0.99 3/105 13859 /proc/meminfo: memFree=1861912/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=2868 CPUtime=0.19 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 416 0 0 0 19 0 0 0 20 0 1 0 4170452 2936832 338 1992294400 134512640 136485738 4289214032 18446744073709551615 135843981 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 717 338 156 482 0 233 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 2868 [startup+0.301328 s] /proc/loadavg: 0.92 0.98 0.99 3/105 13859 /proc/meminfo: memFree=1861912/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=3132 CPUtime=0.29 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 483 0 0 0 29 0 0 0 20 0 1 0 4170452 3207168 405 1992294400 134512640 136485738 4289214032 18446744073709551615 135857078 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 783 405 156 482 0 299 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3132 [startup+0.700378 s] /proc/loadavg: 0.92 0.98 0.99 3/105 13859 /proc/meminfo: memFree=1861912/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=4316 CPUtime=0.69 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 818 0 0 0 69 0 0 0 21 0 1 0 4170452 4419584 707 1992294400 134512640 136485738 4289214032 18446744073709551615 135171005 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 1079 707 156 482 0 595 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4316 [startup+1.50048 s] /proc/loadavg: 0.93 0.98 0.99 2/106 13860 /proc/meminfo: memFree=1858432/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=6684 CPUtime=1.49 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 1489 0 0 0 148 1 0 0 23 0 1 0 4170452 6844416 1313 1992294400 134512640 136485738 4289214032 18446744073709551615 135850441 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 1671 1313 156 482 0 1187 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6684 [startup+3.10068 s] /proc/loadavg: 0.93 0.98 0.99 2/106 13860 /proc/meminfo: memFree=1854960/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=12576 CPUtime=3.09 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 3085 0 0 0 307 2 0 0 25 0 1 0 4170452 12877824 2523 1992294400 134512640 136485738 4289214032 18446744073709551615 135559866 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/13859/statm: 3144 2523 156 482 0 2660 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 12576 [startup+6.30108 s] /proc/loadavg: 0.93 0.98 0.99 2/106 13860 /proc/meminfo: memFree=1795688/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=149192 CPUtime=6.29 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 38868 0 0 0 611 18 0 0 25 0 1 0 4170452 152772608 35391 1992294400 134512640 136485738 4289214032 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 37298 35392 194 482 0 36814 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 149192 [startup+12.7009 s] /proc/loadavg: 0.94 0.98 0.99 2/106 13860 /proc/meminfo: memFree=1216980/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=700960 CPUtime=12.69 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 185501 0 0 0 1187 82 0 0 25 0 1 0 4170452 717783040 171233 1992294400 134512640 136485738 4289214032 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 175240 171234 198 482 0 174756 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 700960 [startup+25.5005 s] /proc/loadavg: 1.03 1.00 1.00 2/106 13860 /proc/meminfo: memFree=429332/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1472536 CPUtime=25.48 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 389782 0 0 0 2361 187 0 0 25 0 1 0 4170452 1507876864 357593 1992294400 134512640 136485738 4289214032 18446744073709551615 134874600 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 368134 357593 227 482 0 367650 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 1472536 [startup+51.1007 s] /proc/loadavg: 1.15 1.03 1.01 2/106 13860 /proc/meminfo: memFree=412344/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1489940 CPUtime=51.06 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 394247 0 0 0 4856 250 0 0 25 0 1 0 4170452 1525698560 361930 1992294400 134512640 136485738 4289214032 18446744073709551615 134878460 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 372485 361930 227 482 0 372001 0 Current children cumulated CPU time (s) 51.06 Current children cumulated vsize (KiB) 1489940 [startup+102.301 s] /proc/loadavg: 1.27 1.07 1.02 2/106 13862 /proc/meminfo: memFree=351584/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1552008 CPUtime=102.26 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 409448 0 0 0 9922 304 0 0 25 0 1 0 4170452 1589256192 377027 1992294400 134512640 136485738 4289214032 18446744073709551615 135185023 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 388002 377027 228 482 0 387518 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 1552008 [startup+162.301 s] /proc/loadavg: 1.10 1.06 1.01 2/106 13864 /proc/meminfo: memFree=289956/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1614376 CPUtime=162.22 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 425086 0 0 0 15886 336 0 0 25 0 1 0 4170452 1653121024 392665 1992294400 134512640 136485738 4289214032 18446744073709551615 135179616 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 403594 392665 228 482 0 403110 0 Current children cumulated CPU time (s) 162.22 Current children cumulated vsize (KiB) 1614376 [startup+222.308 s] /proc/loadavg: 1.03 1.04 1.01 2/106 13866 /proc/meminfo: memFree=232544/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1670768 CPUtime=222.21 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 439188 0 0 0 21865 356 0 0 25 0 1 0 4170452 1710866432 406767 1992294400 134512640 136485738 4289214032 18446744073709551615 134878445 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 417692 406767 228 482 0 417208 0 Current children cumulated CPU time (s) 222.21 Current children cumulated vsize (KiB) 1670768 [startup+282.301 s] /proc/loadavg: 1.01 1.03 1.00 2/106 13866 /proc/meminfo: memFree=167816/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1736452 CPUtime=282.19 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 455610 0 0 0 27845 374 0 0 25 0 1 0 4170452 1778126848 423189 1992294400 134512640 136485738 4289214032 18446744073709551615 135039472 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 434113 423189 228 482 0 433629 0 Current children cumulated CPU time (s) 282.19 Current children cumulated vsize (KiB) 1736452 [startup+342.301 s] /proc/loadavg: 1.00 1.02 1.00 2/106 13868 /proc/meminfo: memFree=83620/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1819800 CPUtime=342.17 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 476303 0 0 0 33797 420 0 0 25 0 1 0 4170452 1863475200 443882 1992294400 134512640 136485738 4289214032 18446744073709551615 134878471 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 454950 443882 228 482 0 454466 0 Current children cumulated CPU time (s) 342.17 Current children cumulated vsize (KiB) 1819800 [startup+402.301 s] /proc/loadavg: 1.00 1.02 1.00 2/106 13870 /proc/meminfo: memFree=75312/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1828024 CPUtime=402.16 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 478364 0 0 0 39795 421 0 0 25 0 1 0 4170452 1871896576 445943 1992294400 134512640 136485738 4289214032 18446744073709551615 134878471 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 457006 445943 228 482 0 456522 0 Current children cumulated CPU time (s) 402.16 Current children cumulated vsize (KiB) 1828024 [startup+462.301 s] /proc/loadavg: 1.00 1.01 1.00 2/106 13872 /proc/meminfo: memFree=68864/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1834448 CPUtime=462.14 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 479969 0 0 0 45793 421 0 0 25 0 1 0 4170452 1878474752 447548 1992294400 134512640 136485738 4289214032 18446744073709551615 134878712 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 458612 447548 228 482 0 458128 0 Current children cumulated CPU time (s) 462.14 Current children cumulated vsize (KiB) 1834448 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+486.4 s] /proc/loadavg: 1.00 1.01 1.00 2/106 13872 /proc/meminfo: memFree=59812/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=1844028 CPUtime=486.23 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4202496 482232 0 0 0 48193 430 0 0 25 0 1 0 4170452 1888284672 449811 1992294400 134512640 136485738 4289214032 18446744073709551615 134880448 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/13859/statm: 461007 449811 228 482 0 460523 0 Current children cumulated CPU time (s) 486.23 Current children cumulated vsize (KiB) 1844028 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+486.508 s] /proc/loadavg: 1.00 1.01 1.00 2/106 13872 /proc/meminfo: memFree=59812/2059040 swapFree=4140536/4192956 [pid=13859] ppid=13857 vsize=0 CPUtime=486.34 /proc/13859/stat : 13859 (pbct) R 13857 13859 13072 0 -1 4194308 482232 0 0 0 48193 441 0 0 25 0 1 0 4170452 0 0 1992294400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/13859/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 486.34 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 486.579 CPU time (s): 486.412 CPU user time (s): 481.932 CPU system time (s): 4.48032 CPU usage (%): 99.9657 Max. virtual memory (cumulated for all children) (KiB): 1844028 getrusage(RUSAGE_CHILDREN,...) data: user time used= 481.932 system time used= 4.48032 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 482232 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= 4905 runsolver used 0.767883 second user time and 2.34364 second system time The end
Begin job on node054 at 2010-06-15 21:06:31 IDJOB=2668429 IDBENCH=3044 IDSOLVER=1170 FILE ID=node054/2668429-1276628789 PBS_JOBID= 11172332 Free space on /tmp= 62460 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06/final/normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/normalized-factor-sizeN=460-sizeP=231-sizeQ=460-510733673-max.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668429-1276628789/watcher-2668429-1276628789 -o /tmp/evaluation-result-2668429-1276628789/solver-2668429-1276628789 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668429-1276628789.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 9e60200cb127c02542a69a69c594f660 RANDOM SEED=1076057060 node054.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.217 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.43 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.217 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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1862432 kB Buffers: 16520 kB Cached: 100968 kB SwapCached: 6676 kB Active: 92520 kB Inactive: 38812 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1862432 kB SwapTotal: 4192956 kB SwapFree: 4140536 kB Dirty: 22336 kB Writeback: 0 kB AnonPages: 11192 kB Mapped: 12976 kB Slab: 43696 kB PageTables: 3944 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180172 kB VmallocTotal: 34359738367 kB VmallocUsed: 264964 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62460 MiB End job on node054 at 2010-06-15 21:14:39