Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | Wrong Opt. | -7668 | 26.222 | 26.2286 |
Name | normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/ miplib/normalized-mps-v2-20-10-sentoy.opb |
MD5SUM | d0f46c7e79d3309033cc6b73ceacef6c |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | -7772 |
Best CPU time to get the best result obtained on this benchmark | 0.126979 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -7772 |
Optimality of the best value was proved | YES |
Number of variables | 60 |
Total number of constraints | 30 |
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 | 30 |
Minimum length of a constraint | 60 |
Maximum length of a constraint | 60 |
Number of terms in the objective function | 60 |
Biggest coefficient in the objective function | 974 |
Number of bits for the biggest coefficient in the objective function | 10 |
Sum of the numbers in the objective function | 9460 |
Number of bits of the sum of numbers in the objective function | 14 |
Biggest number in a constraint | 6000 |
Number of bits of the biggest number in a constraint | 13 |
Biggest sum of numbers in a constraint | 26162 |
Number of bits of the biggest sum of numbers | 15 |
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.00/0.00 c constraints 30/0 clauses 0/0 units 0 0.00/0.00 c vars 60 0.00/0.00 c objective 60 + -9460 0.09/0.11 c 0.114982 10.8242 1 68 0.09/0.12 o -1789 0.09/0.12 c 0.117982 11.2109 1 85 0.09/0.12 o -2843 0.09/0.12 c 0.120981 11.2109 1 103 0.09/0.12 o -3949 0.09/0.13 c 0.124981 11.2109 2 122 0.09/0.13 o -4689 0.09/0.13 c 0.12798 11.2109 2 144 0.09/0.13 o -5130 0.09/0.13 c 0.131979 11.2109 4 164 0.09/0.13 o -5132 0.09/0.14 c 0.136979 11.2109 8 183 0.09/0.14 o -5407 0.09/0.16 c 0.157975 11.2109 40 231 0.09/0.16 o -5424 0.19/0.20 c 0.19697 11.2109 96 300 0.19/0.20 o -5425 0.19/0.27 c 0.268959 11.2109 194 415 0.19/0.27 o -5611 0.29/0.35 c 0.336948 11.3398 305 548 0.29/0.35 o -5615 0.29/0.38 c 0.366944 11.3398 343 604 0.29/0.38 o -5940 0.29/0.39 c 0.374943 11.3398 355 630 0.29/0.39 o -5957 0.29/0.39 c 0.380942 11.3398 361 649 0.29/0.39 o -6009 0.39/0.42 c 0.402938 11.3398 402 705 0.39/0.42 o -6036 0.39/0.43 c 0.414936 11.3398 419 737 0.39/0.43 o -6092 0.79/0.83 c 0.792879 11.3398 1062 1436 0.79/0.83 o -6123 1.00/1.01 c 0.960853 11.4648 1323 1734 1.00/1.01 o -6663 1.10/1.16 c 1.10383 11.4648 876 1978 1.10/1.16 o -6821 1.29/1.31 c 1.25281 11.4648 1098 2225 1.29/1.31 o -6834 1.39/1.42 c 1.35479 11.4648 1269 2427 1.39/1.42 o -6872 1.49/1.53 c 1.45278 11.4648 770 2642 1.49/1.53 o -7056 1.89/1.93 c 1.84072 11.4648 1503 3426 1.89/1.93 o -7213 2.10/2.20 c 2.09368 11.4648 1229 3949 2.10/2.20 o -7219 2.20/2.27 c 2.15767 11.4648 705 4117 2.20/2.27 o -7284 2.49/2.51 c 2.38364 11.4648 1226 4665 2.49/2.51 o -7310 3.59/3.63 c 3.45347 11.4648 1115 6755 3.59/3.63 o -7490 3.59/3.64 c 3.45947 11.4648 1119 6775 3.59/3.64 o -7491 3.59/3.65 c 3.47047 11.4648 1133 6805 3.59/3.65 o -7514 3.59/3.66 c 3.48347 11.4648 1147 6833 3.59/3.66 o -7520 3.69/3.75 c 3.56046 11.4648 1279 6987 3.69/3.75 o -7530 4.79/4.87 c 4.6243 11.4648 1181 9127 4.79/4.87 o -7540 5.09/5.10 c 4.83826 11.4648 937 9622 5.09/5.10 o -7562 5.99/6.04 c 5.73813 11.4648 1352 11551 5.99/6.04 o -7568 7.19/7.25 c 6.86596 11.4648 721 13883 7.19/7.25 o -7577 7.39/7.49 c 7.08892 11.4648 1180 14373 7.39/7.49 o -7588 9.69/9.77 c 9.25759 11.4648 1373 19065 9.69/9.77 o -7599 11.29/11.37 c 10.7704 11.5898 1480 22223 11.29/11.37 o -7604 15.09/15.16 c 14.3708 11.5898 1726 30005 15.09/15.16 o -7667 20.59/20.60 c 19.55 11.5898 1512 41418 20.59/20.60 o -7668 26.09/26.19 c 24.8782 11.5898 35 53320 26.09/26.19 s OPTIMUM FOUND 26.09/26.19 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
OK -7668
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2669162-1276437382/watcher-2669162-1276437382 -o /tmp/evaluation-result-2669162-1276437382/solver-2669162-1276437382 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2669162-1276437382.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.99 0.97 0.99 3/106 23120 /proc/meminfo: memFree=1870472/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=3120 CPUtime=0 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 467 0 0 0 0 0 0 0 20 0 1 0 19339964 3194880 390 1992294400 134512640 136485738 4291064240 18446744073709551615 135850441 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 780 392 197 482 0 296 0 [startup+0.031505 s] /proc/loadavg: 0.99 0.97 0.99 3/106 23120 /proc/meminfo: memFree=1870472/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=5140 CPUtime=0.02 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 952 0 0 0 2 0 0 0 20 0 1 0 19339964 5263360 875 1992294400 134512640 136485738 4291064240 18446744073709551615 135082810 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 1285 876 197 482 0 801 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 5140 [startup+0.101514 s] /proc/loadavg: 0.99 0.97 0.99 3/106 23120 /proc/meminfo: memFree=1870472/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=10520 CPUtime=0.09 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2309 0 0 0 9 0 0 0 20 0 1 0 19339964 10772480 2232 1992294400 134512640 136485738 4291064240 18446744073709551615 134921808 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2630 2234 210 482 0 2146 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10520 [startup+0.301537 s] /proc/loadavg: 0.99 0.97 0.99 3/106 23120 /proc/meminfo: memFree=1870472/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11608 CPUtime=0.29 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2572 0 0 0 28 1 0 0 20 0 1 0 19339964 11886592 2485 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2902 2485 243 482 0 2418 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11608 [startup+0.701579 s] /proc/loadavg: 0.99 0.97 0.99 3/106 23120 /proc/meminfo: memFree=1870472/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11608 CPUtime=0.69 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2578 0 0 0 66 3 0 0 21 0 1 0 19339964 11886592 2485 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2902 2485 243 482 0 2418 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11608 [startup+1.50167 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23121 /proc/meminfo: memFree=1861412/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11736 CPUtime=1.49 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2592 0 0 0 142 7 0 0 23 0 1 0 19339964 12017664 2494 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2934 2494 243 482 0 2450 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 11736 [startup+3.10084 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23121 /proc/meminfo: memFree=1861164/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11736 CPUtime=3.09 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2598 0 0 0 294 15 0 0 25 0 1 0 19339964 12017664 2495 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2934 2495 243 482 0 2450 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 11736 [startup+6.3012 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23121 /proc/meminfo: memFree=1861040/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11736 CPUtime=6.29 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2614 0 0 0 598 31 0 0 25 0 1 0 19339964 12017664 2503 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2934 2503 243 482 0 2450 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 11736 [startup+12.7009 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23121 /proc/meminfo: memFree=1860916/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11864 CPUtime=12.69 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2641 0 0 0 1203 66 0 0 25 0 1 0 19339964 12148736 2526 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2966 2526 243 482 0 2482 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 11864 [startup+25.5013 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23123 /proc/meminfo: memFree=1860916/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11864 CPUtime=25.48 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2653 0 0 0 2421 127 0 0 25 0 1 0 19339964 12148736 2536 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2966 2536 243 482 0 2482 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 11864 Solver just ended. Dumping a history of the last processes samples [startup+25.9014 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23123 /proc/meminfo: memFree=1860916/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11864 CPUtime=25.89 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2653 0 0 0 2460 129 0 0 25 0 1 0 19339964 12148736 2536 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2966 2536 243 482 0 2482 0 Current children cumulated CPU time (s) 25.89 Current children cumulated vsize (KiB) 11864 [startup+26.1014 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23123 /proc/meminfo: memFree=1860916/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11864 CPUtime=26.09 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2653 0 0 0 2479 130 0 0 25 0 1 0 19339964 12148736 2536 1992294400 134512640 136485738 4291064240 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2966 2536 243 482 0 2482 0 Current children cumulated CPU time (s) 26.09 Current children cumulated vsize (KiB) 11864 [startup+26.2014 s] /proc/loadavg: 0.99 0.97 0.99 2/107 23123 /proc/meminfo: memFree=1860916/2059040 swapFree=4140228/4192956 [pid=23120] ppid=23118 vsize=11212 CPUtime=26.18 /proc/23120/stat : 23120 (pbct) R 23118 23120 21207 0 -1 4202496 2658 0 0 0 2488 130 0 0 25 0 1 0 19339964 11481088 2393 1992294400 134512640 136485738 4291064240 18446744073709551615 135839925 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/23120/statm: 2803 2393 247 482 0 2319 0 Current children cumulated CPU time (s) 26.18 Current children cumulated vsize (KiB) 11212 Child status: 0 Real time (s): 26.2286 CPU time (s): 26.222 CPU user time (s): 24.9132 CPU system time (s): 1.3088 CPU usage (%): 99.9749 Max. virtual memory (cumulated for all children) (KiB): 11864 getrusage(RUSAGE_CHILDREN,...) data: user time used= 24.9132 system time used= 1.3088 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2659 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= 110 runsolver used 0.049992 second user time and 0.133979 second system time The end
Begin job on node009 at 2010-06-13 15:56:22 IDJOB=2669162 IDBENCH=1857 IDSOLVER=1170 FILE ID=node009/2669162-1276437382 PBS_JOBID= 11173311 Free space on /tmp= 62444 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-sentoy.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2669162-1276437382/watcher-2669162-1276437382 -o /tmp/evaluation-result-2669162-1276437382/solver-2669162-1276437382 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2669162-1276437382.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= d0f46c7e79d3309033cc6b73ceacef6c RANDOM SEED=1876459780 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: 1871000 kB Buffers: 6480 kB Cached: 104056 kB SwapCached: 5328 kB Active: 23248 kB Inactive: 99332 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1871000 kB SwapTotal: 4192956 kB SwapFree: 4140228 kB Dirty: 2040 kB Writeback: 0 kB AnonPages: 10932 kB Mapped: 12828 kB Slab: 43508 kB PageTables: 4020 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180580 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= 62440 MiB End job on node009 at 2010-06-13 15:56:48