Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 163.645 | 163.711 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900562192.opb |
MD5SUM | 608a9740e0756eec3b8d3bf2dd1f591f |
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 | 163.645 |
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 | 765 |
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 163.70 c total time : 163.66 s 163.70 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-37268-1149219371 -o ROOT/results/node67/solver-37268-1149219371 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node67/37268-1149219371/instance-37268-1149219371.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.86 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1604768/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=1136 CPUtime=0 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 59 0 0 0 0 0 0 0 19 0 1 0 187606550 1163264 43 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 6890276 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 284 43 33 16 0 8 0 [startup+10.0022 s] /proc/loadavg: 0.88 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1602936/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=4132 CPUtime=9.99 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 686 0 0 0 999 0 0 0 25 0 1 0 187606550 4231168 657 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517903 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1033 657 205 16 0 474 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4132 [startup+20.0091 s] /proc/loadavg: 0.90 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1602424/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=4652 CPUtime=19.99 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 812 0 0 0 1999 0 0 0 25 0 1 0 187606550 4763648 783 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559573 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1163 783 205 16 0 604 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4652 [startup+30.016 s] /proc/loadavg: 0.91 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1602360/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=4916 CPUtime=29.99 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 856 0 0 0 2999 0 0 0 25 0 1 0 187606550 5033984 827 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134554519 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1229 827 205 16 0 670 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4916 [startup+40.0218 s] /proc/loadavg: 0.92 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1602168/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5048 CPUtime=39.99 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 897 0 0 0 3999 0 0 0 25 0 1 0 187606550 5169152 868 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519989 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1262 868 205 16 0 703 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5048 [startup+50.0287 s] /proc/loadavg: 0.94 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601976/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5176 CPUtime=50 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 946 0 0 0 5000 0 0 0 25 0 1 0 187606550 5300224 917 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519884 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1294 917 205 16 0 735 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5176 [startup+60.0346 s] /proc/loadavg: 0.95 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601848/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5432 CPUtime=60 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 987 0 0 0 6000 0 0 0 25 0 1 0 187606550 5562368 958 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557485 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1358 958 205 16 0 799 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5432 [startup+70.0415 s] /proc/loadavg: 0.95 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601720/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5432 CPUtime=70.01 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1010 0 0 0 7000 1 0 0 25 0 1 0 187606550 5562368 981 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559523 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1358 981 205 16 0 799 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5432 [startup+80.0483 s] /proc/loadavg: 0.96 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601528/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5700 CPUtime=80.01 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1052 0 0 0 8000 1 0 0 25 0 1 0 187606550 5836800 1023 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520015 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1425 1023 205 16 0 866 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5700 [startup+90.0542 s] /proc/loadavg: 0.97 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601400/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5840 CPUtime=90.02 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1091 0 0 0 9001 1 0 0 25 0 1 0 187606550 5980160 1062 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520350 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1460 1062 205 16 0 901 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5840 [startup+100.06 s] /proc/loadavg: 0.97 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601400/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5840 CPUtime=100.02 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1092 0 0 0 10001 1 0 0 25 0 1 0 187606550 5980160 1063 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1460 1063 205 16 0 901 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5840 [startup+110.067 s] /proc/loadavg: 0.97 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601208/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=5968 CPUtime=110.02 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1139 0 0 0 11001 1 0 0 25 0 1 0 187606550 6111232 1110 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 7320900 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1492 1110 205 16 0 933 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5968 [startup+120.073 s] /proc/loadavg: 0.98 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1601080/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=6104 CPUtime=120.02 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1168 0 0 0 12001 1 0 0 25 0 1 0 187606550 6250496 1139 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559496 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1526 1139 205 16 0 967 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6104 [startup+130.079 s] /proc/loadavg: 0.98 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1600952/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=6340 CPUtime=130.03 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1208 0 0 0 13002 1 0 0 25 0 1 0 187606550 6492160 1179 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1585 1179 205 16 0 1026 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6340 [startup+140.085 s] /proc/loadavg: 0.98 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1600824/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=6472 CPUtime=140.03 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1239 0 0 0 14002 1 0 0 25 0 1 0 187606550 6627328 1210 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527740 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1618 1210 205 16 0 1059 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6472 [startup+150.09 s] /proc/loadavg: 0.99 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1600824/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=6472 CPUtime=150.03 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1239 0 0 0 15002 1 0 0 25 0 1 0 187606550 6627328 1210 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559560 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1618 1210 205 16 0 1059 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6472 [startup+160.096 s] /proc/loadavg: 0.99 0.97 0.92 2/64 10812 /proc/meminfo: memFree=1600760/2055920 swapFree=4181736/4192956 [pid=10812] ppid=10810 vsize=6472 CPUtime=160.03 /proc/10812/stat : 10812 (Pueblo13) R 10810 10812 10767 0 -1 4194304 1251 0 0 0 16002 1 0 0 25 0 1 0 187606550 6627328 1222 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 7321530 0 0 4096 0 0 0 0 17 1 0 0 /proc/10812/statm: 1618 1222 205 16 0 1059 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6472 Child status: 20 Real time (s): 163.711 CPU time (s): 163.645 CPU user time (s): 163.631 CPU system time (s): 0.013997 CPU usage (%): 99.9596 Max. virtual memory (cumulated for all children) (Kb): 6472
Begin job on node67 on Fri Jun 2 03:36:11 UTC 2006 FILE ID= 37268-1149219371 PBS_JOBID= 295129 BENCH NAME= ROOT/tmp/node67/37268-1149219371/instance-37268-1149219371.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node67/37268-1149219371/instance-37268-1149219371.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node67/watcher-37268-1149219371 -o ROOT/results/node67/solver-37268-1149219371 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node67/37268-1149219371/instance-37268-1149219371.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 608a9740e0756eec3b8d3bf2dd1f591f RANDOM SEED= 164227063 /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: 1604976 kB Buffers: 35384 kB Cached: 341828 kB SwapCached: 2976 kB Active: 106520 kB Inactive: 279408 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1604976 kB SwapTotal: 4192956 kB SwapFree: 4181736 kB Dirty: 304 kB Writeback: 0 kB Mapped: 14688 kB Slab: 51012 kB Committed_AS: 205356 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 03:38:55 UTC 2006