Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
borg-pb 10.05.30 | UNSAT | 18.0842 | 17.288 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900584106.opb |
MD5SUM | 4a96a2353b6045ef15a9bfabac06d14b |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 18.0842 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
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 | 737 |
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.31 c DEBUG: probabilities of action success (DCM model): 1.10/1.31 c pb/competition_2010/bsolo_pb10-l1 : 0.2446 0.3106 0.3432 0.4493 0.5331 0.5649 0.6331 1.10/1.31 c pb/competition_2010/bsolo_pb10-l2 : 0.2220 0.2840 0.3077 0.3819 0.4261 0.4617 0.5493 1.10/1.31 c pb/competition_2010/bsolo_pb10-l3 : 0.2079 0.2803 0.3237 0.4112 0.4599 0.4979 0.5927 1.10/1.31 c pb/competition_2010/wbo1.4a : 0.3403 0.4826 0.5859 0.7308 0.8018 0.8464 0.9114 1.10/1.31 c pb/competition_2010/wbo1.4b : 0.2130 0.3046 0.4491 0.6693 0.7698 0.8150 0.8796 1.10/1.31 c pb/other/clasp-1.3.3 : 0.4078 0.5945 0.6711 0.8373 0.8906 0.9054 0.9586 1.10/1.31 c pb/other/sat4j-pb-v20090829 : 0.2634 0.4175 0.5149 0.6419 0.7125 0.7655 0.8315 1.10/1.31 c pb/other/sat4j-pb-v20090829-cutting : 0.2190 0.3670 0.4173 0.5593 0.5959 0.6405 0.7110 1.10/1.34 c DETAIL: running [u'HOME/etc/solvers/other/clasp-1.3.3/clasp-1.3.3-x86-linux', u'--seed=899139371', u'HOME/instance-2676115-1277134584.opb'] for 0:00:10 11.92/11.53 c DEBUG: probabilities of action success (DCM model): 11.92/11.53 c pb/competition_2010/bsolo_pb10-l1 : 0.0864 0.1465 0.1840 0.2857 0.3885 0.4283 0.5203 11.92/11.53 c pb/competition_2010/bsolo_pb10-l2 : 0.0562 0.0749 0.0922 0.1683 0.2191 0.2624 0.3839 11.92/11.53 c pb/competition_2010/bsolo_pb10-l3 : 0.0651 0.1056 0.1465 0.2372 0.2927 0.3401 0.4668 11.92/11.53 c pb/competition_2010/wbo1.4a : 0.1742 0.3354 0.4616 0.6290 0.7329 0.7917 0.8920 11.92/11.53 c pb/competition_2010/wbo1.4b : 0.1021 0.1948 0.3272 0.5834 0.7167 0.7734 0.8713 11.92/11.53 c pb/other/clasp-1.3.3 : 0.0473 0.3999 0.5163 0.7617 0.8422 0.8653 0.9405 11.92/11.53 c pb/other/sat4j-pb-v20090829 : 0.0742 0.2233 0.3526 0.5167 0.6055 0.6788 0.7733 11.92/11.53 c pb/other/sat4j-pb-v20090829-cutting : 0.0499 0.1563 0.1889 0.3805 0.4170 0.4832 0.5874 11.92/11.53 c DETAIL: running [u'HOME/etc/solvers/other/clasp-1.3.3/clasp-1.3.3-x86-linux', u'--seed=1127955314', u'HOME/instance-2676115-1277134584.opb'] for 0:00:50 17.98/17.22 s UNSATISFIABLE
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2676115-1277134584/watcher-2676115-1277134584 -o /tmp/evaluation-result-2676115-1277134584/solver-2676115-1277134584 -C 1800 -W 2000 -M 1800 solver HOME/instance-2676115-1277134584.opb 835828938 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.29 0.44 0.69 3/106 10267 /proc/meminfo: memFree=1527580/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=16708 CPUtime=0 /proc/10267/stat : 10267 (python) R 10265 10267 10098 0 -1 4202496 760 0 0 0 0 0 0 0 20 0 1 0 89062463 17108992 524 1992294400 4194304 4196484 140733778744624 18446744073709551615 248553164645 0 0 16781312 2 0 0 0 17 0 0 0 0 /proc/10267/statm: 4178 525 281 1 0 274 0 [startup+0.103 s] /proc/loadavg: 0.29 0.44 0.69 3/106 10267 /proc/meminfo: memFree=1527580/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=32152 CPUtime=0.08 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 2415 0 0 0 4 4 0 0 20 0 1 0 89062463 32923648 1389 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553166848 0 2147483391 16781312 2 18446744071699387582 0 0 17 1 0 0 0 /proc/10267/statm: 8038 1389 459 1 0 910 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 32152 [startup+0.2 s] /proc/loadavg: 0.29 0.44 0.69 3/106 10267 /proc/meminfo: memFree=1527580/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=57084 CPUtime=0.17 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 3432 0 0 0 10 7 0 0 20 0 1 0 89062463 58454016 2300 1992294400 4194304 4196484 140733600733840 18446744073709551615 248548245127 0 2147483391 16781312 2 18446744071699387582 0 0 17 1 0 0 0 /proc/10267/statm: 14271 2300 597 1 0 1654 0 Current children cumulated CPU time (s) 0.17 Current children cumulated vsize (KiB) 57084 [startup+0.301 s] /proc/loadavg: 0.29 0.44 0.69 3/106 10267 /proc/meminfo: memFree=1527580/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=71512 CPUtime=0.26 /proc/10267/stat : 10267 (python) R 10265 10267 10098 0 -1 4202496 4139 0 0 0 17 9 0 0 20 0 1 0 89062463 73228288 2957 1992294400 4194304 4196484 140733600733840 18446744073709551615 47978808655363 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/10267/statm: 17878 2957 693 1 0 2365 0 Current children cumulated CPU time (s) 0.26 Current children cumulated vsize (KiB) 71512 [startup+0.800001 s] /proc/loadavg: 0.29 0.44 0.69 3/106 10267 /proc/meminfo: memFree=1527580/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=104292 CPUtime=0.7 /proc/10267/stat : 10267 (python) R 10265 10267 10098 0 -1 4202496 6567 927 0 0 48 22 0 0 18 0 1 0 89062463 106795008 4431 1992294400 4194304 4196484 140733600733840 18446744073709551615 47978808366642 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/10267/statm: 26073 4431 1028 1 0 3414 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 104292 [startup+1.50187 s] /proc/loadavg: 0.35 0.45 0.69 2/107 10272 /proc/meminfo: memFree=1507608/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=132052 CPUtime=1.21 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 10259 927 0 0 88 33 0 0 16 0 1 0 89062463 135221248 6307 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159688670771686306 0 0 17 0 0 0 0 /proc/10267/statm: 33013 6307 1133 1 0 5165 0 Current children cumulated CPU time (s) 1.21 Current children cumulated vsize (KiB) 132052 [startup+3.10105 s] /proc/loadavg: 0.35 0.45 0.69 2/108 10273 /proc/meminfo: memFree=1504624/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=132052 CPUtime=1.3 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 10266 927 0 0 96 34 0 0 15 0 1 0 89062463 135221248 6307 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159688670771686306 0 0 17 0 0 0 0 /proc/10267/statm: 33013 6307 1133 1 0 5165 0 [pid=10273] ppid=10267 vsize=2328 CPUtime=1.72 /proc/10273/stat : 10273 (clasp-1.3.3-x86) R 10267 10273 10273 0 -1 4202496 665 0 0 0 171 1 0 0 20 0 1 0 89062597 2383872 346 1992294400 134512640 136080129 4289512096 18446744073709551615 134610270 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/10273/statm: 582 346 175 383 0 197 0 Current children cumulated CPU time (s) 3.02 Current children cumulated vsize (KiB) 134380 [startup+6.30143 s] /proc/loadavg: 0.35 0.45 0.69 2/108 10273 /proc/meminfo: memFree=1504624/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=132052 CPUtime=1.48 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 10279 927 0 0 112 36 0 0 15 0 1 0 89062463 135221248 6307 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159688670771686306 0 0 17 0 0 0 0 /proc/10267/statm: 33013 6307 1133 1 0 5165 0 [pid=10273] ppid=10267 vsize=2724 CPUtime=4.92 /proc/10273/stat : 10273 (clasp-1.3.3-x86) R 10267 10273 10273 0 -1 4202496 740 0 0 0 491 1 0 0 25 0 1 0 89062597 2789376 421 1992294400 134512640 136080129 4289512096 18446744073709551615 134579981 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/10273/statm: 681 421 175 383 0 296 0 Current children cumulated CPU time (s) 6.4 Current children cumulated vsize (KiB) 134776 [startup+12.7012 s] /proc/loadavg: 0.45 0.47 0.69 2/108 10276 /proc/meminfo: memFree=1505500/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=134112 CPUtime=12.08 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 11571 2658 0 0 152 42 1011 3 15 0 1 0 89062463 137330688 6329 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159836005329808290 0 0 17 1 0 0 0 /proc/10267/statm: 33528 6329 1143 1 0 5165 0 [pid=10276] ppid=10267 vsize=2328 CPUtime=1.15 /proc/10276/stat : 10276 (clasp-1.3.3-x86) R 10267 10276 10276 0 -1 4202496 648 0 0 0 115 0 0 0 19 0 1 0 89063616 2383872 332 1992294400 134512640 136080129 4290497024 18446744073709551615 134845684 0 0 16781312 16386 0 0 0 17 0 0 0 0 /proc/10276/statm: 582 332 175 383 0 197 0 Current children cumulated CPU time (s) 13.23 Current children cumulated vsize (KiB) 136440 Solver just ended. Dumping a history of the last processes samples [startup+12.8012 s] /proc/loadavg: 0.45 0.47 0.69 2/108 10276 /proc/meminfo: memFree=1505500/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=134112 CPUtime=12.08 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 11571 2658 0 0 152 42 1011 3 15 0 1 0 89062463 137330688 6329 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159836005329808290 0 0 17 1 0 0 0 /proc/10267/statm: 33528 6329 1143 1 0 5165 0 [pid=10276] ppid=10267 vsize=2328 CPUtime=1.25 /proc/10276/stat : 10276 (clasp-1.3.3-x86) R 10267 10276 10276 0 -1 4202496 651 0 0 0 125 0 0 0 19 0 1 0 89063616 2383872 335 1992294400 134512640 136080129 4290497024 18446744073709551615 134850025 0 0 16781312 16386 0 0 0 17 0 0 0 0 /proc/10276/statm: 582 335 175 383 0 197 0 Current children cumulated CPU time (s) 13.33 Current children cumulated vsize (KiB) 136440 [startup+14.4084 s] /proc/loadavg: 0.45 0.47 0.69 2/108 10276 /proc/meminfo: memFree=1505376/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=134112 CPUtime=12.17 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 11575 2658 0 0 160 43 1011 3 15 0 1 0 89062463 137330688 6329 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159836005329808290 0 0 17 1 0 0 0 /proc/10267/statm: 33528 6329 1143 1 0 5165 0 [pid=10276] ppid=10267 vsize=2604 CPUtime=2.84 /proc/10276/stat : 10276 (clasp-1.3.3-x86) R 10267 10276 10276 0 -1 4202496 716 0 0 0 284 0 0 0 24 0 1 0 89063616 2666496 400 1992294400 134512640 136080129 4290497024 18446744073709551615 135511367 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/10276/statm: 651 400 175 383 0 266 0 Current children cumulated CPU time (s) 15.01 Current children cumulated vsize (KiB) 136716 [startup+16.0016 s] /proc/loadavg: 0.45 0.47 0.69 2/108 10276 /proc/meminfo: memFree=1505252/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=134112 CPUtime=12.28 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 11582 2658 0 0 169 45 1011 3 15 0 1 0 89062463 137330688 6329 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159836005329808290 0 0 17 1 0 0 0 /proc/10267/statm: 33528 6329 1143 1 0 5165 0 [pid=10276] ppid=10267 vsize=2740 CPUtime=4.43 /proc/10276/stat : 10276 (clasp-1.3.3-x86) R 10267 10276 10276 0 -1 4202496 749 0 0 0 443 0 0 0 25 0 1 0 89063616 2805760 433 1992294400 134512640 136080129 4290497024 18446744073709551615 134850025 0 0 16781312 16386 0 0 0 17 0 0 0 0 /proc/10276/statm: 685 433 175 383 0 300 0 Current children cumulated CPU time (s) 16.71 Current children cumulated vsize (KiB) 136852 [startup+16.8017 s] /proc/loadavg: 0.49 0.48 0.69 2/108 10276 /proc/meminfo: memFree=1505252/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=134112 CPUtime=12.31 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 11585 2658 0 0 172 45 1011 3 15 0 1 0 89062463 137330688 6329 1992294400 4194304 4196484 140733600733840 18446744073709551615 248553188879 0 0 16781312 2 159836005329808290 0 0 17 1 0 0 0 /proc/10267/statm: 33528 6329 1143 1 0 5165 0 [pid=10276] ppid=10267 vsize=2740 CPUtime=5.22 /proc/10276/stat : 10276 (clasp-1.3.3-x86) R 10267 10276 10276 0 -1 4202496 764 0 0 0 522 0 0 0 25 0 1 0 89063616 2805760 448 1992294400 134512640 136080129 4290497024 18446744073709551615 134849656 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/10276/statm: 685 448 175 383 0 300 0 Current children cumulated CPU time (s) 17.53 Current children cumulated vsize (KiB) 136852 [startup+17.2017 s] /proc/loadavg: 0.49 0.48 0.69 2/108 10276 /proc/meminfo: memFree=1505252/2059040 swapFree=4136396/4192956 [pid=10267] ppid=10265 vsize=134112 CPUtime=17.98 /proc/10267/stat : 10267 (python) S 10265 10267 10098 0 -1 4202496 11685 3440 0 0 186 48 1560 4 17 0 1 0 89062463 137330688 6329 1992294400 4194304 4196484 140733600733840 18446744073709551615 248564998917 0 0 16781312 2 18446744071562232103 0 0 17 0 0 0 0 /proc/10267/statm: 33528 6329 1143 1 0 5165 0 Current children cumulated CPU time (s) 17.98 Current children cumulated vsize (KiB) 134112 Child status: 20 Real time (s): 17.288 CPU time (s): 18.0842 CPU user time (s): 17.5373 CPU system time (s): 0.546916 CPU usage (%): 104.606 Max. virtual memory (cumulated for all children) (KiB): 136852 getrusage(RUSAGE_CHILDREN,...) data: user time used= 17.5373 system time used= 0.546916 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 20829 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= 1379 involuntary context switches= 198 runsolver used 0.037994 second user time and 0.083987 second system time The end
Begin job on node001 at 2010-06-21 17:36:24 IDJOB=2676115 IDBENCH=1309 IDSOLVER=1178 FILE ID=node001/2676115-1277134584 PBS_JOBID= 11182107 Free space on /tmp= 62536 MiB SOLVER NAME= borg-pb 10.05.30 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900584106.opb COMMAND LINE= solver BENCHNAME RANDOMSEED RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2676115-1277134584/watcher-2676115-1277134584 -o /tmp/evaluation-result-2676115-1277134584/solver-2676115-1277134584 -C 1800 -W 2000 -M 1800 solver HOME/instance-2676115-1277134584.opb 835828938 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 4a96a2353b6045ef15a9bfabac06d14b RANDOM SEED=835828938 node001.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.202 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.40 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.202 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.46 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1527984 kB Buffers: 133776 kB Cached: 291032 kB SwapCached: 9148 kB Active: 221812 kB Inactive: 216036 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1527984 kB SwapTotal: 4192956 kB SwapFree: 4136396 kB Dirty: 22440 kB Writeback: 0 kB AnonPages: 11636 kB Mapped: 9264 kB Slab: 71324 kB PageTables: 4044 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183736 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= 62516 MiB End job on node001 at 2010-06-21 17:36:42