Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 224.076 | 224.152 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900571132.opb |
MD5SUM | d9d7c99a4b01b1207d32721f3efdc2ab |
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 | 224.076 |
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 | 761 |
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 224.15 c total time : 224.1 s 224.15 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/node41/watcher-37258-1149218157 -o ROOT/results/node41/solver-37258-1149218157 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node41/37258-1149218157/instance-37258-1149218157.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 18960 /proc/meminfo: memFree=1280136/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=172 CPUtime=0 /proc/18960/stat : 18960 (Pueblo13) D 18958 18960 18915 0 -1 4194304 38 0 0 0 0 0 0 0 19 0 1 0 187482238 176128 23 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 1962788 0 2147483391 4096 0 18446744072099781622 0 0 17 1 0 0 /proc/18960/statm: 43 23 18 16 0 2 0 [startup+10.0025 s] /proc/loadavg: 0.93 0.95 0.90 2/64 18960 /proc/meminfo: memFree=1278352/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=4176 CPUtime=9.99 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 679 0 0 0 999 0 0 0 25 0 1 0 187482238 4276224 650 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527753 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1044 650 205 16 0 485 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4176 [startup+20.0092 s] /proc/loadavg: 0.94 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1277904/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=4572 CPUtime=19.99 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 785 0 0 0 1999 0 0 0 25 0 1 0 187482238 4681728 756 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520019 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1143 756 205 16 0 584 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4572 [startup+30.0159 s] /proc/loadavg: 0.95 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1277712/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=4832 CPUtime=29.99 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 837 0 0 0 2999 0 0 0 25 0 1 0 187482238 4947968 808 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557689 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1208 808 205 16 0 649 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4832 [startup+40.0216 s] /proc/loadavg: 0.95 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1277584/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=4960 CPUtime=39.99 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 877 0 0 0 3999 0 0 0 25 0 1 0 187482238 5079040 848 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1240 848 205 16 0 681 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 4960 [startup+50.0282 s] /proc/loadavg: 0.96 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1277264/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5216 CPUtime=50 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 958 0 0 0 5000 0 0 0 25 0 1 0 187482238 5341184 929 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520204 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1304 929 205 16 0 745 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5216 [startup+60.0339 s] /proc/loadavg: 0.97 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1277200/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5352 CPUtime=60 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 979 0 0 0 6000 0 0 0 25 0 1 0 187482238 5480448 950 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1338 950 205 16 0 779 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5352 [startup+70.0396 s] /proc/loadavg: 0.97 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1277200/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5484 CPUtime=70 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 996 0 0 0 7000 0 0 0 25 0 1 0 187482238 5615616 967 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520075 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1371 967 205 16 0 812 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5484 [startup+80.0463 s] /proc/loadavg: 0.98 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1276944/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5612 CPUtime=80 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1046 0 0 0 8000 0 0 0 25 0 1 0 187482238 5746688 1017 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1403 1017 205 16 0 844 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 5612 [startup+90.052 s] /proc/loadavg: 0.98 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1276944/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5740 CPUtime=90.01 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1059 0 0 0 9001 0 0 0 25 0 1 0 187482238 5877760 1030 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1435 1030 205 16 0 876 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5740 [startup+100.058 s] /proc/loadavg: 0.98 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1276688/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5868 CPUtime=100.01 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1109 0 0 0 10001 0 0 0 25 0 1 0 187482238 6008832 1080 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134563565 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1467 1080 205 16 0 908 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 5868 [startup+110.063 s] /proc/loadavg: 0.98 0.96 0.91 2/64 18960 /proc/meminfo: memFree=1276560/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5996 CPUtime=110.01 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1142 0 0 0 11001 0 0 0 25 0 1 0 187482238 6139904 1113 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527993 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1499 1113 205 16 0 940 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 5996 [startup+120.069 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276560/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=5996 CPUtime=120.01 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1150 0 0 0 12001 0 0 0 25 0 1 0 187482238 6139904 1121 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134563534 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1499 1121 205 16 0 940 0 Current children cumulated CPU time (s) 120.01 Current children cumulated vsize (Kb) 5996 [startup+130.075 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276496/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6124 CPUtime=130.02 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1164 0 0 0 13002 0 0 0 25 0 1 0 187482238 6270976 1135 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559502 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1531 1135 205 16 0 972 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6124 [startup+140.08 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276368/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6124 CPUtime=140.02 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1180 0 0 0 14002 0 0 0 25 0 1 0 187482238 6270976 1151 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557821 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1531 1151 205 16 0 972 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 6124 [startup+150.086 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276368/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6260 CPUtime=150.02 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1185 0 0 0 15002 0 0 0 25 0 1 0 187482238 6410240 1156 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1565 1156 205 16 0 1006 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 6260 [startup+160.092 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276240/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6260 CPUtime=160.03 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1210 0 0 0 16002 1 0 0 25 0 1 0 187482238 6410240 1181 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527759 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1565 1181 205 16 0 1006 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6260 [startup+170.097 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276240/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6400 CPUtime=170.04 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1216 0 0 0 17003 1 0 0 25 0 1 0 187482238 6553600 1187 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520215 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1600 1187 205 16 0 1041 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6400 [startup+180.103 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276176/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6528 CPUtime=180.04 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1251 0 0 0 18003 1 0 0 25 0 1 0 187482238 6684672 1222 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517903 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1632 1222 205 16 0 1073 0 Current children cumulated CPU time (s) 180.04 Current children cumulated vsize (Kb) 6528 [startup+190.109 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276112/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6528 CPUtime=190.04 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1261 0 0 0 19003 1 0 0 25 0 1 0 187482238 6684672 1232 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520448 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1632 1232 205 16 0 1073 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 6528 [startup+200.114 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1276048/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6660 CPUtime=200.04 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1272 0 0 0 20003 1 0 0 25 0 1 0 187482238 6819840 1243 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527762 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1665 1243 205 16 0 1106 0 Current children cumulated CPU time (s) 200.04 Current children cumulated vsize (Kb) 6660 [startup+210.12 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1275920/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6660 CPUtime=210.05 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1295 0 0 0 21004 1 0 0 25 0 1 0 187482238 6819840 1266 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517940 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1665 1266 205 16 0 1106 0 Current children cumulated CPU time (s) 210.05 Current children cumulated vsize (Kb) 6660 [startup+220.126 s] /proc/loadavg: 0.99 0.97 0.91 2/64 18960 /proc/meminfo: memFree=1275920/2055920 swapFree=4180940/4192956 [pid=18960] ppid=18958 vsize=6660 CPUtime=220.05 /proc/18960/stat : 18960 (Pueblo13) R 18958 18960 18915 0 -1 4194304 1296 0 0 0 22004 1 0 0 25 0 1 0 187482238 6819840 1267 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559537 0 0 4096 0 0 0 0 17 1 0 0 /proc/18960/statm: 1665 1267 205 16 0 1106 0 Current children cumulated CPU time (s) 220.05 Current children cumulated vsize (Kb) 6660 Child status: 20 Real time (s): 224.152 CPU time (s): 224.076 CPU user time (s): 224.063 CPU system time (s): 0.012998 CPU usage (%): 99.9659 Max. virtual memory (cumulated for all children) (Kb): 6660
Begin job on node41 on Fri Jun 2 03:15:57 UTC 2006 FILE ID= 37258-1149218157 PBS_JOBID= 294999 BENCH NAME= ROOT/tmp/node41/37258-1149218157/instance-37258-1149218157.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node41/37258-1149218157/instance-37258-1149218157.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node41/watcher-37258-1149218157 -o ROOT/results/node41/solver-37258-1149218157 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node41/37258-1149218157/instance-37258-1149218157.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= d9d7c99a4b01b1207d32721f3efdc2ab RANDOM SEED= 299268217 /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.265 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.265 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: 1280344 kB Buffers: 31180 kB Cached: 671808 kB SwapCached: 4008 kB Active: 139608 kB Inactive: 572404 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1280344 kB SwapTotal: 4192956 kB SwapFree: 4180940 kB Dirty: 184 kB Writeback: 0 kB Mapped: 14924 kB Slab: 49500 kB Committed_AS: 215916 kB PageTables: 1496 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node41 on Fri Jun 2 03:19:41 UTC 2006