Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
borg-pb 10.05.30 | UNSAT | 27.7288 | 26.2581 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900568186.opb |
MD5SUM | 75bd0b27f5ff05dc207afe3c3d5552d1 |
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 | 27.7288 |
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 | 721 |
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.04/1.39 c DEBUG: probabilities of action success (DCM model): 1.04/1.39 c pb/competition_2010/bsolo_pb10-l1 : 0.2446 0.3106 0.3432 0.4493 0.5331 0.5649 0.6331 1.04/1.39 c pb/competition_2010/bsolo_pb10-l2 : 0.2220 0.2840 0.3077 0.3819 0.4261 0.4617 0.5493 1.04/1.39 c pb/competition_2010/bsolo_pb10-l3 : 0.2079 0.2803 0.3237 0.4112 0.4599 0.4979 0.5927 1.04/1.39 c pb/competition_2010/wbo1.4a : 0.3403 0.4826 0.5859 0.7308 0.8018 0.8464 0.9114 1.04/1.39 c pb/competition_2010/wbo1.4b : 0.2130 0.3046 0.4491 0.6693 0.7698 0.8150 0.8796 1.04/1.39 c pb/other/clasp-1.3.3 : 0.4078 0.5945 0.6711 0.8373 0.8906 0.9054 0.9586 1.04/1.39 c pb/other/sat4j-pb-v20090829 : 0.2634 0.4175 0.5149 0.6419 0.7125 0.7655 0.8315 1.04/1.39 c pb/other/sat4j-pb-v20090829-cutting : 0.2190 0.3670 0.4173 0.5593 0.5959 0.6405 0.7110 1.14/1.42 c DETAIL: running [u'HOME/etc/solvers/other/clasp-1.3.3/clasp-1.3.3-x86-linux', u'--seed=1091983650', u'HOME/instance-2676106-1277134583.opb'] for 0:00:10 12.12/11.77 c DEBUG: probabilities of action success (DCM model): 12.12/11.77 c pb/competition_2010/bsolo_pb10-l1 : 0.0864 0.1465 0.1840 0.2857 0.3885 0.4283 0.5203 12.12/11.77 c pb/competition_2010/bsolo_pb10-l2 : 0.0562 0.0749 0.0922 0.1683 0.2191 0.2624 0.3839 12.12/11.77 c pb/competition_2010/bsolo_pb10-l3 : 0.0651 0.1056 0.1465 0.2372 0.2927 0.3401 0.4668 12.12/11.77 c pb/competition_2010/wbo1.4a : 0.1742 0.3354 0.4616 0.6290 0.7329 0.7917 0.8920 12.12/11.77 c pb/competition_2010/wbo1.4b : 0.1021 0.1948 0.3272 0.5834 0.7167 0.7734 0.8713 12.12/11.77 c pb/other/clasp-1.3.3 : 0.0473 0.3999 0.5163 0.7617 0.8422 0.8653 0.9405 12.12/11.77 c pb/other/sat4j-pb-v20090829 : 0.0742 0.2233 0.3526 0.5167 0.6055 0.6788 0.7733 12.12/11.77 c pb/other/sat4j-pb-v20090829-cutting : 0.0499 0.1563 0.1889 0.3805 0.4170 0.4832 0.5874 12.12/11.78 c DETAIL: running [u'HOME/etc/solvers/other/clasp-1.3.3/clasp-1.3.3-x86-linux', u'--seed=1941281552', u'HOME/instance-2676106-1277134583.opb'] for 0:00:50 27.53/26.19 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-2676106-1277134583/watcher-2676106-1277134583 -o /tmp/evaluation-result-2676106-1277134583/solver-2676106-1277134583 -C 1800 -W 2000 -M 1800 solver HOME/instance-2676106-1277134583.opb 1815515547 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.17 0.64 0.81 3/106 1232 /proc/meminfo: memFree=1604424/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=16168 CPUtime=0 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 577 0 0 0 0 0 0 0 20 0 1 0 89062289 16556032 349 1992294400 4194304 4196484 140736226528512 18446744073709551615 263451268304 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/1232/statm: 4042 352 245 1 0 138 0 [startup+0.0709981 s] /proc/loadavg: 0.17 0.64 0.81 3/106 1232 /proc/meminfo: memFree=1604424/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=20580 CPUtime=0.05 /proc/1232/stat : 1232 (python) S 1230 1232 1099 0 -1 4202496 2092 0 0 0 3 2 0 0 20 0 1 0 89062289 21073920 1089 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434557440 0 2147483391 16781312 2 18446744071699379390 0 0 17 1 0 0 0 /proc/1232/statm: 5145 1089 433 1 0 608 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 20580 [startup+0.100997 s] /proc/loadavg: 0.17 0.64 0.81 3/106 1232 /proc/meminfo: memFree=1604424/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=32160 CPUtime=0.09 /proc/1232/stat : 1232 (python) S 1230 1232 1099 0 -1 4202496 2415 0 0 0 5 4 0 0 20 0 1 0 89062289 32931840 1390 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434557440 0 2147483391 16781312 2 18446744071699379390 0 0 17 1 0 0 0 /proc/1232/statm: 8040 1390 459 1 0 912 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 32160 [startup+0.30099 s] /proc/loadavg: 0.17 0.64 0.81 3/106 1232 /proc/meminfo: memFree=1604424/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=71524 CPUtime=0.26 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 4142 0 0 0 17 9 0 0 20 0 1 0 89062289 73240576 2959 1992294400 4194304 4196484 140735135572768 18446744073709551615 47917748598098 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/1232/statm: 17881 2959 693 1 0 2368 0 Current children cumulated CPU time (s) 0.26 Current children cumulated vsize (KiB) 71524 [startup+0.700975 s] /proc/loadavg: 0.17 0.64 0.81 3/106 1232 /proc/meminfo: memFree=1604424/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=98796 CPUtime=0.55 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 4888 0 0 0 33 22 0 0 19 0 1 0 89062289 101167104 3585 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434555397 0 0 16781312 2 0 0 0 17 1 0 0 0 /proc/1232/statm: 24699 3585 1022 1 0 2556 0 Current children cumulated CPU time (s) 0.55 Current children cumulated vsize (KiB) 98796 [startup+1.50095 s] /proc/loadavg: 0.23 0.65 0.81 2/107 1237 /proc/meminfo: memFree=1587180/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=132060 CPUtime=1.23 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 10255 927 0 0 87 36 0 0 18 0 1 0 89062289 135229440 6307 1992294400 4194304 4196484 140735135572768 18446744073709551615 47917749240325 0 0 16781312 2 0 0 0 17 0 0 0 0 /proc/1232/statm: 33015 6307 1133 1 0 5167 0 Current children cumulated CPU time (s) 1.23 Current children cumulated vsize (KiB) 132060 [startup+3.10089 s] /proc/loadavg: 0.23 0.65 0.81 2/108 1238 /proc/meminfo: memFree=1582336/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=132060 CPUtime=1.33 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 10261 927 0 0 96 37 0 0 15 0 1 0 89062289 135229440 6307 1992294400 4194304 4196484 140735135572768 18446744073709551615 47917748606374 0 0 16781312 2 0 0 0 17 0 0 0 0 /proc/1232/statm: 33015 6307 1133 1 0 5167 0 [pid=1238] ppid=1232 vsize=2328 CPUtime=1.65 /proc/1238/stat : 1238 (clasp-1.3.3-x86) R 1232 1238 1238 0 -1 4202496 661 0 0 0 165 0 0 0 21 0 1 0 89062432 2383872 343 1992294400 134512640 136080129 4289373168 18446744073709551615 134850025 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/1238/statm: 582 343 175 383 0 197 0 Current children cumulated CPU time (s) 2.98 Current children cumulated vsize (KiB) 134388 [startup+6.30078 s] /proc/loadavg: 0.30 0.65 0.82 2/108 1238 /proc/meminfo: memFree=1581468/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=132060 CPUtime=1.55 /proc/1232/stat : 1232 (python) S 1230 1232 1099 0 -1 4202496 10270 927 0 0 115 40 0 0 15 0 1 0 89062289 135229440 6307 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434579471 0 0 16781312 2 159688670771686292 0 0 17 0 0 0 0 /proc/1232/statm: 33015 6307 1133 1 0 5167 0 [pid=1238] ppid=1232 vsize=2724 CPUtime=4.83 /proc/1238/stat : 1238 (clasp-1.3.3-x86) R 1232 1238 1238 0 -1 4202496 749 0 0 0 483 0 0 0 25 0 1 0 89062432 2789376 431 1992294400 134512640 136080129 4289373168 18446744073709551615 134849662 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/1238/statm: 681 431 175 383 0 296 0 Current children cumulated CPU time (s) 6.38 Current children cumulated vsize (KiB) 134784 [startup+12.7005 s] /proc/loadavg: 0.35 0.66 0.82 2/108 1241 /proc/meminfo: memFree=1582584/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=134120 CPUtime=12.36 /proc/1232/stat : 1232 (python) S 1230 1232 1099 0 -1 4202496 11589 2677 0 0 164 47 1023 2 16 0 1 0 89062289 137338880 6330 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434579471 0 0 16781312 2 159688670771686292 0 0 17 0 0 0 0 /proc/1232/statm: 33530 6330 1143 1 0 5167 0 [pid=1241] ppid=1232 vsize=2196 CPUtime=0.9 /proc/1241/stat : 1241 (clasp-1.3.3-x86) R 1232 1241 1241 0 -1 4202496 634 0 0 0 90 0 0 0 19 0 1 0 89063467 2248704 316 1992294400 134512640 136080129 4291916544 18446744073709551615 134842437 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/1241/statm: 549 316 175 383 0 164 0 Current children cumulated CPU time (s) 13.26 Current children cumulated vsize (KiB) 136316 [startup+25.5001 s] /proc/loadavg: 0.49 0.68 0.82 2/108 1241 /proc/meminfo: memFree=1581840/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=134120 CPUtime=13.27 /proc/1232/stat : 1232 (python) S 1230 1232 1099 0 -1 4202496 11633 2677 0 0 244 58 1023 2 15 0 1 0 89062289 137338880 6330 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434579471 0 0 16781312 2 159688670771686292 0 0 17 0 0 0 0 /proc/1232/statm: 33530 6330 1143 1 0 5167 0 [pid=1241] ppid=1232 vsize=3260 CPUtime=13.62 /proc/1241/stat : 1241 (clasp-1.3.3-x86) R 1232 1241 1241 0 -1 4202496 886 0 0 0 1362 0 0 0 25 0 1 0 89063467 3338240 568 1992294400 134512640 136080129 4291916544 18446744073709551615 134716433 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/1241/statm: 815 568 175 383 0 430 0 Current children cumulated CPU time (s) 26.89 Current children cumulated vsize (KiB) 137380 Solver just ended. Dumping a history of the last processes samples [startup+25.9001 s] /proc/loadavg: 0.49 0.68 0.82 2/108 1241 /proc/meminfo: memFree=1581840/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=134120 CPUtime=13.31 /proc/1232/stat : 1232 (python) S 1230 1232 1099 0 -1 4202496 11634 2677 0 0 248 58 1023 2 15 0 1 0 89062289 137338880 6330 1992294400 4194304 4196484 140735135572768 18446744073709551615 263434579471 0 0 16781312 2 159688670771686292 0 0 17 0 0 0 0 /proc/1232/statm: 33530 6330 1143 1 0 5167 0 [pid=1241] ppid=1232 vsize=3260 CPUtime=14.02 /proc/1241/stat : 1241 (clasp-1.3.3-x86) R 1232 1241 1241 0 -1 4202496 886 0 0 0 1402 0 0 0 25 0 1 0 89063467 3338240 568 1992294400 134512640 136080129 4291916544 18446744073709551615 134588761 0 0 16781312 16386 0 0 0 17 1 0 0 0 /proc/1241/statm: 815 568 175 383 0 430 0 Current children cumulated CPU time (s) 27.33 Current children cumulated vsize (KiB) 137380 [startup+26.1001 s] /proc/loadavg: 0.49 0.68 0.82 2/108 1241 /proc/meminfo: memFree=1581840/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=134120 CPUtime=13.4 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 11641 2677 0 0 256 59 1023 2 16 0 1 0 89062289 137338880 6330 1992294400 4194304 4196484 140735135572768 18446744073709551615 47917749040833 0 0 16781312 2 0 0 0 17 0 0 0 0 /proc/1232/statm: 33531 6330 1143 1 0 5168 0 [pid=1241] ppid=1232 vsize=0 CPUtime=14.13 /proc/1241/stat : 1241 (clasp-1.3.3-x86) Z 1232 1241 1241 0 -1 4202524 902 0 0 0 1413 0 0 0 25 0 1 0 89063467 0 0 1992294400 0 0 0 0 0 0 0 16781312 16386 18446744073709551615 0 0 17 1 0 0 0 /proc/1241/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 27.53 Current children cumulated vsize (KiB) 134120 [startup+26.2001 s] /proc/loadavg: 0.49 0.68 0.82 2/108 1241 /proc/meminfo: memFree=1581840/2059040 swapFree=4139944/4192956 [pid=1232] ppid=1230 vsize=134116 CPUtime=27.65 /proc/1232/stat : 1232 (python) R 1230 1232 1099 0 -1 4202496 15293 4489 0 0 263 60 2437 5 15 0 1 0 89062289 137334784 6333 1992294400 4194304 4196484 140735135572768 18446744073709551615 47917749172644 0 0 16781312 0 0 0 0 17 0 0 0 0 /proc/1232/statm: 33529 6333 1143 1 0 5166 0 Current children cumulated CPU time (s) 27.65 Current children cumulated vsize (KiB) 134116 Child status: 20 Real time (s): 26.2581 CPU time (s): 27.7288 CPU user time (s): 27.0629 CPU system time (s): 0.665898 CPU usage (%): 105.601 Max. virtual memory (cumulated for all children) (KiB): 137380 getrusage(RUSAGE_CHILDREN,...) data: user time used= 27.0629 system time used= 0.665898 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 21014 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= 1900 involuntary context switches= 598 runsolver used 0.055991 second user time and 0.146977 second system time The end
Begin job on node003 at 2010-06-21 17:36:23 IDJOB=2676106 IDBENCH=1298 IDSOLVER=1178 FILE ID=node003/2676106-1277134583 PBS_JOBID= 11182105 Free space on /tmp= 62504 MiB SOLVER NAME= borg-pb 10.05.30 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/tsp/normalized-t3002.11tsp11.1900568186.opb COMMAND LINE= solver BENCHNAME RANDOMSEED RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2676106-1277134583/watcher-2676106-1277134583 -o /tmp/evaluation-result-2676106-1277134583/solver-2676106-1277134583 -C 1800 -W 2000 -M 1800 solver HOME/instance-2676106-1277134583.opb 1815515547 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 75bd0b27f5ff05dc207afe3c3d5552d1 RANDOM SEED=1815515547 node003.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.251 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.50 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.251 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1604704 kB Buffers: 117180 kB Cached: 233064 kB SwapCached: 5728 kB Active: 227208 kB Inactive: 136176 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1604704 kB SwapTotal: 4192956 kB SwapFree: 4139944 kB Dirty: 23048 kB Writeback: 0 kB AnonPages: 11636 kB Mapped: 12828 kB Slab: 69044 kB PageTables: 4044 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 183664 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= 62484 MiB End job on node003 at 2010-06-21 17:36:50