Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 196.066 | 196.205 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900670675.opb |
MD5SUM | c118a5f7f4e95d7123e302378befd6ff |
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 | 55.0486 |
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 | 671 |
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.03 c starting to Solve 0.03 c #variables read: 231 - #constraints read: 2707 196.12 c total time : 196.09 s 196.12 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/node66/watcher-36106-1149217734 -o ROOT/results/node66/solver-36106-1149217734 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node66/36106-1149217734/instance-36106-1149217734.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.98 0.93 3/64 8390 /proc/meminfo: memFree=1496360/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=2280 CPUtime=0 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 199 0 0 0 0 0 0 0 19 0 1 0 187441535 2334720 170 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 4160500704 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 570 182 160 16 0 11 0 [startup+10.0014 s] /proc/loadavg: 0.93 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1494264/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=4516 CPUtime=9.99 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 759 0 0 0 999 0 0 0 25 0 1 0 187441535 4624384 730 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1129 730 205 16 0 570 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4516 [startup+20.0077 s] /proc/loadavg: 0.94 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493944/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=4968 CPUtime=19.99 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 880 0 0 0 1999 0 0 0 25 0 1 0 187441535 5087232 851 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532854 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1242 851 205 16 0 683 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4968 [startup+30.0139 s] /proc/loadavg: 0.95 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493816/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5060 CPUtime=30 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 903 0 0 0 3000 0 0 0 25 0 1 0 187441535 5181440 874 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527711 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1265 874 205 16 0 706 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5060 [startup+40.0201 s] /proc/loadavg: 0.96 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493752/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5192 CPUtime=39.99 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 938 0 0 0 3999 0 0 0 25 0 1 0 187441535 5316608 909 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527740 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1298 909 205 16 0 739 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5192 [startup+50.0264 s] /proc/loadavg: 0.96 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493496/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5432 CPUtime=50.01 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 993 0 0 0 5000 1 0 0 25 0 1 0 187441535 5562368 964 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527715 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1358 964 205 16 0 799 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 5432 [startup+60.0326 s] /proc/loadavg: 0.97 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493496/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5352 CPUtime=60.01 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 993 0 0 0 6000 1 0 0 25 0 1 0 187441535 5480448 964 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559161 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1338 964 205 16 0 779 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5352 [startup+70.0388 s] /proc/loadavg: 0.97 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493432/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5500 CPUtime=70.01 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1018 0 0 0 7000 1 0 0 25 0 1 0 187441535 5632000 989 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528351 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1375 989 205 16 0 816 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5500 [startup+80.0451 s] /proc/loadavg: 0.98 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493304/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5588 CPUtime=80.01 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1048 0 0 0 8000 1 0 0 25 0 1 0 187441535 5722112 1019 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528074 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1397 1019 205 16 0 838 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5588 [startup+90.0513 s] /proc/loadavg: 0.98 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1493240/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=5680 CPUtime=90.02 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1066 0 0 0 9001 1 0 0 25 0 1 0 187441535 5816320 1037 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522763 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1420 1037 205 16 0 861 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5680 [startup+100.058 s] /proc/loadavg: 0.98 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492856/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6060 CPUtime=100.02 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1162 0 0 0 10001 1 0 0 25 0 1 0 187441535 6205440 1133 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520215 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1515 1133 205 16 0 956 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 6060 [startup+110.064 s] /proc/loadavg: 0.98 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492856/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6052 CPUtime=110.02 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1162 0 0 0 11001 1 0 0 25 0 1 0 187441535 6197248 1133 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 10277837 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1513 1133 205 16 0 954 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 6052 [startup+120.071 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492728/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6192 CPUtime=120.03 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1188 0 0 0 12002 1 0 0 25 0 1 0 187441535 6340608 1159 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559228 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1548 1159 205 16 0 989 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 6192 [startup+130.076 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492600/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6288 CPUtime=130.03 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1216 0 0 0 13002 1 0 0 25 0 1 0 187441535 6438912 1187 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559269 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1572 1187 205 16 0 1013 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6288 [startup+140.083 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492600/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6256 CPUtime=140.03 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1221 0 0 0 14002 1 0 0 25 0 1 0 187441535 6406144 1192 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1564 1192 205 16 0 1005 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6256 [startup+150.089 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492536/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6292 CPUtime=150.04 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1239 0 0 0 15003 1 0 0 25 0 1 0 187441535 6443008 1202 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527715 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1573 1202 205 16 0 1014 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6292 [startup+160.095 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492344/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6608 CPUtime=160.04 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1303 0 0 0 16003 1 0 0 25 0 1 0 187441535 6766592 1266 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520075 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1652 1266 205 16 0 1093 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 6608 [startup+170.101 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492280/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6604 CPUtime=170.04 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1308 0 0 0 17003 1 0 0 25 0 1 0 187441535 6762496 1271 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1651 1271 205 16 0 1092 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6604 [startup+180.107 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492280/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6604 CPUtime=180.05 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1308 0 0 0 18004 1 0 0 25 0 1 0 187441535 6762496 1271 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134517492 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1651 1271 205 16 0 1092 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 6604 [startup+190.114 s] /proc/loadavg: 0.99 0.98 0.93 2/64 8390 /proc/meminfo: memFree=1492280/2055920 swapFree=4182232/4192956 [pid=8390] ppid=8388 vsize=6604 CPUtime=190.05 /proc/8390/stat : 8390 (Pueblo) R 8388 8390 8345 0 -1 4194304 1308 0 0 0 19004 1 0 0 25 0 1 0 187441535 6762496 1271 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527772 0 0 4096 0 0 0 0 17 1 0 0 /proc/8390/statm: 1651 1271 205 16 0 1092 0 Current children cumulated CPU time (s) 190.05 Current children cumulated vsize (Kb) 6604 Child status: 20 Real time (s): 196.205 CPU time (s): 196.066 CPU user time (s): 196.05 CPU system time (s): 0.015997 CPU usage (%): 99.9291 Max. virtual memory (cumulated for all children) (Kb): 6608
Begin job on node66 on Fri Jun 2 03:08:54 UTC 2006 FILE ID= 36106-1149217734 PBS_JOBID= 294975 BENCH NAME= ROOT/tmp/node66/36106-1149217734/instance-36106-1149217734.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node66/36106-1149217734/instance-36106-1149217734.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node66/watcher-36106-1149217734 -o ROOT/results/node66/solver-36106-1149217734 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node66/36106-1149217734/instance-36106-1149217734.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= c118a5f7f4e95d7123e302378befd6ff RANDOM SEED= 296406339 /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.225 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 : 5914.62 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.225 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: 1496568 kB Buffers: 34292 kB Cached: 451956 kB SwapCached: 2536 kB Active: 106052 kB Inactive: 389000 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1496568 kB SwapTotal: 4192956 kB SwapFree: 4182232 kB Dirty: 200 kB Writeback: 0 kB Mapped: 15184 kB Slab: 50328 kB Committed_AS: 180056 kB PageTables: 1400 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node66 on Fri Jun 2 03:12:11 UTC 2006