Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
borg-pb 10.05.30 | SAT | 2.02069 | 2.23694 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900565527.opb |
MD5SUM | 2e8fe4d521f8ec7159487f71439b9947 |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
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.029994 |
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 | 709 |
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 |
1.10/1.46 c DEBUG: probabilities of action success (DCM model): 1.10/1.46 c pb/competition_2010/bsolo_pb10-l1 : 0.2446 0.3106 0.3432 0.4493 0.5331 0.5649 0.6331 1.10/1.46 c pb/competition_2010/bsolo_pb10-l2 : 0.2220 0.2840 0.3077 0.3819 0.4261 0.4617 0.5493 1.10/1.46 c pb/competition_2010/bsolo_pb10-l3 : 0.2079 0.2803 0.3237 0.4112 0.4599 0.4979 0.5927 1.10/1.46 c pb/competition_2010/wbo1.4a : 0.3403 0.4826 0.5859 0.7308 0.8018 0.8464 0.9114 1.10/1.46 c pb/competition_2010/wbo1.4b : 0.2130 0.3046 0.4491 0.6693 0.7698 0.8150 0.8796 1.10/1.46 c pb/other/clasp-1.3.3 : 0.4078 0.5945 0.6711 0.8373 0.8906 0.9054 0.9586 1.10/1.46 c pb/other/sat4j-pb-v20090829 : 0.2634 0.4175 0.5149 0.6419 0.7125 0.7655 0.8315 1.10/1.46 c pb/other/sat4j-pb-v20090829-cutting : 0.2190 0.3670 0.4173 0.5593 0.5959 0.6405 0.7110 1.10/1.49 c DETAIL: running [u'HOME/etc/solvers/other/clasp-1.3.3/clasp-1.3.3-x86-linux', u'--seed=1058655799', u'HOME/instance-2676142-1277134595.opb'] for 0:00:10 1.86/2.17 s SATISFIABLE 1.86/2.17 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 -x145 x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 x201 x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 x231
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2676142-1277134595/watcher-2676142-1277134595 -o /tmp/evaluation-result-2676142-1277134595/solver-2676142-1277134595 -C 1800 -W 2000 -M 1800 solver HOME/instance-2676142-1277134595.opb 1572912085 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.85 0.94 0.90 2/107 5814 /proc/meminfo: memFree=1334688/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=16708 CPUtime=0 /proc/5814/stat : 5814 (python) R 5812 5814 5755 0 -1 4202496 733 0 0 0 0 0 0 0 19 0 1 0 87115334 17108992 498 1992294400 4194304 4196484 140735644816464 18446744073709551615 259177001669 0 0 16781312 2 0 0 0 17 0 0 0 0 /proc/5814/statm: 4177 500 272 1 0 273 0 [startup+0.078998 s] /proc/loadavg: 0.85 0.94 0.90 2/107 5814 /proc/meminfo: memFree=1334688/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=21020 CPUtime=0.06 /proc/5814/stat : 5814 (python) S 5812 5814 5755 0 -1 4202496 2141 0 0 0 3 3 0 0 18 0 1 0 87115334 21524480 1133 1992294400 4194304 4196484 140735025226560 18446744073709551615 259177338880 0 2147483391 16781312 2 18446744071699379390 0 0 17 1 0 0 0 /proc/5814/statm: 5255 1133 440 1 0 718 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 21020 [startup+0.102997 s] /proc/loadavg: 0.85 0.94 0.90 2/107 5814 /proc/meminfo: memFree=1334688/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=32160 CPUtime=0.08 /proc/5814/stat : 5814 (python) S 5812 5814 5755 0 -1 4202496 2418 0 0 0 5 3 0 0 18 0 1 0 87115334 32931840 1390 1992294400 4194304 4196484 140735025226560 18446744073709551615 259177338880 0 2147483391 16781312 2 18446744071699379390 0 0 17 1 0 0 0 /proc/5814/statm: 8040 1390 459 1 0 912 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 32160 [startup+0.303863 s] /proc/loadavg: 0.85 0.94 0.90 2/107 5814 /proc/meminfo: memFree=1334688/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=71516 CPUtime=0.26 /proc/5814/stat : 5814 (python) R 5812 5814 5755 0 -1 4202496 4144 0 0 0 17 9 0 0 17 0 1 0 87115334 73232384 2957 1992294400 4194304 4196484 140735025226560 18446744073709551615 47178640490900 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/5814/statm: 17879 2957 693 1 0 2366 0 Current children cumulated CPU time (s) 0.26 Current children cumulated vsize (KiB) 71516 [startup+0.701893 s] /proc/loadavg: 0.85 0.94 0.90 2/107 5814 /proc/meminfo: memFree=1334688/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=98792 CPUtime=0.55 /proc/5814/stat : 5814 (python) R 5812 5814 5755 0 -1 4202496 4892 0 0 0 32 23 0 0 17 0 1 0 87115334 101163008 3585 1992294400 4194304 4196484 140735025226560 18446744073709551615 259177146139 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/5814/statm: 24698 3585 1022 1 0 2555 0 Current children cumulated CPU time (s) 0.55 Current children cumulated vsize (KiB) 98792 [startup+1.50098 s] /proc/loadavg: 0.85 0.94 0.90 2/108 5819 /proc/meminfo: memFree=1317320/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=133076 CPUtime=1.18 /proc/5814/stat : 5814 (python) R 5812 5814 5755 0 -1 4202496 9997 930 0 0 80 38 0 0 18 0 1 0 87115334 136269824 6304 1992294400 4194304 4196484 140735025226560 18446744073709551615 259189167504 0 0 16781312 2 0 0 0 17 0 0 0 0 /proc/5814/statm: 33269 6304 1130 1 0 5421 0 Current children cumulated CPU time (s) 1.18 Current children cumulated vsize (KiB) 133076 Solver just ended. Dumping a history of the last processes samples [startup+1.901 s] /proc/loadavg: 0.85 0.94 0.90 2/108 5819 /proc/meminfo: memFree=1317320/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=132052 CPUtime=1.26 /proc/5814/stat : 5814 (python) S 5812 5814 5755 0 -1 4202496 10257 930 0 0 86 40 0 0 18 0 1 0 87115334 135221248 6306 1992294400 4194304 4196484 140735025226560 18446744073709551615 259177360911 0 0 16781312 2 159836005329808104 0 0 17 1 0 0 0 /proc/5814/statm: 33013 6306 1133 1 0 5165 0 Current children cumulated CPU time (s) 1.26 Current children cumulated vsize (KiB) 132052 [startup+2.10102 s] /proc/loadavg: 0.85 0.94 0.90 2/109 5820 /proc/meminfo: memFree=1312848/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=132052 CPUtime=1.36 /proc/5814/stat : 5814 (python) R 5812 5814 5755 0 -1 4202496 10268 930 0 0 95 41 0 0 16 0 1 0 87115334 135221248 6306 1992294400 4194304 4196484 140735025226560 18446744073709551615 259177384071 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/5814/statm: 33013 6306 1133 1 0 5165 0 [pid=5820] ppid=5814 vsize=0 CPUtime=0.5 /proc/5820/stat : 5820 (clasp-1.3.3-x86) Z 5814 5820 5820 0 -1 4202524 622 0 0 0 50 0 0 0 20 0 1 0 87115483 0 0 1992294400 0 0 0 0 0 0 0 16781312 16386 18446744073709551615 0 0 17 0 0 0 0 /proc/5820/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 1.86 Current children cumulated vsize (KiB) 132052 [startup+2.21304 s] /proc/loadavg: 0.85 0.94 0.90 2/109 5820 /proc/meminfo: memFree=1312848/2059040 swapFree=4139780/4192956 [pid=5814] ppid=5812 vsize=134108 CPUtime=1.98 /proc/5814/stat : 5814 (python) R 5812 5814 5755 0 -1 4202496 14187 2470 0 0 102 43 51 2 15 0 1 0 87115334 137326592 6320 1992294400 4194304 4196484 140735025226560 18446744073709551615 47178641238528 0 0 16781312 0 0 0 0 17 0 0 0 0 /proc/5814/statm: 33527 6320 1135 1 0 5164 0 Current children cumulated CPU time (s) 1.98 Current children cumulated vsize (KiB) 134108 Child status: 10 Real time (s): 2.23694 CPU time (s): 2.02069 CPU user time (s): 1.55676 CPU system time (s): 0.463929 CPU usage (%): 90.3329 Max. virtual memory (cumulated for all children) (KiB): 134108 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1.55676 system time used= 0.463929 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 17717 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= 2465 involuntary context switches= 42 runsolver used 0.012998 second user time and 0.015997 second system time The end
Begin job on node025 at 2010-06-21 17:36:36 IDJOB=2676142 IDBENCH=1339 IDSOLVER=1178 FILE ID=node025/2676142-1277134595 PBS_JOBID= 11182109 Free space on /tmp= 62452 MiB SOLVER NAME= borg-pb 10.05.30 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900565527.opb COMMAND LINE= solver BENCHNAME RANDOMSEED RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2676142-1277134595/watcher-2676142-1277134595 -o /tmp/evaluation-result-2676142-1277134595/solver-2676142-1277134595 -C 1800 -W 2000 -M 1800 solver HOME/instance-2676142-1277134595.opb 1572912085 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 2e8fe4d521f8ec7159487f71439b9947 RANDOM SEED=1572912085 node025.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.242 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.48 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.242 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: 1335216 kB Buffers: 140828 kB Cached: 470848 kB SwapCached: 6176 kB Active: 226092 kB Inactive: 399148 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1335216 kB SwapTotal: 4192956 kB SwapFree: 4139780 kB Dirty: 21684 kB Writeback: 0 kB AnonPages: 11980 kB Mapped: 12832 kB Slab: 76656 kB PageTables: 4068 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183744 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= 62432 MiB End job on node025 at 2010-06-21 17:36:38