Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 187.506 | 187.577 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900552735.opb |
MD5SUM | 2e08c1ce998ee58627c81926b9e65d57 |
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 | 62.8794 |
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 | 739 |
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 187.57 c total time : 187.52 s 187.57 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/node60/watcher-37276-1149220266 -o ROOT/results/node60/solver-37276-1149220266 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node60/37276-1149220266/instance-37276-1149220266.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 10528 /proc/meminfo: memFree=1588560/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=2328 CPUtime=0 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 141 0 0 0 0 0 0 0 18 0 1 0 187694447 2383872 123 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 5502646 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 582 127 108 16 0 11 0 [startup+10.0025 s] /proc/loadavg: 0.93 0.95 0.90 2/64 10528 /proc/meminfo: memFree=1586648/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=4260 CPUtime=9.99 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 695 0 0 0 999 0 0 0 25 0 1 0 187694447 4362240 666 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1065 666 205 16 0 506 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4260 [startup+20.0093 s] /proc/loadavg: 0.94 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1586336/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=4652 CPUtime=20 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 786 0 0 0 2000 0 0 0 25 0 1 0 187694447 4763648 757 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520000 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1163 757 205 16 0 604 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 4652 [startup+30.0161 s] /proc/loadavg: 0.95 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1586144/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=4912 CPUtime=30 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 856 0 0 0 3000 0 0 0 25 0 1 0 187694447 5029888 827 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520391 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1228 827 205 16 0 669 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 4912 [startup+40.0219 s] /proc/loadavg: 0.95 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585952/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5044 CPUtime=40 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 904 0 0 0 4000 0 0 0 25 0 1 0 187694447 5165056 875 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1261 875 205 16 0 702 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5044 [startup+50.0277 s] /proc/loadavg: 0.96 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585760/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5312 CPUtime=50 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 953 0 0 0 5000 0 0 0 25 0 1 0 187694447 5439488 924 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1328 924 205 16 0 769 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5312 [startup+60.0335 s] /proc/loadavg: 0.97 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585632/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5440 CPUtime=60 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 991 0 0 0 6000 0 0 0 25 0 1 0 187694447 5570560 962 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557713 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1360 962 205 16 0 801 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5440 [startup+70.0393 s] /proc/loadavg: 0.97 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585568/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5440 CPUtime=70.01 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1006 0 0 0 7001 0 0 0 25 0 1 0 187694447 5570560 977 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519973 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1360 977 205 16 0 801 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5440 [startup+80.0461 s] /proc/loadavg: 0.98 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585312/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5704 CPUtime=80.01 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1071 0 0 0 8001 0 0 0 25 0 1 0 187694447 5840896 1042 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557270 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1426 1042 205 16 0 867 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5704 [startup+90.0519 s] /proc/loadavg: 0.98 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585184/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5832 CPUtime=90.01 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1091 0 0 0 9001 0 0 0 25 0 1 0 187694447 5971968 1062 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519937 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1458 1062 205 16 0 899 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5832 [startup+100.058 s] /proc/loadavg: 0.98 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1585120/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5832 CPUtime=100.01 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1107 0 0 0 10001 0 0 0 25 0 1 0 187694447 5971968 1078 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1458 1078 205 16 0 899 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 5832 [startup+110.064 s] /proc/loadavg: 0.98 0.96 0.91 2/64 10528 /proc/meminfo: memFree=1584992/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=5960 CPUtime=110.01 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1143 0 0 0 11001 0 0 0 25 0 1 0 187694447 6103040 1114 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557373 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1490 1114 205 16 0 931 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 5960 [startup+120.069 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584928/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6088 CPUtime=120.02 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1163 0 0 0 12002 0 0 0 25 0 1 0 187694447 6234112 1134 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517893 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1522 1134 205 16 0 963 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6088 [startup+130.075 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584864/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6232 CPUtime=130.02 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1181 0 0 0 13002 0 0 0 25 0 1 0 187694447 6381568 1152 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558756 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1558 1152 205 16 0 999 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6232 [startup+140.081 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584864/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6232 CPUtime=140.02 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1186 0 0 0 14002 0 0 0 25 0 1 0 187694447 6381568 1157 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520147 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1558 1157 205 16 0 999 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 6232 [startup+150.087 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584800/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6232 CPUtime=150.02 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1199 0 0 0 15002 0 0 0 25 0 1 0 187694447 6381568 1170 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519946 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1558 1170 205 16 0 999 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 6232 [startup+160.093 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584736/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6364 CPUtime=160.02 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1208 0 0 0 16002 0 0 0 25 0 1 0 187694447 6516736 1179 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1591 1179 205 16 0 1032 0 Current children cumulated CPU time (s) 160.02 Current children cumulated vsize (Kb) 6364 [startup+170.098 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584608/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6556 CPUtime=170.03 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1242 0 0 0 17003 0 0 0 25 0 1 0 187694447 6713344 1213 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134532089 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1639 1213 205 16 0 1080 0 Current children cumulated CPU time (s) 170.03 Current children cumulated vsize (Kb) 6556 [startup+180.104 s] /proc/loadavg: 0.99 0.97 0.91 2/64 10528 /proc/meminfo: memFree=1584544/2055920 swapFree=4181460/4192956 [pid=10528] ppid=10526 vsize=6556 CPUtime=180.03 /proc/10528/stat : 10528 (Pueblo13) R 10526 10528 10483 0 -1 4194304 1266 0 0 0 18003 0 0 0 25 0 1 0 187694447 6713344 1237 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519903 0 0 4096 0 0 0 0 17 1 0 0 /proc/10528/statm: 1639 1237 205 16 0 1080 0 Current children cumulated CPU time (s) 180.03 Current children cumulated vsize (Kb) 6556 Child status: 20 Real time (s): 187.577 CPU time (s): 187.506 CPU user time (s): 187.499 CPU system time (s): 0.006998 CPU usage (%): 99.9618 Max. virtual memory (cumulated for all children) (Kb): 6556
Begin job on node60 on Fri Jun 2 03:51:06 UTC 2006 FILE ID= 37276-1149220266 PBS_JOBID= 295239 BENCH NAME= ROOT/tmp/node60/37276-1149220266/instance-37276-1149220266.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node60/37276-1149220266/instance-37276-1149220266.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node60/watcher-37276-1149220266 -o ROOT/results/node60/solver-37276-1149220266 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node60/37276-1149220266/instance-37276-1149220266.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 2e08c1ce998ee58627c81926b9e65d57 RANDOM SEED= 79590404 /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.257 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.257 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: 1588768 kB Buffers: 35824 kB Cached: 355460 kB SwapCached: 3320 kB Active: 110060 kB Inactive: 290112 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1588768 kB SwapTotal: 4192956 kB SwapFree: 4181460 kB Dirty: 184 kB Writeback: 0 kB Mapped: 14728 kB Slab: 52956 kB Committed_AS: 193980 kB PageTables: 1484 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node60 on Fri Jun 2 03:54:14 UTC 2006