Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 175.151 | 175.205 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900552288.opb |
MD5SUM | d36c8f083b4352ee7b6379767e1c28ad |
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 | 113.471 |
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 | 727 |
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 175.20 c total time : 175.17 s 175.20 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/node77/watcher-36155-1149223551 -o ROOT/results/node77/solver-36155-1149223551 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node77/36155-1149223551/instance-36155-1149223551.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 3/67 25380 /proc/meminfo: memFree=1665816/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=172 CPUtime=0 /proc/25380/stat : 25380 (Pueblo) D 25378 25380 25335 0 -1 4194304 37 0 0 0 0 0 0 0 19 0 1 0 187994300 176128 23 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 1463220 0 2147483391 4096 0 18446744072099917094 0 0 17 1 0 0 /proc/25380/statm: 43 23 18 16 0 2 0 [startup+10.0031 s] /proc/loadavg: 0.93 0.95 0.90 2/67 25380 /proc/meminfo: memFree=1663584/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=4596 CPUtime=9.99 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 792 0 0 0 999 0 0 0 25 0 1 0 187994300 4706304 764 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134557492 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1149 764 205 16 0 589 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4596 [startup+20.0094 s] /proc/loadavg: 0.94 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1663336/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=4828 CPUtime=19.99 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 851 0 0 0 1999 0 0 0 25 0 1 0 187994300 4943872 823 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527824 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1207 823 205 16 0 647 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4828 [startup+30.0146 s] /proc/loadavg: 0.95 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1663080/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5092 CPUtime=29.99 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 911 0 0 0 2999 0 0 0 25 0 1 0 187994300 5214208 883 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533509 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1273 883 205 16 0 713 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5092 [startup+40.0199 s] /proc/loadavg: 0.95 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1663080/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5092 CPUtime=40 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 911 0 0 0 4000 0 0 0 25 0 1 0 187994300 5214208 883 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134529061 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1273 883 205 16 0 713 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5092 [startup+50.0261 s] /proc/loadavg: 0.96 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662952/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5324 CPUtime=50 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 970 0 0 0 5000 0 0 0 25 0 1 0 187994300 5451776 942 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134557555 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1331 942 205 16 0 771 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5324 [startup+60.0324 s] /proc/loadavg: 0.97 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662824/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5376 CPUtime=60 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 987 0 0 0 6000 0 0 0 25 0 1 0 187994300 5505024 959 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528646 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1344 959 205 16 0 784 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5376 [startup+70.0386 s] /proc/loadavg: 0.97 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662696/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5604 CPUtime=70.01 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1030 0 0 0 7001 0 0 0 25 0 1 0 187994300 5738496 1002 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527117 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1401 1002 205 16 0 841 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5604 [startup+80.0448 s] /proc/loadavg: 0.98 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662568/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5676 CPUtime=80.01 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1059 0 0 0 8001 0 0 0 25 0 1 0 187994300 5812224 1031 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559545 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1419 1031 205 16 0 859 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5676 [startup+90.0501 s] /proc/loadavg: 0.98 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662568/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5676 CPUtime=90.01 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1059 0 0 0 9001 0 0 0 25 0 1 0 187994300 5812224 1031 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527987 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1419 1031 205 16 0 859 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5676 [startup+100.055 s] /proc/loadavg: 0.98 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662568/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=5676 CPUtime=100.01 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1061 0 0 0 10001 0 0 0 25 0 1 0 187994300 5812224 1033 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527750 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1419 1033 205 16 0 859 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 5676 [startup+110.062 s] /proc/loadavg: 0.98 0.96 0.91 2/67 25380 /proc/meminfo: memFree=1662184/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6012 CPUtime=110.02 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1141 0 0 0 11002 0 0 0 25 0 1 0 187994300 6156288 1113 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527833 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1503 1113 205 16 0 943 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 6012 [startup+120.068 s] /proc/loadavg: 0.99 0.97 0.91 2/67 25380 /proc/meminfo: memFree=1662184/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6012 CPUtime=120.02 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1141 0 0 0 12002 0 0 0 25 0 1 0 187994300 6156288 1113 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527715 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1503 1113 205 16 0 943 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6012 [startup+130.074 s] /proc/loadavg: 0.99 0.97 0.91 2/67 25380 /proc/meminfo: memFree=1662120/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6144 CPUtime=130.02 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1170 0 0 0 13002 0 0 0 25 0 1 0 187994300 6291456 1142 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533514 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1536 1142 205 16 0 976 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6144 [startup+140.08 s] /proc/loadavg: 0.99 0.97 0.91 2/67 25380 /proc/meminfo: memFree=1661928/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6272 CPUtime=140.03 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1210 0 0 0 14003 0 0 0 25 0 1 0 187994300 6422528 1182 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527812 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1568 1182 205 16 0 1008 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6272 [startup+150.087 s] /proc/loadavg: 0.99 0.97 0.91 2/67 25380 /proc/meminfo: memFree=1661928/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6272 CPUtime=150.04 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1210 0 0 0 15003 1 0 0 25 0 1 0 187994300 6422528 1182 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1568 1182 205 16 0 1008 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6272 [startup+160.092 s] /proc/loadavg: 0.99 0.97 0.91 2/67 25380 /proc/meminfo: memFree=1661736/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6532 CPUtime=160.04 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1258 0 0 0 16003 1 0 0 25 0 1 0 187994300 6688768 1230 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527748 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1633 1230 205 16 0 1073 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 6532 [startup+170.098 s] /proc/loadavg: 0.99 0.97 0.91 2/67 25380 /proc/meminfo: memFree=1661672/2055892 swapFree=4085336/4096564 [pid=25380] ppid=25378 vsize=6484 CPUtime=170.04 /proc/25380/stat : 25380 (Pueblo) R 25378 25380 25335 0 -1 4194304 1266 0 0 0 17003 1 0 0 25 0 1 0 187994300 6639616 1238 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528328 0 0 4096 0 0 0 0 17 1 0 0 /proc/25380/statm: 1621 1238 205 16 0 1061 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6484 Child status: 20 Real time (s): 175.205 CPU time (s): 175.151 CPU user time (s): 175.138 CPU system time (s): 0.012998 CPU usage (%): 99.9694 Max. virtual memory (cumulated for all children) (Kb): 6532
Begin job on node77 on Fri Jun 2 04:45:51 UTC 2006 FILE ID= 36155-1149223551 PBS_JOBID= 295619 BENCH NAME= ROOT/tmp/node77/36155-1149223551/instance-36155-1149223551.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node77/36155-1149223551/instance-36155-1149223551.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node77/watcher-36155-1149223551 -o ROOT/results/node77/solver-36155-1149223551 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node77/36155-1149223551/instance-36155-1149223551.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= d36c8f083b4352ee7b6379767e1c28ad RANDOM SEED= 872399306 /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.238 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 : 6006.16 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.238 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 : 5999.41 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1666024 kB Buffers: 32420 kB Cached: 290928 kB SwapCached: 2644 kB Active: 95512 kB Inactive: 236672 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1666024 kB SwapTotal: 4096564 kB SwapFree: 4085336 kB Dirty: 184 kB Writeback: 0 kB Mapped: 16108 kB Slab: 44372 kB Committed_AS: 222252 kB PageTables: 1276 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node77 on Fri Jun 2 04:48:46 UTC 2006