Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | OPT | 3 | 288.319 | 288.406 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/ factor-mod-size=6-P0=53-P1=53-P2=41-P3=41-P4=41-P5=53-P6=41-P7=47-P8=17-B.opb |
MD5SUM | 0eba974a59288ae5bf4b2b37c5eda4fb |
Bench Category | OPT-SMALLINT-NLC (optimisation, small integers, non linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 3 |
Best CPU time to get the best result obtained on this benchmark | 0.51892 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 144 |
Total number of constraints | 17 |
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 | 17 |
Minimum length of a constraint | 6 |
Maximum length of a constraint | 48 |
Number of terms in the objective function | 6 |
Biggest coefficient in the objective function | 32 |
Number of bits for the biggest coefficient in the objective function | 6 |
Sum of the numbers in the objective function | 63 |
Number of bits of the sum of numbers in the objective function | 6 |
Biggest number in a constraint | 2048 |
Number of bits of the biggest number in a constraint | 12 |
Biggest sum of numbers in a constraint | 8064 |
Number of bits of the biggest sum of numbers | 13 |
Number of products (including duplicates) | 288 |
Sum of products size (including duplicates) | 576 |
Number of different products | 288 |
Sum of products size | 576 |
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.00/0.00 c constraints 296/0 clauses 297/0 units 0 0.00/0.00 c vars 144 0.00/0.00 c objective 6 + 0 5.99/6.06 c 5.31619 12.2188 4972 159751 5.99/6.06 o 11 29.69/29.73 c 25.983 12.5156 1970 792303 29.69/29.73 o 9 56.18/56.27 c 49.1555 12.6445 2344 1551864 56.18/56.27 o 5 57.77/57.82 c 50.5293 12.6445 1891 1585225 57.77/57.82 o 3 288.21/288.37 c 252.476 13.0312 1077 7224317 288.21/288.37 s OPTIMUM FOUND 288.21/288.37 v x1 x2 -x3 -x4 -x5 -x6 x7 -x8 x9 -x10 -x11 x12 x13 x14 x15 -x16 x17 -x18 x19 -x20 -x21 -x22 x23 -x24 x25 -x26 x27 -x28 -x29 -x30 x31 -x32 x33 x34 x35 x36 x37 -x38 -x39 x40 x41 x42 x43 -x44 -x45 -x46 -x47 x48 x49 x50 -x51 -x52 -x53 -x54 x55 x56 x57 x58 -x59 x60 x61 -x62 -x63 x64 x65 x66 x67 -x68 -x69 x70 -x71 -x72 x73 -x74 x75 x76 -x77 x78 x79 -x80 -x81 x82 x83 x84 x85 -x86 -x87 -x88 x89 x90 x91 -x92 -x93 -x94 x95 -x96 x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 x107 -x108 x109 x110 x111 x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 x122 -x123 x124 -x125 x126 -x127 x128 -x129 -x130 x131 x132 x133 -x134 -x135 x136 x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2668002-1276650697/watcher-2668002-1276650697 -o /tmp/evaluation-result-2668002-1276650697/solver-2668002-1276650697 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668002-1276650697.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: 1.49 1.08 1.03 3/106 5671 /proc/meminfo: memFree=1848452/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=3120 CPUtime=0 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 424 0 0 0 0 0 0 0 25 0 1 0 40671483 3194880 348 1992294400 134512640 136485738 4294368080 18446744073709551615 134659192 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/5671/statm: 780 360 183 482 0 296 0 [startup+0.0248411 s] /proc/loadavg: 1.49 1.08 1.03 3/106 5671 /proc/meminfo: memFree=1848452/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=4692 CPUtime=0.01 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 874 0 0 0 1 0 0 0 25 0 1 0 40671483 4804608 797 1992294400 134512640 136485738 4294368080 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 1173 797 198 482 0 689 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 4692 [startup+0.10085 s] /proc/loadavg: 1.49 1.08 1.03 3/106 5671 /proc/meminfo: memFree=1848452/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=10668 CPUtime=0.09 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2344 0 0 0 8 1 0 0 25 0 1 0 40671483 10924032 2267 1992294400 134512640 136485738 4294368080 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 2667 2270 216 482 0 2183 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10668 [startup+0.300872 s] /proc/loadavg: 1.49 1.08 1.03 3/106 5671 /proc/meminfo: memFree=1848452/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=11456 CPUtime=0.29 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2544 0 0 0 25 4 0 0 25 0 1 0 40671483 11730944 2467 1992294400 134512640 136485738 4294368080 18446744073709551615 134886886 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 2864 2467 227 482 0 2380 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11456 [startup+0.700916 s] /proc/loadavg: 1.49 1.08 1.03 3/106 5671 /proc/meminfo: memFree=1848452/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=11592 CPUtime=0.69 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2599 0 0 0 58 11 0 0 25 0 1 0 40671483 11870208 2522 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 2898 2522 227 482 0 2414 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11592 [startup+1.501 s] /proc/loadavg: 1.49 1.08 1.03 2/107 5672 /proc/meminfo: memFree=1839020/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=11856 CPUtime=1.49 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2675 0 0 0 128 21 0 0 25 0 1 0 40671483 12140544 2598 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 2964 2598 227 482 0 2480 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 11856 [startup+3.10118 s] /proc/loadavg: 1.49 1.08 1.03 2/107 5672 /proc/meminfo: memFree=1838772/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=12116 CPUtime=3.09 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2734 0 0 0 271 38 0 0 25 0 1 0 40671483 12406784 2657 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3029 2657 227 482 0 2545 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 12116 [startup+6.30154 s] /proc/loadavg: 1.45 1.08 1.03 2/107 5672 /proc/meminfo: memFree=1838400/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=12680 CPUtime=6.28 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2872 0 0 0 552 76 0 0 25 0 1 0 40671483 12984320 2794 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3170 2794 245 482 0 2686 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 12680 [startup+12.7012 s] /proc/loadavg: 1.42 1.08 1.02 2/107 5672 /proc/meminfo: memFree=1837780/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=12680 CPUtime=12.68 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2872 0 0 0 1108 160 0 0 25 0 1 0 40671483 12984320 2794 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3170 2794 245 482 0 2686 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 12680 [startup+25.5007 s] /proc/loadavg: 1.32 1.08 1.02 2/107 5672 /proc/meminfo: memFree=1837780/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=12680 CPUtime=25.48 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2872 0 0 0 2224 324 0 0 25 0 1 0 40671483 12984320 2794 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3170 2794 245 482 0 2686 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 12680 [startup+51.1005 s] /proc/loadavg: 1.21 1.07 1.02 2/107 5674 /proc/meminfo: memFree=1837656/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=12812 CPUtime=51.08 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2900 0 0 0 4461 647 0 0 25 0 1 0 40671483 13119488 2821 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3203 2821 245 482 0 2719 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 12812 [startup+102.308 s] /proc/loadavg: 1.09 1.06 1.02 2/107 5674 /proc/meminfo: memFree=1837284/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13076 CPUtime=102.27 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 2966 0 0 0 8931 1296 0 0 25 0 1 0 40671483 13389824 2885 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3269 2885 245 482 0 2785 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 13076 [startup+162.301 s] /proc/loadavg: 1.03 1.04 1.01 2/107 5679 /proc/meminfo: memFree=1836416/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13208 CPUtime=162.24 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3010 0 0 0 14185 2039 0 0 25 0 1 0 40671483 13524992 2929 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3302 2929 245 482 0 2818 0 Current children cumulated CPU time (s) 162.24 Current children cumulated vsize (KiB) 13208 [startup+222.3 s] /proc/loadavg: 1.01 1.03 1.00 2/107 5681 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=222.22 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3029 0 0 0 19441 2781 0 0 25 0 1 0 40671483 13660160 2948 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2948 245 482 0 2851 0 Current children cumulated CPU time (s) 222.22 Current children cumulated vsize (KiB) 13340 [startup+282.301 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=282.2 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3038 0 0 0 24712 3508 0 0 25 0 1 0 40671483 13660160 2957 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2957 245 482 0 2851 0 Current children cumulated CPU time (s) 282.2 Current children cumulated vsize (KiB) 13340 Solver just ended. Dumping a history of the last processes samples [startup+284.701 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=284.61 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3040 0 0 0 24922 3539 0 0 25 0 1 0 40671483 13660160 2959 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2959 245 482 0 2851 0 Current children cumulated CPU time (s) 284.61 Current children cumulated vsize (KiB) 13340 [startup+286.302 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=286.21 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3041 0 0 0 25066 3555 0 0 25 0 1 0 40671483 13660160 2960 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2960 245 482 0 2851 0 Current children cumulated CPU time (s) 286.21 Current children cumulated vsize (KiB) 13340 [startup+287.109 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=287.01 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3042 0 0 0 25136 3565 0 0 25 0 1 0 40671483 13660160 2961 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2961 245 482 0 2851 0 Current children cumulated CPU time (s) 287.01 Current children cumulated vsize (KiB) 13340 [startup+287.902 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=287.8 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3042 0 0 0 25205 3575 0 0 25 0 1 0 40671483 13660160 2961 1992294400 134512640 136485738 4294368080 18446744073709551615 134875851 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2961 245 482 0 2851 0 Current children cumulated CPU time (s) 287.8 Current children cumulated vsize (KiB) 13340 [startup+288.302 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=13340 CPUtime=288.21 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3042 0 0 0 25241 3580 0 0 25 0 1 0 40671483 13660160 2961 1992294400 134512640 136485738 4294368080 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3335 2961 245 482 0 2851 0 Current children cumulated CPU time (s) 288.21 Current children cumulated vsize (KiB) 13340 [startup+288.402 s] /proc/loadavg: 1.00 1.02 1.00 2/107 5683 /proc/meminfo: memFree=1836292/2059040 swapFree=4140260/4192956 [pid=5671] ppid=5669 vsize=12160 CPUtime=288.31 /proc/5671/stat : 5671 (pbct) R 5669 5671 5562 0 -1 4202496 3047 0 0 0 25250 3581 0 0 25 0 1 0 40671483 12451840 2728 1992294400 134512640 136485738 4294368080 18446744073709551615 135839940 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/5671/statm: 3040 2728 249 482 0 2556 0 Current children cumulated CPU time (s) 288.31 Current children cumulated vsize (KiB) 12160 Child status: 0 Real time (s): 288.406 CPU time (s): 288.319 CPU user time (s): 252.505 CPU system time (s): 35.8146 CPU usage (%): 99.9699 Max. virtual memory (cumulated for all children) (KiB): 13340 getrusage(RUSAGE_CHILDREN,...) data: user time used= 252.505 system time used= 35.8146 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3048 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= 1 involuntary context switches= 1019 runsolver used 0.508922 second user time and 1.3408 second system time The end
Begin job on node009 at 2010-06-16 03:11:37 IDJOB=2668002 IDBENCH=48085 IDSOLVER=1170 FILE ID=node009/2668002-1276650697 PBS_JOBID= 11172455 Free space on /tmp= 62556 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=6-P0=53-P1=53-P2=41-P3=41-P4=41-P5=53-P6=41-P7=47-P8=17-B.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668002-1276650697/watcher-2668002-1276650697 -o /tmp/evaluation-result-2668002-1276650697/solver-2668002-1276650697 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668002-1276650697.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 0eba974a59288ae5bf4b2b37c5eda4fb RANDOM SEED=84872084 node009.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.199 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.39 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.199 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: 1848980 kB Buffers: 32072 kB Cached: 96860 kB SwapCached: 6172 kB Active: 93648 kB Inactive: 48520 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1848980 kB SwapTotal: 4192956 kB SwapFree: 4140260 kB Dirty: 2088 kB Writeback: 0 kB AnonPages: 11560 kB Mapped: 13060 kB Slab: 46012 kB PageTables: 4124 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180804 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= 62552 MiB End job on node009 at 2010-06-16 03:16:26