Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 166.541 | 166.591 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900570242.opb |
MD5SUM | 490d573a1d39845890b306c349815f34 |
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 | 136.072 |
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 | 749 |
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.03 c starting to Solve 0.03 c #variables read: 231 - #constraints read: 2707 166.58 c total time : 166.56 s 166.58 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/node27/watcher-37272-1149219905 -o ROOT/results/node27/solver-37272-1149219905 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node27/37272-1149219905/instance-37272-1149219905.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.89 0.93 0.90 3/64 15484 /proc/meminfo: memFree=1421320/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=2572 CPUtime=0 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 257 0 0 0 0 0 0 0 18 0 1 0 187654017 2633728 229 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 1933015 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 643 237 199 16 0 84 0 [startup+10.0025 s] /proc/loadavg: 0.91 0.93 0.90 2/64 15484 /proc/meminfo: memFree=1419416/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=4268 CPUtime=9.99 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 706 0 0 0 999 0 0 0 25 0 1 0 187654017 4370432 677 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134518058 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1067 677 205 16 0 508 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4268 [startup+20.0085 s] /proc/loadavg: 0.92 0.94 0.91 2/64 15484 /proc/meminfo: memFree=1419096/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=4660 CPUtime=19.99 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 797 0 0 0 1999 0 0 0 25 0 1 0 187654017 4771840 768 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1165 768 205 16 0 606 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4660 [startup+30.0155 s] /proc/loadavg: 0.93 0.94 0.91 2/64 15484 /proc/meminfo: memFree=1418840/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=4924 CPUtime=30 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 861 0 0 0 3000 0 0 0 25 0 1 0 187654017 5042176 832 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134553124 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1231 832 205 16 0 672 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 4924 [startup+40.0206 s] /proc/loadavg: 0.94 0.94 0.91 2/64 15484 /proc/meminfo: memFree=1418584/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5056 CPUtime=40 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 907 0 0 0 3999 1 0 0 25 0 1 0 187654017 5177344 878 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520225 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1264 878 205 16 0 705 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5056 [startup+50.0266 s] /proc/loadavg: 0.95 0.94 0.91 2/64 15484 /proc/meminfo: memFree=1418456/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5320 CPUtime=50.01 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 960 0 0 0 5000 1 0 0 25 0 1 0 187654017 5447680 931 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527524 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1330 931 205 16 0 771 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 5320 [startup+60.0326 s] /proc/loadavg: 0.96 0.94 0.91 2/64 15484 /proc/meminfo: memFree=1418392/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5320 CPUtime=60.01 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 978 0 0 0 6000 1 0 0 25 0 1 0 187654017 5447680 949 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1330 949 205 16 0 771 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5320 [startup+70.0386 s] /proc/loadavg: 0.96 0.94 0.91 2/64 15484 /proc/meminfo: memFree=1418200/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5452 CPUtime=70.01 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1015 0 0 0 7000 1 0 0 25 0 1 0 187654017 5582848 986 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520059 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1363 986 205 16 0 804 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5452 [startup+80.0447 s] /proc/loadavg: 0.97 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1418008/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5724 CPUtime=80.01 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1069 0 0 0 8000 1 0 0 25 0 1 0 187654017 5861376 1040 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559532 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1431 1040 205 16 0 872 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5724 [startup+90.0507 s] /proc/loadavg: 0.97 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417944/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5724 CPUtime=90.02 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1082 0 0 0 9001 1 0 0 25 0 1 0 187654017 5861376 1053 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517903 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1431 1053 205 16 0 872 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5724 [startup+100.056 s] /proc/loadavg: 0.98 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417816/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5852 CPUtime=100.02 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1106 0 0 0 10001 1 0 0 25 0 1 0 187654017 5992448 1077 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1463 1077 205 16 0 904 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5852 [startup+110.062 s] /proc/loadavg: 0.98 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417688/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=5980 CPUtime=110.02 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1129 0 0 0 11001 1 0 0 25 0 1 0 187654017 6123520 1100 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1495 1100 205 16 0 936 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5980 [startup+120.068 s] /proc/loadavg: 0.98 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417688/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=6112 CPUtime=120.03 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1154 0 0 0 12002 1 0 0 25 0 1 0 187654017 6258688 1125 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558817 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1528 1125 205 16 0 969 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 6112 [startup+130.074 s] /proc/loadavg: 0.98 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417496/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=6244 CPUtime=130.03 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1190 0 0 0 13002 1 0 0 25 0 1 0 187654017 6393856 1161 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134528577 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1561 1161 205 16 0 1002 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6244 [startup+140.08 s] /proc/loadavg: 0.99 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417496/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=6244 CPUtime=140.03 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1193 0 0 0 14002 1 0 0 25 0 1 0 187654017 6393856 1164 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1561 1164 205 16 0 1002 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6244 [startup+150.086 s] /proc/loadavg: 0.99 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417496/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=6244 CPUtime=150.04 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1196 0 0 0 15003 1 0 0 25 0 1 0 187654017 6393856 1167 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1561 1167 205 16 0 1002 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6244 [startup+160.091 s] /proc/loadavg: 0.99 0.95 0.91 2/64 15484 /proc/meminfo: memFree=1417368/2055920 swapFree=4180900/4192956 [pid=15484] ppid=15482 vsize=6340 CPUtime=160.04 /proc/15484/stat : 15484 (Pueblo13) R 15482 15484 15439 0 -1 4194304 1215 0 0 0 16003 1 0 0 25 0 1 0 187654017 6492160 1186 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/15484/statm: 1585 1186 205 16 0 1026 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 6340 Child status: 20 Real time (s): 166.591 CPU time (s): 166.541 CPU user time (s): 166.526 CPU system time (s): 0.014997 CPU usage (%): 99.9696 Max. virtual memory (cumulated for all children) (Kb): 6340
Begin job on node27 on Fri Jun 2 03:45:05 UTC 2006 FILE ID= 37272-1149219905 PBS_JOBID= 295188 BENCH NAME= ROOT/tmp/node27/37272-1149219905/instance-37272-1149219905.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node27/37272-1149219905/instance-37272-1149219905.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node27/watcher-37272-1149219905 -o ROOT/results/node27/solver-37272-1149219905 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node27/37272-1149219905/instance-37272-1149219905.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 490d573a1d39845890b306c349815f34 RANDOM SEED= 428926598 /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.234 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.234 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: 1421528 kB Buffers: 34412 kB Cached: 526548 kB SwapCached: 3916 kB Active: 128816 kB Inactive: 441032 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1421528 kB SwapTotal: 4192956 kB SwapFree: 4180900 kB Dirty: 184 kB Writeback: 0 kB Mapped: 14764 kB Slab: 50588 kB Committed_AS: 243372 kB PageTables: 1412 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node27 on Fri Jun 2 03:47:52 UTC 2006