Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 10.6534 | 10.6668 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900554375.opb |
MD5SUM | 94c9ec489efaf922d51279ebf575f8fa |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
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 | 0.084986 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
Number of variables | 231 |
Total number of constraints | 2707 |
Number of constraints which are clauses | 2684 |
Number of constraints which are cardinality constraints (but not clauses) | 22 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 110 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 25 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 661 |
Number of bits of the biggest sum of numbers | 10 |
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 Parsing PB file... 0.03/0.09 c Converting 2707 PB-constraints to clauses... 0.03/0.09 c -- Unit propagations: (none) 0.03/0.09 c -- Detecting intervals from adjacent constraints: ###################### 0.03/0.09 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.09/0.10 c ---[ 43]---> BDD-cost: 19 0.09/0.10 c ---[ 41]---> BDD-cost: 19 0.09/0.10 c ---[ 39]---> BDD-cost: 19 0.09/0.10 c ---[ 37]---> BDD-cost: 19 0.09/0.10 c ---[ 35]---> BDD-cost: 19 0.09/0.10 c ---[ 33]---> BDD-cost: 19 0.09/0.10 c ---[ 31]---> BDD-cost: 19 0.09/0.10 c ---[ 29]---> BDD-cost: 19 0.09/0.10 c ---[ 27]---> BDD-cost: 19 0.09/0.10 c ---[ 25]---> BDD-cost: 19 0.09/0.10 c ---[ 23]---> BDD-cost: 19 0.09/0.10 c ---[ 21]---> BDD-cost: 19 0.09/0.10 c ---[ 19]---> BDD-cost: 19 0.09/0.10 c ---[ 17]---> BDD-cost: 19 0.09/0.10 c ---[ 15]---> BDD-cost: 19 0.09/0.10 c ---[ 13]---> BDD-cost: 19 0.09/0.10 c ---[ 11]---> BDD-cost: 19 0.09/0.10 c ---[ 9]---> BDD-cost: 19 0.09/0.10 c ---[ 7]---> BDD-cost: 19 0.09/0.10 c ---[ 5]---> BDD-cost: 19 0.09/0.10 c ---[ 3]---> BDD-cost: 19 0.09/0.10 c ---[ 1]---> BDD-cost: 19 0.09/0.10 c ---[ 0]---> Adder-cost: 386 maxlim: 610 bits: 10/10 0.09/0.12 c ==================================[MINISAT+]================================== 0.09/0.12 c | Conflicts | Original | Learnt | Progress | 0.09/0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.12 c ============================================================================== 0.09/0.12 c | 0 | 6326 19839 | 2108 0 0 nan | 0.000 % | 0.09/0.13 c | 101 | 6319 19816 | 2318 100 2741 27.4 | 3.465 % | 0.09/0.15 c | 251 | 6319 19816 | 2550 250 11012 44.0 | 3.465 % | 0.09/0.18 c | 477 | 6319 19816 | 2805 476 23633 49.6 | 3.465 % | 0.19/0.22 c | 814 | 6250 19565 | 3086 804 39952 49.7 | 4.524 % | 0.19/0.29 c | 1324 | 6184 19343 | 3394 1305 67395 51.6 | 5.679 % | 0.29/0.39 c | 2084 | 6184 19343 | 3734 2065 105870 51.3 | 5.679 % | 0.49/0.56 c | 3223 | 6175 19314 | 4107 3203 171676 53.6 | 5.871 % | 0.79/0.86 c | 4931 | 6166 19285 | 4518 2680 137835 51.4 | 6.064 % | 1.29/1.35 c | 7493 | 6123 19138 | 4970 2790 150877 54.1 | 6.834 % | 1.99/2.05 c | 11337 | 6123 19138 | 5467 4030 215399 53.4 | 6.834 % | 3.19/3.27 c | 17105 | 6123 19138 | 6014 4033 216210 53.6 | 6.834 % | 4.98/5.01 c | 25754 | 6107 19086 | 6615 3240 144170 44.5 | 7.122 % | 7.58/7.65 c | 38728 | 6091 19034 | 7277 5712 258408 45.2 | 7.411 % | 10.58/10.66 c ============================================================================== 10.58/10.66 c [1mSATISFIABLE: No goal function specified.[0m 10.58/10.66 s SATISFIABLE 10.58/10.66 v -x1 -x12 x2 -x13 -x3 -x14 -x4 -x15 -x5 -x16 -x6 -x17 -x7 -x18 -x8 x19 -x9 -x20 -x10 -x21 -x11 -x22 -x23 -x24 -x25 -x26 -x27 -x28 10.58/10.66 v -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 10.58/10.66 v -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 10.58/10.66 v -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 10.58/10.66 v -x106 -x107 -x108 -x109 x110 -x111 -x112 -x113 x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x132 x142 -x152 -x162 -x172 10.58/10.66 v -x182 -x192 -x202 -x212 -x222 -x122 -x143 x153 -x163 -x173 -x183 -x193 -x203 -x213 -x223 -x123 -x133 -x154 -x164 -x174 x184 10.58/10.66 v -x194 -x204 -x214 -x224 -x124 -x134 -x144 -x165 -x175 -x185 -x195 -x205 -x215 x225 -x125 -x135 -x145 -x155 -x176 -x186 -x196 10.58/10.66 v -x206 x216 -x226 -x126 -x136 -x146 -x156 -x166 -x187 -x197 x207 -x217 -x227 -x127 -x137 -x147 -x157 x167 -x177 -x198 -x208 10.58/10.66 v -x218 -x228 -x128 x138 -x148 -x158 -x168 -x178 -x188 -x209 -x219 -x229 -x129 -x139 -x149 -x159 -x169 -x179 -x189 x199 -x220 10.58/10.66 v -x230 -x130 -x140 -x150 -x160 -x170 x180 -x190 -x200 -x210 -x231 x131 -x141 -x151 -x161 -x171 -x181 -x191 -x201 -x211 -x221 10.58/10.66 c _______________________________________________________________________________ 10.58/10.66 c 10.58/10.66 c restarts : 14 10.58/10.66 c conflicts : 53014 (4980 /sec) 10.58/10.66 c decisions : 71332 (6700 /sec) 10.58/10.66 c propagations : 0 (0 /sec) 10.58/10.66 c inspects : 0 (0 /sec) 10.58/10.66 c CPU time : 10.6464 s 10.58/10.66 c _______________________________________________________________________________
OK 0
/tmp/evaluation/359608-1176937812/instance-359608-1176937812.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node68/watcher-359608-1176937812 -o ROOT/results/node68/solver-359608-1176937812 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359608-1176937812/minisat+ /tmp/evaluation/359608-1176937812/instance-359608-1176937812.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.07 1.00 1.00 3/64 17521 /proc/meminfo: memFree=1485512/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=1048 CPUtime=0 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 115 0 0 0 0 0 0 0 18 0 1 0 169770719 1073152 100 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 262 100 74 215 0 44 0 [startup+0.034197 s] /proc/loadavg: 1.07 1.00 1.00 3/64 17521 /proc/meminfo: memFree=1485512/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=1336 CPUtime=0.03 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 179 0 0 0 3 0 0 0 18 0 1 0 169770719 1368064 164 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134618678 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 334 164 74 215 0 116 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 1336 [startup+0.101256 s] /proc/loadavg: 1.07 1.00 1.00 3/64 17521 /proc/meminfo: memFree=1485512/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=1896 CPUtime=0.09 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 345 0 0 0 9 0 0 0 18 0 1 0 169770719 1941504 330 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 135031374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 474 330 86 215 0 256 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1896 [startup+0.301416 s] /proc/loadavg: 1.07 1.00 1.00 3/64 17521 /proc/meminfo: memFree=1485512/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=2556 CPUtime=0.29 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 514 0 0 0 29 0 0 0 18 0 1 0 169770719 2617344 499 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 639 499 122 215 0 421 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2556 [startup+0.701454 s] /proc/loadavg: 1.07 1.00 1.00 3/64 17521 /proc/meminfo: memFree=1485512/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=3212 CPUtime=0.69 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 680 0 0 0 69 0 0 0 22 0 1 0 169770719 3289088 665 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580856 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 803 665 122 215 0 585 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3212 [startup+1.50153 s] /proc/loadavg: 1.07 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1483200/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=3476 CPUtime=1.49 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 761 0 0 0 149 0 0 0 25 0 1 0 169770719 3559424 746 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134579871 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 869 746 122 215 0 651 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3476 [startup+3.10167 s] /proc/loadavg: 1.07 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1482752/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=3872 CPUtime=3.08 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 853 0 0 0 308 0 0 0 25 0 1 0 169770719 3964928 838 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134579841 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 968 838 122 215 0 750 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 3872 [startup+6.30176 s] /proc/loadavg: 1.07 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1482248/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=4136 CPUtime=6.28 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 920 0 0 0 628 0 0 0 25 0 1 0 169770719 4235264 905 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134587628 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 1034 905 122 215 0 816 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 4136 Solver just ended. Dumping a history of the last processes samples [startup+7.90191 s] /proc/loadavg: 1.07 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1482128/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=4136 CPUtime=7.88 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 928 0 0 0 788 0 0 0 25 0 1 0 169770719 4235264 913 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581477 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 1034 913 122 215 0 816 0 Current children cumulated CPU time (s) 7.88 Current children cumulated vsize (KiB) 4136 [startup+9.50105 s] /proc/loadavg: 1.06 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1481872/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=4528 CPUtime=9.48 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 1011 0 0 0 948 0 0 0 25 0 1 0 169770719 4636672 996 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 1132 996 122 215 0 914 0 Current children cumulated CPU time (s) 9.48 Current children cumulated vsize (KiB) 4528 [startup+10.3011 s] /proc/loadavg: 1.06 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1481680/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=4528 CPUtime=10.28 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 1028 0 0 0 1028 0 0 0 25 0 1 0 169770719 4636672 1013 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134581469 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 1132 1013 122 215 0 914 0 Current children cumulated CPU time (s) 10.28 Current children cumulated vsize (KiB) 4528 [startup+10.5011 s] /proc/loadavg: 1.06 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1481680/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=4528 CPUtime=10.48 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 1028 0 0 0 1048 0 0 0 25 0 1 0 169770719 4636672 1013 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134580959 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 1132 1013 122 215 0 914 0 Current children cumulated CPU time (s) 10.48 Current children cumulated vsize (KiB) 4528 [startup+10.6011 s] /proc/loadavg: 1.06 1.00 1.00 2/65 17522 /proc/meminfo: memFree=1481680/2055920 swapFree=4181952/4192956 [pid=17521] ppid=17519 vsize=4528 CPUtime=10.58 /proc/17521/stat : 17521 (minisat+) R 17519 17521 16552 0 -1 4194304 1028 0 0 0 1058 0 0 0 25 0 1 0 169770719 4636672 1013 18446744073709551615 134512640 135395479 4294956640 18446744073709551615 134576598 0 0 4096 16386 0 0 0 17 1 0 0 /proc/17521/statm: 1132 1013 122 215 0 914 0 Current children cumulated CPU time (s) 10.58 Current children cumulated vsize (KiB) 4528 Child status: 10 Real time (s): 10.6668 CPU time (s): 10.6534 CPU user time (s): 10.6464 CPU system time (s): 0.006998 CPU usage (%): 99.874 Max. virtual memory (cumulated for all children) (KiB): 4528 getrusage(RUSAGE_CHILDREN,...) data: user time used= 10.6464 system time used= 0.006998 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1031 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= 17 involuntary context switches= 57 runsolver used 0.013997 second user time and 0.031995 second system time The end
Begin job on node68 on Wed Apr 18 23:10:12 UTC 2007 IDJOB= 359608 IDBENCH= 1306 IDSOLVER= 156 FILE ID= node68/359608-1176937812 PBS_JOBID= 4605674 Free space on /tmp= 66325 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900554375.opb COMMAND LINE= /tmp/evaluation/359608-1176937812/minisat+ /tmp/evaluation/359608-1176937812/instance-359608-1176937812.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node68/convwatcher-359608-1176937812 -o ROOT/results/node68/conversion-359608-1176937812 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/359608-1176937812/instance-359608-1176937812.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node68/watcher-359608-1176937812 -o ROOT/results/node68/solver-359608-1176937812 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/359608-1176937812/minisat+ /tmp/evaluation/359608-1176937812/instance-359608-1176937812.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 94c9ec489efaf922d51279ebf575f8fa RANDOM SEED= 632262000 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node68.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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.216 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.216 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1485984 kB Buffers: 18660 kB Cached: 479664 kB SwapCached: 4740 kB Active: 90092 kB Inactive: 419840 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1485984 kB SwapTotal: 4192956 kB SwapFree: 4181952 kB Dirty: 2560 kB Writeback: 0 kB Mapped: 15716 kB Slab: 46064 kB Committed_AS: 2717420 kB PageTables: 1380 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66325 MiB End job on node68 on Wed Apr 18 23:10:23 UTC 2007