Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 164.682 | 164.743 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900551864.opb |
MD5SUM | 733d8edd6a6cbfe19e20f4970079db5a |
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 | 111.863 |
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 | 687 |
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 164.74 c total time : 164.7 s 164.74 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/node36/watcher-37301-1149222888 -o ROOT/results/node36/solver-37301-1149222888 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node36/37301-1149222888/instance-37301-1149222888.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 20085 /proc/meminfo: memFree=1445224/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=2328 CPUtime=0 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 148 0 0 0 0 0 0 0 18 0 1 0 187954926 2383872 129 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 1497976 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 582 129 110 16 0 11 0 [startup+10.0022 s] /proc/loadavg: 0.93 0.95 0.90 2/64 20085 /proc/meminfo: memFree=1443432/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=4272 CPUtime=9.99 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 691 0 0 0 999 0 0 0 25 0 1 0 187954926 4374528 662 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520048 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1068 662 205 16 0 509 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4272 [startup+20.008 s] /proc/loadavg: 0.94 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442992/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=4664 CPUtime=19.99 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 805 0 0 0 1999 0 0 0 25 0 1 0 187954926 4775936 776 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520019 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1166 776 205 16 0 607 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4664 [startup+30.0138 s] /proc/loadavg: 0.95 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442672/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=4928 CPUtime=29.99 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 879 0 0 0 2999 0 0 0 25 0 1 0 187954926 5046272 850 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519937 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1232 850 205 16 0 673 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4928 [startup+40.0196 s] /proc/loadavg: 0.95 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442544/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5060 CPUtime=40 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 916 0 0 0 3999 1 0 0 25 0 1 0 187954926 5181440 887 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557196 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1265 887 205 16 0 706 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5060 [startup+50.0264 s] /proc/loadavg: 0.96 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442288/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5324 CPUtime=50 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 969 0 0 0 4999 1 0 0 25 0 1 0 187954926 5451776 940 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1331 940 205 16 0 772 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5324 [startup+60.0322 s] /proc/loadavg: 0.97 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442160/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5452 CPUtime=60.01 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1001 0 0 0 6000 1 0 0 25 0 1 0 187954926 5582848 972 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558902 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1363 972 205 16 0 804 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5452 [startup+70.039 s] /proc/loadavg: 0.97 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442096/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5580 CPUtime=70.01 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1038 0 0 0 7000 1 0 0 25 0 1 0 187954926 5713920 1009 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517901 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1395 1009 205 16 0 836 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5580 [startup+80.0459 s] /proc/loadavg: 0.98 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1442032/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5708 CPUtime=80.01 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1055 0 0 0 8000 1 0 0 25 0 1 0 187954926 5844992 1026 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134553127 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1427 1026 205 16 0 868 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5708 [startup+90.0517 s] /proc/loadavg: 0.98 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1441840/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5840 CPUtime=90.02 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1097 0 0 0 9001 1 0 0 25 0 1 0 187954926 5980160 1068 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 1962113 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1460 1068 205 16 0 901 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5840 [startup+100.057 s] /proc/loadavg: 0.98 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1441712/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=5968 CPUtime=100.02 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1124 0 0 0 10001 1 0 0 25 0 1 0 187954926 6111232 1095 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557502 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1492 1095 205 16 0 933 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5968 [startup+110.063 s] /proc/loadavg: 0.98 0.96 0.91 2/64 20085 /proc/meminfo: memFree=1441584/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=6096 CPUtime=110.02 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1152 0 0 0 11001 1 0 0 25 0 1 0 187954926 6242304 1123 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520070 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1524 1123 205 16 0 965 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 6096 [startup+120.069 s] /proc/loadavg: 0.99 0.97 0.91 2/64 20085 /proc/meminfo: memFree=1441456/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=6240 CPUtime=120.02 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1189 0 0 0 12001 1 0 0 25 0 1 0 187954926 6389760 1160 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520554 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1560 1160 205 16 0 1001 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6240 [startup+130.075 s] /proc/loadavg: 0.99 0.97 0.91 2/64 20085 /proc/meminfo: memFree=1441328/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=6368 CPUtime=130.02 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1220 0 0 0 13001 1 0 0 25 0 1 0 187954926 6520832 1191 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 1961392 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1592 1191 205 16 0 1033 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6368 [startup+140.081 s] /proc/loadavg: 0.99 0.97 0.91 2/64 20085 /proc/meminfo: memFree=1441200/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=6368 CPUtime=140.02 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1239 0 0 0 14001 1 0 0 25 0 1 0 187954926 6520832 1210 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517901 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1592 1210 205 16 0 1033 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 6368 [startup+150.087 s] /proc/loadavg: 0.99 0.97 0.91 2/64 20085 /proc/meminfo: memFree=1441136/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=6508 CPUtime=150.03 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1262 0 0 0 15002 1 0 0 25 0 1 0 187954926 6664192 1233 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520015 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1627 1233 205 16 0 1068 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6508 [startup+160.092 s] /proc/loadavg: 0.99 0.97 0.91 2/64 20085 /proc/meminfo: memFree=1441072/2055920 swapFree=4181460/4192956 [pid=20085] ppid=20083 vsize=6644 CPUtime=160.03 /proc/20085/stat : 20085 (Pueblo13) R 20083 20085 20040 0 -1 4194304 1276 0 0 0 16002 1 0 0 25 0 1 0 187954926 6803456 1247 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520169 0 0 4096 0 0 0 0 17 1 0 0 /proc/20085/statm: 1661 1247 205 16 0 1102 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6644 Child status: 20 Real time (s): 164.743 CPU time (s): 164.682 CPU user time (s): 164.667 CPU system time (s): 0.014997 CPU usage (%): 99.9627 Max. virtual memory (cumulated for all children) (Kb): 6644
Begin job on node36 on Fri Jun 2 04:34:48 UTC 2006 FILE ID= 37301-1149222888 PBS_JOBID= 295563 BENCH NAME= ROOT/tmp/node36/37301-1149222888/instance-37301-1149222888.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node36/37301-1149222888/instance-37301-1149222888.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node36/watcher-37301-1149222888 -o ROOT/results/node36/solver-37301-1149222888 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node36/37301-1149222888/instance-37301-1149222888.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 733d8edd6a6cbfe19e20f4970079db5a RANDOM SEED= 368307421 /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.284 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.284 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: 1445432 kB Buffers: 39632 kB Cached: 494948 kB SwapCached: 3504 kB Active: 190824 kB Inactive: 352728 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1445432 kB SwapTotal: 4192956 kB SwapFree: 4181460 kB Dirty: 188 kB Writeback: 0 kB Mapped: 14924 kB Slab: 52968 kB Committed_AS: 182236 kB PageTables: 1428 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node36 on Fri Jun 2 04:37:33 UTC 2006