Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | ? (MO) | 565.307 | 565.504 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/ pub/milp/normalized-mps-v2-20-10-mkc1.opb |
MD5SUM | c469eec4209d8404cb0293cb27bb013d |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 1800.43 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 0 |
Optimality of the best value was proved | NO |
Number of variables | 27743 |
Total number of constraints | 5584 |
Number of constraints which are clauses | 712 |
Number of constraints which are cardinality constraints (but not clauses) | 24 |
Number of constraints which are nor clauses,nor cardinality constraints | 4848 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 25072 |
Number of terms in the objective function | 25306 |
Biggest coefficient in the objective function | 20480000 |
Number of bits for the biggest coefficient in the objective function | 25 |
Sum of the numbers in the objective function | 56454927307 |
Number of bits of the sum of numbers in the objective function | 36 |
Biggest number in a constraint | 536870912000 |
Number of bits of the biggest number in a constraint | 39 |
Biggest sum of numbers in a constraint | 1129539816832 |
Number of bits of the biggest sum of numbers | 41 |
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.49/0.58 c constraints 4872/0 clauses 712/0 units 0 0.49/0.58 c vars 27743 0.49/0.58 c objective 25306 + -55797993832 565.12/565.32 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-2668548-1276528173/watcher-2668548-1276528173 -o /tmp/evaluation-result-2668548-1276528173/solver-2668548-1276528173 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668548-1276528173.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.85 0.97 1.09 3/106 29843 /proc/meminfo: memFree=1753108/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=2488 CPUtime=0 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 303 0 0 0 0 0 0 0 21 0 1 0 28420754 2547712 226 1992294400 134512640 136485738 4289693296 18446744073709551615 135178825 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29843/statm: 622 226 149 482 0 138 0 [startup+0.0570319 s] /proc/loadavg: 0.85 0.97 1.09 3/106 29843 /proc/meminfo: memFree=1753108/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=4080 CPUtime=0.05 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 757 0 0 0 5 0 0 0 21 0 1 0 28420754 4177920 533 1992294400 134512640 136485738 4289693296 18446744073709551615 135332318 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29843/statm: 1020 533 149 482 0 536 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 4080 [startup+0.101038 s] /proc/loadavg: 0.85 0.97 1.09 3/106 29843 /proc/meminfo: memFree=1753108/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=4080 CPUtime=0.09 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 801 0 0 0 9 0 0 0 21 0 1 0 28420754 4177920 577 1992294400 134512640 136485738 4289693296 18446744073709551615 135178866 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29843/statm: 1020 577 153 482 0 536 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4080 [startup+0.301075 s] /proc/loadavg: 0.85 0.97 1.09 3/106 29843 /proc/meminfo: memFree=1753108/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=8432 CPUtime=0.29 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 1852 0 0 0 29 0 0 0 21 0 1 0 28420754 8634368 1628 1992294400 134512640 136485738 4289693296 18446744073709551615 134538467 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/29843/statm: 2108 1628 156 482 0 1624 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 8432 [startup+0.70115 s] /proc/loadavg: 0.85 0.97 1.09 3/106 29843 /proc/meminfo: memFree=1753108/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=27280 CPUtime=0.69 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 6446 0 0 0 66 3 0 0 22 0 1 0 28420754 27934720 6222 1992294400 134512640 136485738 4289693296 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 6820 6223 198 482 0 6336 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 27280 [startup+1.5013 s] /proc/loadavg: 0.85 0.97 1.09 2/107 29844 /proc/meminfo: memFree=1703624/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=95752 CPUtime=1.49 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 23834 0 0 0 139 10 0 0 25 0 1 0 28420754 98050048 22869 1992294400 134512640 136485738 4289693296 18446744073709551615 135850714 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 23938 22870 198 482 0 23454 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 95752 [startup+3.10059 s] /proc/loadavg: 0.85 0.97 1.09 2/107 29844 /proc/meminfo: memFree=1612236/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=227456 CPUtime=3.09 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 58774 0 0 0 280 29 0 0 25 0 1 0 28420754 232914944 55947 1992294400 134512640 136485738 4289693296 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 56864 55950 198 482 0 56380 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 227456 [startup+6.30119 s] /proc/loadavg: 0.86 0.97 1.09 2/107 29844 /proc/meminfo: memFree=1403916/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=393392 CPUtime=6.29 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 103696 0 0 0 582 47 0 0 25 0 1 0 28420754 402833408 97364 1992294400 134512640 136485738 4289693296 18446744073709551615 135350324 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 98348 97365 198 482 0 97864 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 393392 [startup+12.7004 s] /proc/loadavg: 0.87 0.97 1.09 2/107 29844 /proc/meminfo: memFree=1048780/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=740072 CPUtime=12.68 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 193087 0 0 0 1186 82 0 0 25 0 1 0 28420754 757833728 177252 1992294400 134512640 136485738 4289693296 18446744073709551615 135024897 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 185018 177252 227 482 0 184534 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 740072 [startup+25.5007 s] /proc/loadavg: 0.90 0.97 1.09 2/107 29846 /proc/meminfo: memFree=1042952/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=740204 CPUtime=25.49 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 193164 0 0 0 2429 120 0 0 25 0 1 0 28420754 757968896 177329 1992294400 134512640 136485738 4289693296 18446744073709551615 134992679 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 185051 177329 228 482 0 184567 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 740204 [startup+51.1015 s] /proc/loadavg: 0.93 0.97 1.09 2/107 29846 /proc/meminfo: memFree=1042828/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=740336 CPUtime=51.07 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 193181 0 0 0 4921 186 0 0 25 0 1 0 28420754 758104064 177346 1992294400 134512640 136485738 4289693296 18446744073709551615 134623182 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 185084 177346 228 482 0 184600 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 740336 [startup+102.309 s] /proc/loadavg: 0.97 0.97 1.08 2/107 29848 /proc/meminfo: memFree=973636/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=809172 CPUtime=102.26 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 210417 0 0 0 9965 261 0 0 25 0 1 0 28420754 828592128 194582 1992294400 134512640 136485738 4289693296 18446744073709551615 135028888 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 202293 194582 228 482 0 201809 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 809172 [startup+162.301 s] /proc/loadavg: 0.99 0.97 1.08 2/107 29848 /proc/meminfo: memFree=841824/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=942504 CPUtime=162.23 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 243719 0 0 0 15933 290 0 0 25 0 1 0 28420754 965124096 227884 1992294400 134512640 136485738 4289693296 18446744073709551615 134882262 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 235626 227884 228 482 0 235142 0 Current children cumulated CPU time (s) 162.23 Current children cumulated vsize (KiB) 942504 [startup+222.301 s] /proc/loadavg: 0.99 0.97 1.07 2/107 29850 /proc/meminfo: memFree=700464/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=1083236 CPUtime=222.21 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 278673 0 0 0 21911 310 0 0 25 0 1 0 28420754 1109233664 262838 1992294400 134512640 136485738 4289693296 18446744073709551615 135039472 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 270809 262838 228 482 0 270325 0 Current children cumulated CPU time (s) 222.21 Current children cumulated vsize (KiB) 1083236 [startup+282.301 s] /proc/loadavg: 0.99 0.97 1.06 2/107 29855 /proc/meminfo: memFree=568652/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=1216092 CPUtime=282.19 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 311753 0 0 0 27882 337 0 0 25 0 1 0 28420754 1245278208 295918 1992294400 134512640 136485738 4289693296 18446744073709551615 135039475 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 304023 295918 228 482 0 303539 0 Current children cumulated CPU time (s) 282.19 Current children cumulated vsize (KiB) 1216092 [startup+342.301 s] /proc/loadavg: 0.99 0.97 1.06 2/107 29857 /proc/meminfo: memFree=439320/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=1344464 CPUtime=342.17 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 343768 0 0 0 33847 370 0 0 25 0 1 0 28420754 1376731136 327933 1992294400 134512640 136485738 4289693296 18446744073709551615 135039472 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 336116 327933 228 482 0 335632 0 Current children cumulated CPU time (s) 342.17 Current children cumulated vsize (KiB) 1344464 [startup+402.301 s] /proc/loadavg: 0.99 0.97 1.05 2/107 29859 /proc/meminfo: memFree=304532/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=1480684 CPUtime=402.15 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 377715 0 0 0 39817 398 0 0 25 0 1 0 28420754 1516220416 361880 1992294400 134512640 136485738 4289693296 18446744073709551615 135260277 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 370171 361880 228 482 0 369687 0 Current children cumulated CPU time (s) 402.15 Current children cumulated vsize (KiB) 1480684 [startup+462.302 s] /proc/loadavg: 0.99 0.97 1.05 2/107 29859 /proc/meminfo: memFree=174580/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=1609288 CPUtime=462.13 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 409797 0 0 0 45786 427 0 0 25 0 1 0 28420754 1647910912 393962 1992294400 134512640 136485738 4289693296 18446744073709551615 135025302 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 402322 393962 228 482 0 401838 0 Current children cumulated CPU time (s) 462.13 Current children cumulated vsize (KiB) 1609288 [startup+522.301 s] /proc/loadavg: 0.99 0.97 1.04 2/107 29861 /proc/meminfo: memFree=41032/2059040 swapFree=4140476/4192956 [pid=29843] ppid=29841 vsize=1744416 CPUtime=522.11 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 443469 0 0 0 51759 452 0 0 25 0 1 0 28420754 1786281984 427634 1992294400 134512640 136485738 4289693296 18446744073709551615 135293688 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 436104 427634 228 482 0 435620 0 Current children cumulated CPU time (s) 522.11 Current children cumulated vsize (KiB) 1744416 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+565.302 s] /proc/loadavg: 1.06 0.99 1.04 2/107 29863 /proc/meminfo: memFree=10612/2059040 swapFree=4140428/4192956 [pid=29843] ppid=29841 vsize=1843280 CPUtime=565.12 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4202496 468162 0 0 0 56045 467 0 0 25 0 1 0 28420754 1887518720 452327 1992294400 134512640 136485738 4289693296 18446744073709551615 135293718 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/29843/statm: 460820 452327 228 482 0 460336 0 Current children cumulated CPU time (s) 565.12 Current children cumulated vsize (KiB) 1843280 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+565.429 s] /proc/loadavg: 1.06 0.99 1.04 2/107 29863 /proc/meminfo: memFree=10612/2059040 swapFree=4140428/4192956 [pid=29843] ppid=29841 vsize=0 CPUtime=565.23 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4194308 468162 0 0 0 56045 478 0 0 25 0 1 0 28420754 0 0 1992294400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/29843/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 565.23 Current children cumulated vsize (KiB) 0 [startup+565.502 s] /proc/loadavg: 1.06 0.99 1.04 2/107 29863 /proc/meminfo: memFree=10612/2059040 swapFree=4140428/4192956 [pid=29843] ppid=29841 vsize=0 CPUtime=565.3 /proc/29843/stat : 29843 (pbct) R 29841 29843 29818 0 -1 4194308 468162 0 0 0 56045 485 0 0 25 0 1 0 28420754 0 0 1992294400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/29843/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 565.3 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 565.504 CPU time (s): 565.307 CPU user time (s): 560.452 CPU system time (s): 4.85526 CPU usage (%): 99.9652 Max. virtual memory (cumulated for all children) (KiB): 1843280 getrusage(RUSAGE_CHILDREN,...) data: user time used= 560.452 system time used= 4.85526 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 468162 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= 1770 runsolver used 0.978851 second user time and 2.6426 second system time The end
Begin job on node007 at 2010-06-14 17:09:33 IDJOB=2668548 IDBENCH=2320 IDSOLVER=1170 FILE ID=node007/2668548-1276528173 PBS_JOBID= 11173456 Free space on /tmp= 62484 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-mkc1.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668548-1276528173/watcher-2668548-1276528173 -o /tmp/evaluation-result-2668548-1276528173/solver-2668548-1276528173 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668548-1276528173.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= c469eec4209d8404cb0293cb27bb013d RANDOM SEED=1200286580 node007.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.264 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.52 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.264 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.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1753628 kB Buffers: 110036 kB Cached: 113516 kB SwapCached: 6948 kB Active: 99884 kB Inactive: 137380 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1753628 kB SwapTotal: 4192956 kB SwapFree: 4140476 kB Dirty: 3988 kB Writeback: 0 kB AnonPages: 11236 kB Mapped: 12888 kB Slab: 46356 kB PageTables: 4004 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181696 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= 62480 MiB End job on node007 at 2010-06-14 17:19:00