Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 244.353 | 244.44 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900670167.opb |
MD5SUM | 3972d8c24730f4742ee881de3ad25c62 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
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 | 33.7979 |
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 | 707 |
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 c Pueblo version 1.4 (September 2005) 0.00 c Developed @ University of Michigan, Ann Arbor, MI 0.00 c by Hossein Sheini 0.04 c starting to Solve 0.04 c #variables read: 231 - #constraints read: 2707 244.43 c total time : 244.38 s 244.43 s UNSATISFIABLE
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node67/watcher-36149-1149222674 -o ROOT/results/node67/solver-36149-1149222674 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node67/36149-1149222674/instance-36149-1149222674.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 11846 /proc/meminfo: memFree=1603160/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=1136 CPUtime=0 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 59 0 0 0 0 0 0 0 18 0 1 0 187936843 1163264 43 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 6890276 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 581 46 35 16 0 10 0 [startup+10.0021 s] /proc/loadavg: 0.93 0.95 0.90 2/64 11846 /proc/meminfo: memFree=1601128/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=4464 CPUtime=9.99 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 755 0 0 0 999 0 0 0 25 0 1 0 187936843 4571136 726 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522733 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1116 726 205 16 0 557 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4464 [startup+20.0079 s] /proc/loadavg: 0.94 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1600680/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=4808 CPUtime=19.99 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 859 0 0 0 1999 0 0 0 25 0 1 0 187936843 4923392 830 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1202 830 205 16 0 643 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4808 [startup+30.0138 s] /proc/loadavg: 0.95 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1600616/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5032 CPUtime=29.99 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 892 0 0 0 2999 0 0 0 25 0 1 0 187936843 5152768 863 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520013 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1258 863 205 16 0 699 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5032 [startup+40.0197 s] /proc/loadavg: 0.95 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1600552/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5004 CPUtime=39.99 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 907 0 0 0 3999 0 0 0 25 0 1 0 187936843 5124096 878 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532937 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1251 878 205 16 0 692 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5004 [startup+50.0256 s] /proc/loadavg: 0.96 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1600360/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5232 CPUtime=50 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 958 0 0 0 4999 1 0 0 25 0 1 0 187936843 5357568 929 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1308 929 205 16 0 749 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5232 [startup+60.0314 s] /proc/loadavg: 0.97 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1600232/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5312 CPUtime=60 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 985 0 0 0 5999 1 0 0 25 0 1 0 187936843 5439488 956 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522744 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1328 956 205 16 0 769 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5312 [startup+70.0373 s] /proc/loadavg: 0.97 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1599976/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5628 CPUtime=70.01 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1059 0 0 0 7000 1 0 0 25 0 1 0 187936843 5763072 1030 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134557295 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1407 1030 205 16 0 848 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5628 [startup+80.0432 s] /proc/loadavg: 0.98 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1599912/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5724 CPUtime=80.01 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1067 0 0 0 8000 1 0 0 25 0 1 0 187936843 5861376 1038 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1431 1038 205 16 0 872 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5724 [startup+90.0501 s] /proc/loadavg: 0.98 0.95 0.91 2/64 11846 /proc/meminfo: memFree=1599848/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5724 CPUtime=90.01 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1082 0 0 0 9000 1 0 0 25 0 1 0 187936843 5861376 1053 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527212 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1431 1053 205 16 0 872 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5724 [startup+100.057 s] /proc/loadavg: 0.98 0.96 0.91 2/64 11846 /proc/meminfo: memFree=1599848/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5724 CPUtime=100.02 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1082 0 0 0 10001 1 0 0 25 0 1 0 187936843 5861376 1053 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527998 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1431 1053 205 16 0 872 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5724 [startup+110.064 s] /proc/loadavg: 0.98 0.96 0.91 2/64 11846 /proc/meminfo: memFree=1599592/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=5988 CPUtime=110.02 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1147 0 0 0 11001 1 0 0 25 0 1 0 187936843 6131712 1118 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533526 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1497 1118 205 16 0 938 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5988 [startup+120.07 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11846 /proc/meminfo: memFree=1599528/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6080 CPUtime=120.02 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1169 0 0 0 12001 1 0 0 25 0 1 0 187936843 6225920 1140 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527767 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1520 1140 205 16 0 961 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6080 [startup+130.076 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11846 /proc/meminfo: memFree=1599464/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6080 CPUtime=130.02 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1175 0 0 0 13001 1 0 0 25 0 1 0 187936843 6225920 1146 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1520 1146 205 16 0 961 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6080 [startup+140.082 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11846 /proc/meminfo: memFree=1599464/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6164 CPUtime=140.03 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1184 0 0 0 14002 1 0 0 25 0 1 0 187936843 6311936 1155 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1541 1155 205 16 0 982 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6164 [startup+150.088 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11846 /proc/meminfo: memFree=1599144/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6424 CPUtime=150.03 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1258 0 0 0 15002 1 0 0 25 0 1 0 187936843 6578176 1229 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1606 1229 205 16 0 1047 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6424 [startup+160.094 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11848 /proc/meminfo: memFree=1599144/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6424 CPUtime=160.03 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1258 0 0 0 16002 1 0 0 25 0 1 0 187936843 6578176 1229 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134556390 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1606 1229 205 16 0 1047 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6424 [startup+170.101 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11848 /proc/meminfo: memFree=1599016/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6636 CPUtime=170.03 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1287 0 0 0 17002 1 0 0 25 0 1 0 187936843 6795264 1258 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134516816 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1658 1258 205 16 0 1099 0 Current children cumulated CPU time (s) 170.03 Current children cumulated vsize (Kb) 6636 [startup+180.107 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11848 /proc/meminfo: memFree=1598952/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6552 CPUtime=180.03 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1296 0 0 0 18002 1 0 0 25 0 1 0 187936843 6709248 1267 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527167 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1638 1267 205 16 0 1079 0 Current children cumulated CPU time (s) 180.03 Current children cumulated vsize (Kb) 6552 [startup+190.113 s] /proc/loadavg: 0.99 0.96 0.91 2/64 11848 /proc/meminfo: memFree=1598952/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6684 CPUtime=190.04 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1303 0 0 0 19003 1 0 0 25 0 1 0 187936843 6844416 1274 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134558131 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1671 1274 205 16 0 1112 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 6684 [startup+200.119 s] /proc/loadavg: 0.99 0.97 0.91 2/64 11848 /proc/meminfo: memFree=1598888/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6684 CPUtime=200.04 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1323 0 0 0 20003 1 0 0 25 0 1 0 187936843 6844416 1294 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527753 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1671 1294 205 16 0 1112 0 Current children cumulated CPU time (s) 200.04 Current children cumulated vsize (Kb) 6684 [startup+210.125 s] /proc/loadavg: 0.99 0.97 0.91 2/64 11848 /proc/meminfo: memFree=1598888/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6684 CPUtime=210.04 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1323 0 0 0 21003 1 0 0 25 0 1 0 187936843 6844416 1294 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522731 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1671 1294 205 16 0 1112 0 Current children cumulated CPU time (s) 210.04 Current children cumulated vsize (Kb) 6684 [startup+220.13 s] /proc/loadavg: 0.99 0.97 0.91 2/64 11848 /proc/meminfo: memFree=1598824/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6704 CPUtime=220.04 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1332 0 0 0 22003 1 0 0 25 0 1 0 187936843 6864896 1303 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1676 1303 205 16 0 1117 0 Current children cumulated CPU time (s) 220.04 Current children cumulated vsize (Kb) 6704 [startup+230.136 s] /proc/loadavg: 0.99 0.97 0.91 2/64 11848 /proc/meminfo: memFree=1598824/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6704 CPUtime=230.05 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1333 0 0 0 23004 1 0 0 25 0 1 0 187936843 6864896 1304 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527824 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1676 1304 205 16 0 1117 0 Current children cumulated CPU time (s) 230.05 Current children cumulated vsize (Kb) 6704 [startup+240.142 s] /proc/loadavg: 0.99 0.97 0.91 2/64 11848 /proc/meminfo: memFree=1598760/2055920 swapFree=4181736/4192956 [pid=11846] ppid=11844 vsize=6836 CPUtime=240.05 /proc/11846/stat : 11846 (Pueblo) R 11844 11846 11801 0 -1 4194304 1353 0 0 0 24004 1 0 0 25 0 1 0 187936843 7000064 1324 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527724 0 0 4096 0 0 0 0 17 1 0 0 /proc/11846/statm: 1709 1324 205 16 0 1150 0 Current children cumulated CPU time (s) 240.05 Current children cumulated vsize (Kb) 6836 Child status: 20 Real time (s): 244.44 CPU time (s): 244.353 CPU user time (s): 244.333 CPU system time (s): 0.019996 CPU usage (%): 99.9645 Max. virtual memory (cumulated for all children) (Kb): 6836
Begin job on node67 on Fri Jun 2 04:31:14 UTC 2006 FILE ID= 36149-1149222674 PBS_JOBID= 295533 BENCH NAME= ROOT/tmp/node67/36149-1149222674/instance-36149-1149222674.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node67/36149-1149222674/instance-36149-1149222674.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node67/watcher-36149-1149222674 -o ROOT/results/node67/solver-36149-1149222674 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node67/36149-1149222674/instance-36149-1149222674.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= 3972d8c24730f4742ee881de3ad25c62 RANDOM SEED= 692731097 /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.264 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 : 5931.00 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.264 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: 1603368 kB Buffers: 35980 kB Cached: 342524 kB SwapCached: 2976 kB Active: 107344 kB Inactive: 279944 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1603368 kB SwapTotal: 4192956 kB SwapFree: 4181736 kB Dirty: 180 kB Writeback: 0 kB Mapped: 14688 kB Slab: 51180 kB Committed_AS: 220800 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node67 on Fri Jun 2 04:35:19 UTC 2006