Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 192.491 | 192.549 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900584219.opb |
MD5SUM | 526ab28e5245080e542291515286f3e0 |
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 | 192.491 |
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 | 689 |
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 192.54 c total time : 192.51 s 192.54 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/node33/watcher-37297-1149222318 -o ROOT/results/node33/solver-37297-1149222318 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node33/37297-1149222318/instance-37297-1149222318.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1211000/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=916 CPUtime=0 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 44 0 0 0 0 0 0 0 18 0 1 0 187895608 937984 28 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 10944811 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 229 28 20 16 0 8 0 [startup+10.0017 s] /proc/loadavg: 0.93 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1209096/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=4272 CPUtime=9.99 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 700 0 0 0 999 0 0 0 25 0 1 0 187895608 4374528 671 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558099 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1068 671 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.97 0.94 2/64 3481 /proc/meminfo: memFree=1208784/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=4532 CPUtime=19.99 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 786 0 0 0 1999 0 0 0 25 0 1 0 187895608 4640768 757 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1133 757 205 16 0 574 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4532 [startup+30.0143 s] /proc/loadavg: 0.95 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1208464/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=4936 CPUtime=30 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 869 0 0 0 3000 0 0 0 25 0 1 0 187895608 5054464 840 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559385 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1234 840 205 16 0 675 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 4936 [startup+40.0206 s] /proc/loadavg: 0.95 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1208208/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5072 CPUtime=40 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 922 0 0 0 4000 0 0 0 25 0 1 0 187895608 5193728 893 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519910 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1268 893 205 16 0 709 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5072 [startup+50.0268 s] /proc/loadavg: 0.96 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1208144/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5336 CPUtime=50 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 960 0 0 0 5000 0 0 0 25 0 1 0 187895608 5464064 931 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520013 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1334 931 205 16 0 775 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5336 [startup+60.0331 s] /proc/loadavg: 0.97 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1208016/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5472 CPUtime=60.01 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 992 0 0 0 6001 0 0 0 25 0 1 0 187895608 5603328 963 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1368 963 205 16 0 809 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5472 [startup+70.0394 s] /proc/loadavg: 0.97 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207952/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5472 CPUtime=70.01 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 995 0 0 0 7001 0 0 0 25 0 1 0 187895608 5603328 966 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559513 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1368 966 205 16 0 809 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5472 [startup+80.0457 s] /proc/loadavg: 0.98 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207696/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5728 CPUtime=80.01 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1059 0 0 0 8001 0 0 0 25 0 1 0 187895608 5865472 1030 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517922 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1432 1030 205 16 0 873 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5728 [startup+90.052 s] /proc/loadavg: 0.98 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207696/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5728 CPUtime=90.02 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1067 0 0 0 9002 0 0 0 25 0 1 0 187895608 5865472 1038 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134565319 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1432 1038 205 16 0 873 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5728 [startup+100.058 s] /proc/loadavg: 0.98 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207696/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5728 CPUtime=100.02 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1078 0 0 0 10002 0 0 0 25 0 1 0 187895608 5865472 1049 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517940 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1432 1049 205 16 0 873 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5728 [startup+110.065 s] /proc/loadavg: 0.98 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207568/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=5872 CPUtime=110.02 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1099 0 0 0 11002 0 0 0 25 0 1 0 187895608 6012928 1070 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1468 1070 205 16 0 909 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5872 [startup+120.071 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207376/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6000 CPUtime=120.02 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1147 0 0 0 12002 0 0 0 25 0 1 0 187895608 6144000 1118 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557707 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1500 1118 205 16 0 941 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6000 [startup+130.076 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207312/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6132 CPUtime=130.03 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1166 0 0 0 13003 0 0 0 25 0 1 0 187895608 6279168 1137 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520015 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1533 1137 205 16 0 974 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6132 [startup+140.083 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207312/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6132 CPUtime=140.03 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1168 0 0 0 14003 0 0 0 25 0 1 0 187895608 6279168 1139 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557203 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1533 1139 205 16 0 974 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6132 [startup+150.089 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207184/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6268 CPUtime=150.03 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1199 0 0 0 15003 0 0 0 25 0 1 0 187895608 6418432 1170 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520044 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1567 1170 205 16 0 1008 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6268 [startup+160.095 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207120/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6268 CPUtime=160.04 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1203 0 0 0 16003 1 0 0 25 0 1 0 187895608 6418432 1174 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557376 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1567 1174 205 16 0 1008 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 6268 [startup+170.101 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1207120/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6268 CPUtime=170.05 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1203 0 0 0 17004 1 0 0 25 0 1 0 187895608 6418432 1174 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517901 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1567 1174 205 16 0 1008 0 Current children cumulated CPU time (s) 170.05 Current children cumulated vsize (Kb) 6268 [startup+180.109 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1206800/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6652 CPUtime=180.05 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1285 0 0 0 18004 1 0 0 25 0 1 0 187895608 6811648 1256 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1663 1256 205 16 0 1104 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 6652 [startup+190.114 s] /proc/loadavg: 0.99 0.97 0.94 2/64 3481 /proc/meminfo: memFree=1206672/2055920 swapFree=4181332/4192956 [pid=3481] ppid=3479 vsize=6796 CPUtime=190.05 /proc/3481/stat : 3481 (Pueblo13) R 3479 3481 3436 0 -1 4194304 1312 0 0 0 19004 1 0 0 25 0 1 0 187895608 6959104 1283 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134516700 0 0 4096 0 0 0 0 17 1 0 0 /proc/3481/statm: 1699 1283 205 16 0 1140 0 Current children cumulated CPU time (s) 190.05 Current children cumulated vsize (Kb) 6796 Child status: 20 Real time (s): 192.549 CPU time (s): 192.491 CPU user time (s): 192.478 CPU system time (s): 0.012998 CPU usage (%): 99.9699 Max. virtual memory (cumulated for all children) (Kb): 6796
Begin job on node33 on Fri Jun 2 04:25:18 UTC 2006 FILE ID= 37297-1149222318 PBS_JOBID= 295511 BENCH NAME= ROOT/tmp/node33/37297-1149222318/instance-37297-1149222318.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node33/37297-1149222318/instance-37297-1149222318.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node33/watcher-37297-1149222318 -o ROOT/results/node33/solver-37297-1149222318 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node33/37297-1149222318/instance-37297-1149222318.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 526ab28e5245080e542291515286f3e0 RANDOM SEED= 423787433 /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.213 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.213 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: 1211208 kB Buffers: 39516 kB Cached: 728404 kB SwapCached: 3744 kB Active: 174884 kB Inactive: 602188 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1211208 kB SwapTotal: 4192956 kB SwapFree: 4181332 kB Dirty: 172 kB Writeback: 0 kB Mapped: 14888 kB Slab: 53704 kB Committed_AS: 233408 kB PageTables: 1424 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node33 on Fri Jun 2 04:28:31 UTC 2006