Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 fixed | OPT | 5148 | 60.2288 | 60.2436 |
Name | normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/ poldner/PB/testset/normalized-7_14.opb |
MD5SUM | d99cfd7c624f6e153a873fe4512e21db |
Bench Category | OPT-SMALLINT-LIN (optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 5148 |
Best CPU time to get the best result obtained on this benchmark | 0.006998 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5148 |
Optimality of the best value was proved | YES |
Number of variables | 105 |
Total number of constraints | 112 |
Number of constraints which are clauses | 98 |
Number of constraints which are cardinality constraints (but not clauses) | 14 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 7 |
Number of terms in the objective function | 105 |
Biggest coefficient in the objective function | 2032 |
Number of bits for the biggest coefficient in the objective function | 11 |
Sum of the numbers in the objective function | 49347 |
Number of bits of the sum of numbers in the objective function | 16 |
Biggest number in a constraint | 2032 |
Number of bits of the biggest number in a constraint | 11 |
Biggest sum of numbers in a constraint | 49347 |
Number of bits of the biggest sum of numbers | 16 |
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.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 0.00/0.00 c constraints 14/0 clauses 98/0 units 0 0.00/0.00 c vars 105 0.00/0.00 c objective 105 + 0 0.00/0.01 c 0.015997 4.51953 1 162 0.00/0.01 o 7231 0.02/0.05 c 0.041993 4.51953 201 875 0.02/0.05 o 7104 0.02/0.08 c 0.065989 4.51953 292 1289 0.02/0.08 o 7088 0.02/0.09 c 0.073988 4.51953 123 1482 0.02/0.09 o 7063 0.02/0.09 c 0.073988 4.51953 127 1523 0.02/0.09 o 7032 0.02/0.09 c 0.078987 4.64453 212 1662 0.02/0.09 o 6978 0.09/0.10 c 0.084987 4.64453 107 1877 0.09/0.10 o 6824 0.19/0.23 c 0.185971 4.64453 256 3865 0.19/0.23 o 6773 0.29/0.31 c 0.246962 4.64453 397 5186 0.29/0.31 o 6714 0.29/0.33 c 0.25796 4.64453 221 5478 0.29/0.33 o 6675 0.39/0.46 c 0.363944 4.64453 249 7620 0.39/0.46 o 6480 0.59/0.62 c 0.500923 4.64453 200 10117 0.59/0.62 o 6441 0.69/0.75 c 0.605907 4.64453 205 12160 0.69/0.75 o 6401 0.79/0.82 c 0.663899 4.64453 259 13362 0.79/0.82 o 6385 0.79/0.82 c 0.665898 4.64453 161 13423 0.79/0.82 o 6380 0.89/0.91 c 0.733888 4.64453 273 14901 0.89/0.91 o 6342 1.00/1.08 c 0.871867 4.64453 423 17399 1.00/1.08 o 6290 1.00/1.10 c 0.883865 4.64453 136 17786 1.00/1.10 o 6017 1.10/1.12 c 0.901862 4.64453 212 18083 1.10/1.12 o 5800 1.10/1.14 c 0.91786 4.64453 324 18447 1.10/1.14 o 5773 1.10/1.17 c 0.938857 4.64453 170 18878 1.10/1.17 o 5731 2.10/2.14 c 1.71574 4.64453 279 33489 2.10/2.14 o 5621 2.39/2.42 c 1.9467 4.64453 397 37772 2.39/2.42 o 5562 3.19/3.30 c 2.6406 4.77344 412 50534 3.19/3.30 o 5491 3.69/3.70 c 2.94555 4.77344 297 56423 3.69/3.70 o 5468 3.89/3.98 c 3.17652 4.77344 358 60635 3.89/3.98 o 5347 6.19/6.28 c 5.01924 4.77344 402 94801 6.19/6.28 o 5297 6.39/6.49 c 5.19021 4.77344 399 97761 6.39/6.49 o 5272 6.99/7.07 c 5.65614 4.77344 297 106167 6.99/7.07 o 5265 7.29/7.36 c 5.8921 4.77344 284 110361 7.29/7.36 o 5242 7.99/8.03 c 6.44402 4.77344 232 120117 7.99/8.03 o 5215 9.69/9.77 c 7.83581 4.77344 346 145632 9.69/9.77 o 5192 16.59/16.63 c 13.312 4.77344 305 242644 16.59/16.63 o 5182 39.68/39.78 c 31.7902 4.77344 400 560503 39.68/39.78 o 5167 48.98/49.02 c 39.172 4.77344 449 689451 48.98/49.02 o 5148 60.18/60.24 c 48.1577 4.77344 165 844743 60.18/60.24 s OPTIMUM FOUND 60.18/60.24 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
OK 5148
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2681800-1277495288/watcher-2681800-1277495288 -o /tmp/evaluation-result-2681800-1277495288/solver-2681800-1277495288 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2681800-1277495288.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.00 1.01 1.00 3/106 27858 /proc/meminfo: memFree=1847268/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=3444 CPUtime=0 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 571 0 0 0 0 0 0 0 24 0 1 0 90819573 3526656 490 1992294400 134512640 136421960 4291280160 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 861 491 193 467 0 392 0 [startup+0.0310381 s] /proc/loadavg: 1.00 1.01 1.00 3/106 27858 /proc/meminfo: memFree=1847268/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4624 CPUtime=0.02 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 909 0 0 0 2 0 0 0 24 0 1 0 90819573 4734976 827 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1156 827 237 467 0 687 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 4624 [startup+0.101044 s] /proc/loadavg: 1.00 1.01 1.00 3/106 27858 /proc/meminfo: memFree=1847268/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4752 CPUtime=0.09 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 924 0 0 0 7 2 0 0 24 0 1 0 90819573 4866048 837 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1188 837 237 467 0 719 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4752 [startup+0.301061 s] /proc/loadavg: 1.00 1.01 1.00 3/106 27858 /proc/meminfo: memFree=1847268/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4752 CPUtime=0.29 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 933 0 0 0 23 6 0 0 24 0 1 0 90819573 4866048 844 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1188 844 237 467 0 719 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 4752 [startup+0.701096 s] /proc/loadavg: 1.00 1.01 1.00 3/106 27858 /proc/meminfo: memFree=1847268/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4752 CPUtime=0.69 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 946 0 0 0 56 13 0 0 25 0 1 0 90819573 4866048 853 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1188 853 237 467 0 719 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4752 [startup+1.50116 s] /proc/loadavg: 1.00 1.01 1.00 2/107 27859 /proc/meminfo: memFree=1844656/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4752 CPUtime=1.49 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 965 0 0 0 121 28 0 0 25 0 1 0 90819573 4866048 863 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1188 863 237 467 0 719 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 4752 [startup+3.1013 s] /proc/loadavg: 1.00 1.01 1.00 2/107 27859 /proc/meminfo: memFree=1844532/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=3.09 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 975 0 0 0 248 61 0 0 25 0 1 0 90819573 5001216 871 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 871 237 467 0 752 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 4884 [startup+6.30058 s] /proc/loadavg: 1.00 1.01 1.00 2/107 27859 /proc/meminfo: memFree=1844284/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=6.29 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 984 0 0 0 503 126 0 0 25 0 1 0 90819573 5001216 876 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 876 237 467 0 752 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 4884 [startup+12.7011 s] /proc/loadavg: 1.00 1.01 1.00 2/107 27859 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=12.69 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 997 0 0 0 1020 249 0 0 25 0 1 0 90819573 5001216 884 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 884 237 467 0 752 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 4884 [startup+25.5012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27859 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=25.49 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1000 0 0 0 2031 518 0 0 25 0 1 0 90819573 5001216 886 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 886 237 467 0 752 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 4884 [startup+51.1015 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=51.08 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4080 1028 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 4884 Solver just ended. Dumping a history of the last processes samples [startup+54.3017 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=54.27 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4341 1086 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 54.27 Current children cumulated vsize (KiB) 4884 [startup+57.501 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=57.48 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4595 1153 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 57.48 Current children cumulated vsize (KiB) 4884 [startup+59.1012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=59.07 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4722 1185 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 59.07 Current children cumulated vsize (KiB) 4884 [startup+59.9012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=59.87 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4787 1200 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 59.87 Current children cumulated vsize (KiB) 4884 [startup+60.1012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=60.08 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4804 1204 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 60.08 Current children cumulated vsize (KiB) 4884 [startup+60.2013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 27861 /proc/meminfo: memFree=1844036/2059040 swapFree=4139628/4192956 [pid=27858] ppid=27856 vsize=4884 CPUtime=60.18 /proc/27858/stat : 27858 (pbct) R 27856 27858 27538 0 -1 4202496 1005 0 0 0 4812 1206 0 0 25 0 1 0 90819573 5001216 889 1992294400 134512640 136421960 4291280160 18446744073709551615 135874657 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/27858/statm: 1221 889 237 467 0 752 0 Current children cumulated CPU time (s) 60.18 Current children cumulated vsize (KiB) 4884 Child status: 0 Real time (s): 60.2436 CPU time (s): 60.2288 CPU user time (s): 48.1617 CPU system time (s): 12.0672 CPU usage (%): 99.9755 Max. virtual memory (cumulated for all children) (KiB): 4884 getrusage(RUSAGE_CHILDREN,...) data: user time used= 48.1617 system time used= 12.0672 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1010 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= 86 runsolver used 0.113982 second user time and 0.278957 second system time The end
Begin job on node057 at 2010-06-25 21:48:08 IDJOB=2681800 IDBENCH=24971 IDSOLVER=1192 FILE ID=node057/2681800-1277495288 PBS_JOBID= 11190543 Free space on /tmp= 62392 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/poldner/PB/testset/normalized-7_14.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2681800-1277495288/watcher-2681800-1277495288 -o /tmp/evaluation-result-2681800-1277495288/solver-2681800-1277495288 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2681800-1277495288.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= d99cfd7c624f6e153a873fe4512e21db RANDOM SEED=1348902505 node057.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.247 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.49 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.247 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: 1847796 kB Buffers: 20796 kB Cached: 94948 kB SwapCached: 6172 kB Active: 68080 kB Inactive: 60556 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1847796 kB SwapTotal: 4192956 kB SwapFree: 4139628 kB Dirty: 1884 kB Writeback: 0 kB AnonPages: 11416 kB Mapped: 11924 kB Slab: 60700 kB PageTables: 4044 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181416 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= 62392 MiB End job on node057 at 2010-06-25 21:49:08