Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 181.357 | 181.412 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900574864.opb |
MD5SUM | 58a39490a0f04cc377ab2aa6882fd7a1 |
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 | 176.512 |
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 181.41 c total time : 181.37 s 181.41 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/node13/watcher-37220-1149213774 -o ROOT/results/node13/solver-37220-1149213774 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node13/37220-1149213774/instance-37220-1149213774.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.03 1.02 0.96 2/64 7810 /proc/meminfo: memFree=1404376/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=2572 CPUtime=0 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 255 0 0 0 0 0 0 0 18 0 1 0 187039988 2633728 226 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 643 228 193 16 0 84 0 [startup+10.0028 s] /proc/loadavg: 1.03 1.02 0.96 2/64 7810 /proc/meminfo: memFree=1402600/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=4156 CPUtime=9.99 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 681 0 0 0 999 0 0 0 25 0 1 0 187039988 4255744 652 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520129 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1039 652 205 16 0 480 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4156 [startup+20.0091 s] /proc/loadavg: 1.02 1.02 0.96 2/64 7810 /proc/meminfo: memFree=1402232/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=4680 CPUtime=19.99 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 796 0 0 0 1999 0 0 0 25 0 1 0 187039988 4792320 767 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520000 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1170 767 205 16 0 611 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4680 [startup+30.0155 s] /proc/loadavg: 1.02 1.02 0.96 2/64 7810 /proc/meminfo: memFree=1402040/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=4808 CPUtime=29.99 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 853 0 0 0 2999 0 0 0 25 0 1 0 187039988 4923392 824 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1202 824 205 16 0 643 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4808 [startup+40.0218 s] /proc/loadavg: 1.01 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401912/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=4940 CPUtime=40.01 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 885 0 0 0 4000 1 0 0 25 0 1 0 187039988 5058560 856 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557205 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1235 856 205 16 0 676 0 Current children cumulated CPU time (s) 40.01 Current children cumulated vsize (Kb) 4940 [startup+50.0291 s] /proc/loadavg: 1.01 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401720/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=5196 CPUtime=50.01 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 936 0 0 0 5000 1 0 0 25 0 1 0 187039988 5320704 907 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559480 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1299 907 205 16 0 740 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 5196 [startup+60.0345 s] /proc/loadavg: 1.01 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401656/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=5324 CPUtime=60.01 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 970 0 0 0 6000 1 0 0 25 0 1 0 187039988 5451776 941 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1331 941 205 16 0 772 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5324 [startup+70.0408 s] /proc/loadavg: 1.01 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401272/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=5716 CPUtime=70.02 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1057 0 0 0 7001 1 0 0 25 0 1 0 187039988 5853184 1028 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519937 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1429 1028 205 16 0 870 0 Current children cumulated CPU time (s) 70.02 Current children cumulated vsize (Kb) 5716 [startup+80.0472 s] /proc/loadavg: 1.01 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401208/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=5716 CPUtime=80.02 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1073 0 0 0 8001 1 0 0 25 0 1 0 187039988 5853184 1044 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1429 1044 205 16 0 870 0 Current children cumulated CPU time (s) 80.02 Current children cumulated vsize (Kb) 5716 [startup+90.0535 s] /proc/loadavg: 1.00 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401208/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=5716 CPUtime=90.02 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1078 0 0 0 9001 1 0 0 25 0 1 0 187039988 5853184 1049 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520085 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1429 1049 205 16 0 870 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5716 [startup+100.06 s] /proc/loadavg: 1.00 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1401080/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=5848 CPUtime=100.02 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1101 0 0 0 10001 1 0 0 25 0 1 0 187039988 5988352 1072 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519884 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1462 1072 205 16 0 903 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5848 [startup+110.067 s] /proc/loadavg: 1.00 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1400888/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6104 CPUtime=110.03 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1156 0 0 0 11002 1 0 0 25 0 1 0 187039988 6250496 1127 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1526 1127 205 16 0 967 0 Current children cumulated CPU time (s) 110.03 Current children cumulated vsize (Kb) 6104 [startup+120.073 s] /proc/loadavg: 1.00 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1400824/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6104 CPUtime=120.03 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1165 0 0 0 12002 1 0 0 25 0 1 0 187039988 6250496 1136 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520000 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1526 1136 205 16 0 967 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 6104 [startup+130.079 s] /proc/loadavg: 1.00 1.01 0.96 2/64 7810 /proc/meminfo: memFree=1400760/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6232 CPUtime=130.03 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1183 0 0 0 13002 1 0 0 25 0 1 0 187039988 6381568 1154 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1558 1154 205 16 0 999 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6232 [startup+140.085 s] /proc/loadavg: 1.00 1.00 0.96 2/64 7810 /proc/meminfo: memFree=1400696/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6232 CPUtime=140.04 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1201 0 0 0 14003 1 0 0 25 0 1 0 187039988 6381568 1172 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1558 1172 205 16 0 999 0 Current children cumulated CPU time (s) 140.04 Current children cumulated vsize (Kb) 6232 [startup+150.092 s] /proc/loadavg: 1.00 1.00 0.96 2/64 7810 /proc/meminfo: memFree=1400632/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6232 CPUtime=150.04 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1209 0 0 0 15003 1 0 0 25 0 1 0 187039988 6381568 1180 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1558 1180 205 16 0 999 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6232 [startup+160.098 s] /proc/loadavg: 1.00 1.00 0.96 2/64 7810 /proc/meminfo: memFree=1400632/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6372 CPUtime=160.04 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1224 0 0 0 16003 1 0 0 25 0 1 0 187039988 6524928 1195 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520075 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1593 1195 205 16 0 1034 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 6372 [startup+170.105 s] /proc/loadavg: 1.00 1.00 0.96 2/64 7810 /proc/meminfo: memFree=1400376/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6664 CPUtime=170.05 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1279 0 0 0 17004 1 0 0 25 0 1 0 187039988 6823936 1250 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1666 1250 205 16 0 1107 0 Current children cumulated CPU time (s) 170.05 Current children cumulated vsize (Kb) 6664 [startup+180.111 s] /proc/loadavg: 1.00 1.00 0.96 2/64 7810 /proc/meminfo: memFree=1400184/2055920 swapFree=4181416/4192956 [pid=7810] ppid=7808 vsize=6792 CPUtime=180.05 /proc/7810/stat : 7810 (Pueblo13) R 7808 7810 7765 0 -1 4194304 1323 0 0 0 18004 1 0 0 25 0 1 0 187039988 6955008 1294 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517911 0 0 4096 0 0 0 0 17 1 0 0 /proc/7810/statm: 1698 1294 205 16 0 1139 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 6792 Child status: 20 Real time (s): 181.412 CPU time (s): 181.357 CPU user time (s): 181.338 CPU system time (s): 0.018997 CPU usage (%): 99.9697 Max. virtual memory (cumulated for all children) (Kb): 6792
Begin job on node13 on Fri Jun 2 02:02:54 UTC 2006 FILE ID= 37220-1149213774 PBS_JOBID= 294507 BENCH NAME= ROOT/tmp/node13/37220-1149213774/instance-37220-1149213774.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node13/37220-1149213774/instance-37220-1149213774.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node13/watcher-37220-1149213774 -o ROOT/results/node13/solver-37220-1149213774 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node13/37220-1149213774/instance-37220-1149213774.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 58a39490a0f04cc377ab2aa6882fd7a1 RANDOM SEED= 782441826 /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.234 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.234 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: 1404648 kB Buffers: 16088 kB Cached: 565904 kB SwapCached: 3148 kB Active: 283972 kB Inactive: 306692 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1404648 kB SwapTotal: 4192956 kB SwapFree: 4181416 kB Dirty: 208 kB Writeback: 0 kB Mapped: 14652 kB Slab: 46632 kB Committed_AS: 205764 kB PageTables: 1492 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node13 on Fri Jun 2 02:05:55 UTC 2006