Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 3 | 1.86372 | 1.86335 |
Name | normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/ factor-mod-B/factor-mod-size=7-P0=127-P1=13-P2=109-B.opb |
MD5SUM | c35f2a77ece8614d0fa2cb31c8021798 |
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.139978 |
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 | 42 |
Total number of constraints | 5 |
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 | 5 |
Minimum length of a constraint | 7 |
Maximum length of a constraint | 63 |
Number of terms in the objective function | 7 |
Biggest coefficient in the objective function | 64 |
Number of bits for the biggest coefficient in the objective function | 7 |
Sum of the numbers in the objective function | 127 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 8192 |
Number of bits of the biggest number in a constraint | 14 |
Biggest sum of numbers in a constraint | 32512 |
Number of bits of the biggest sum of numbers | 15 |
Number of products (including duplicates) | 98 |
Sum of products size (including duplicates) | 196 |
Number of different products | 98 |
Sum of products size | 196 |
0.00/0.00 c bsolo beta version 3.2 - 23/05/2010 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2670545-1276702581.opb 0.00/0.00 c File size is 7142 bytes. 0.00/0.00 c Highest Coefficient sum: 32512 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 140 Constr: 203 98/0/105 Lit: 847 Watch. Lit: 528 0.00/0.00 c Obj. Vars: 7 (5 % of total variables) 0.00/0.00 c Pre-processing Time: 0.002 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 140 203 847 4 727 1138 0 0 0.00 0.00/0.00 c Switching off lower bounding mode. 0.09/0.12 c 100 140 390 7405 18 1180 1252 187 4347 0.02 0.09/0.12 c 250 140 677 18295 27 1881 1378 474 4716 0.05 0.09/0.12 c 475 140 1104 34866 31 2879 1516 901 4702 0.10 0.09/0.12 o 25 0.69/0.79 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.69/0.79 c 571 140 1289 41902 32 3405 1152 1086 4719 0.12 0.69/0.79 c 672 140 830 28044 33 1997 1268 627 4480 0.15 0.69/0.79 c 922 140 1314 47569 36 3153 1395 1111 4519 0.20 0.69/0.79 c 1399 140 1474 52514 35 3500 1535 1271 4163 0.34 0.69/0.79 c 2213 140 1415 49888 35 3312 1689 1212 3937 0.56 0.69/0.79 o 9 0.79/0.88 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.88 c 3085 122 1195 41897 35 2829 1148 992 3900 0.79 0.79/0.88 c 3188 113 1315 45313 34 3103 1263 1112 3930 0.81 0.79/0.88 c 3438 113 988 27503 27 2398 1390 785 3983 0.86 0.79/0.88 o 5 1.19/1.23 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.19/1.23 c 3513 113 1111 30636 27 2726 1146 908 3992 0.88 1.19/1.23 c 3614 113 1287 37762 29 3104 1261 1084 3967 0.91 1.19/1.23 c 3864 113 1052 30712 29 2447 1388 849 3983 0.97 1.19/1.23 c 4339 113 1178 40626 34 2739 1527 975 3991 1.09 1.19/1.23 o 3 1.79/1.86 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 1.79/1.86 c 4853 104 1287 43568 33 2990 1144 1084 3942 1.23 1.79/1.86 c 4954 104 833 25838 31 1975 1259 630 3937 1.26 1.79/1.86 c 5204 85 1280 42065 32 3035 1385 1077 3951 1.32 1.79/1.86 c 5680 85 1358 44077 32 3204 1524 1155 3938 1.44 1.79/1.86 c 6493 85 1108 33231 29 2569 1677 905 3867 1.68 1.79/1.86 v x1 x2 -x3 -x4 -x5 -x6 -x7 x8 -x9 x10 x11 -x12 x13 -x14 x15 -x16 -x17 -x18 x19 -x20 -x21 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 x22 x23 x24 -x25 -x26 -x27 -x28 x29 -x30 -x31 -x32 -x33 -x34 -x35 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 -x36 -x37 -x38 -x39 -x40 -x41 -x42 1.79/1.86 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 1.79/1.86 c 20 7134 155 7963 1330 39345 1127 3831 1.86 1.79/1.86 c Objective: 3 1.79/1.86 s OPTIMUM FOUND 1.79/1.86 c Total time: 1.862 s
OK 3
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2670545-1276702581/watcher-2670545-1276702581 -o /tmp/evaluation-result-2670545-1276702581/solver-2670545-1276702581 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670545-1276702581.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.01 1.05 1.00 3/106 17003 /proc/meminfo: memFree=1880736/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=10792 CPUtime=0 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 335 0 0 0 0 0 0 0 18 0 1 0 11549594 11051008 252 1992294400 134512640 137138936 4292308064 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2698 252 192 642 0 2054 0 [startup+0.0433681 s] /proc/loadavg: 1.01 1.05 1.00 3/106 17003 /proc/meminfo: memFree=1880736/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=10920 CPUtime=0.04 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 381 0 0 0 4 0 0 0 20 0 1 0 11549594 11182080 298 1992294400 134512640 137138936 4292308064 18446744073709551615 134575820 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2730 299 192 642 0 2086 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 10920 [startup+0.101373 s] /proc/loadavg: 1.01 1.05 1.00 3/106 17003 /proc/meminfo: memFree=1880736/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=11312 CPUtime=0.09 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 462 0 0 0 9 0 0 0 20 0 1 0 11549594 11583488 379 1992294400 134512640 137138936 4292308064 18446744073709551615 134618892 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2828 380 192 642 0 2184 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11312 [startup+0.30139 s] /proc/loadavg: 1.01 1.05 1.00 3/106 17003 /proc/meminfo: memFree=1880736/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=11704 CPUtime=0.29 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 561 0 0 0 29 0 0 0 20 0 1 0 11549594 11984896 478 1992294400 134512640 137138936 4292308064 18446744073709551615 134575658 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2926 478 192 642 0 2282 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11704 [startup+0.700427 s] /proc/loadavg: 1.01 1.05 1.00 3/106 17003 /proc/meminfo: memFree=1880736/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=11832 CPUtime=0.69 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 614 0 0 0 69 0 0 0 20 0 1 0 11549594 12115968 531 1992294400 134512640 137138936 4292308064 18446744073709551615 134599992 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2958 531 192 642 0 2314 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11832 [startup+1.5005 s] /proc/loadavg: 1.01 1.05 1.00 2/107 17004 /proc/meminfo: memFree=1879612/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=11832 CPUtime=1.49 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 614 0 0 0 149 0 0 0 23 0 1 0 11549594 12115968 531 1992294400 134512640 137138936 4292308064 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2958 531 192 642 0 2314 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 11832 Solver just ended. Dumping a history of the last processes samples [startup+1.70052 s] /proc/loadavg: 1.01 1.05 1.00 2/107 17004 /proc/meminfo: memFree=1879612/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=11832 CPUtime=1.69 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 614 0 0 0 169 0 0 0 23 0 1 0 11549594 12115968 531 1992294400 134512640 137138936 4292308064 18446744073709551615 134542624 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2958 531 192 642 0 2314 0 Current children cumulated CPU time (s) 1.69 Current children cumulated vsize (KiB) 11832 [startup+1.80053 s] /proc/loadavg: 1.01 1.05 1.00 2/107 17004 /proc/meminfo: memFree=1879612/2059040 swapFree=4140240/4192956 [pid=17003] ppid=17001 vsize=11832 CPUtime=1.79 /proc/17003/stat : 17003 (bsolo_pb10) R 17001 17003 16575 0 -1 4202496 614 0 0 0 179 0 0 0 25 0 1 0 11549594 12115968 531 1992294400 134512640 137138936 4292308064 18446744073709551615 134603351 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/17003/statm: 2958 531 192 642 0 2314 0 Current children cumulated CPU time (s) 1.79 Current children cumulated vsize (KiB) 11832 Child status: 0 Real time (s): 1.86335 CPU time (s): 1.86372 CPU user time (s): 1.85272 CPU system time (s): 0.010998 CPU usage (%): 100.019 Max. virtual memory (cumulated for all children) (KiB): 11832 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1.85272 system time used= 0.010998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 615 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= 5 runsolver used 0.006998 second user time and 0.011998 second system time The end
Begin job on node051 at 2010-06-16 17:36:21 IDJOB=2670545 IDBENCH=47989 IDSOLVER=1162 FILE ID=node051/2670545-1276702581 PBS_JOBID= 11174093 Free space on /tmp= 62564 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB07/normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/roussel/factor-mod-B/factor-mod-size=7-P0=127-P1=13-P2=109-B.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2670545-1276702581/watcher-2670545-1276702581 -o /tmp/evaluation-result-2670545-1276702581/solver-2670545-1276702581 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2670545-1276702581.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= c35f2a77ece8614d0fa2cb31c8021798 RANDOM SEED=1775035633 node051.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.255 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.51 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.255 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.43 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1881636 kB Buffers: 12016 kB Cached: 83616 kB SwapCached: 6004 kB Active: 84960 kB Inactive: 23408 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1881636 kB SwapTotal: 4192956 kB SwapFree: 4140240 kB Dirty: 3876 kB Writeback: 0 kB AnonPages: 10860 kB Mapped: 13068 kB Slab: 47288 kB PageTables: 3944 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183056 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-2670545-1276702581.opb Free space on /tmp at the end= 62560 MiB End job on node051 at 2010-06-16 17:36:23