Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 189.844 | 189.898 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900554072.opb |
MD5SUM | 6281627dc4c435fe3011d1036bb94900 |
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 | 82.7284 |
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 | 695 |
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 189.89 c total time : 189.86 s 189.89 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/node21/watcher-36097-1149216627 -o ROOT/results/node21/solver-36097-1149216627 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node21/36097-1149216627/instance-36097-1149216627.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.84 0.94 0.90 2/64 18097 /proc/meminfo: memFree=1266208/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=2328 CPUtime=0 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 141 0 0 0 0 0 0 0 18 0 1 0 187325823 2383872 124 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 8406710 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 582 127 108 16 0 11 0 [startup+10.0028 s] /proc/loadavg: 0.87 0.94 0.90 2/64 18097 /proc/meminfo: memFree=1264096/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=4508 CPUtime=9.99 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 760 0 0 0 999 0 0 0 25 0 1 0 187325823 4616192 731 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527818 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1127 731 205 16 0 568 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4508 [startup+20.0089 s] /proc/loadavg: 0.89 0.94 0.90 2/64 18097 /proc/meminfo: memFree=1263648/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=4828 CPUtime=20.09 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 859 0 0 0 2009 0 0 0 25 0 1 0 187325823 4943872 830 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1207 830 205 16 0 648 0 Current children cumulated CPU time (s) 20.09 Current children cumulated vsize (Kb) 4828 [startup+30.113 s] /proc/loadavg: 0.90 0.94 0.90 2/64 18097 /proc/meminfo: memFree=1263328/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5160 CPUtime=30.09 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 938 0 0 0 3009 0 0 0 25 0 1 0 187325823 5283840 909 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527962 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1290 909 205 16 0 731 0 Current children cumulated CPU time (s) 30.09 Current children cumulated vsize (Kb) 5160 [startup+40.1181 s] /proc/loadavg: 0.92 0.94 0.90 2/64 18097 /proc/meminfo: memFree=1263264/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5380 CPUtime=40.1 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 981 0 0 0 4010 0 0 0 25 0 1 0 187325823 5509120 952 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520003 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1345 952 205 16 0 786 0 Current children cumulated CPU time (s) 40.1 Current children cumulated vsize (Kb) 5380 [startup+50.1242 s] /proc/loadavg: 0.93 0.94 0.90 2/64 18097 /proc/meminfo: memFree=1263200/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5380 CPUtime=50.1 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 997 0 0 0 5010 0 0 0 25 0 1 0 187325823 5509120 968 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134522724 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1345 968 205 16 0 786 0 Current children cumulated CPU time (s) 50.1 Current children cumulated vsize (Kb) 5380 [startup+60.1303 s] /proc/loadavg: 0.94 0.95 0.90 2/64 18097 /proc/meminfo: memFree=1263136/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5472 CPUtime=60.1 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1021 0 0 0 6010 0 0 0 25 0 1 0 187325823 5603328 992 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134557553 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1368 992 205 16 0 809 0 Current children cumulated CPU time (s) 60.1 Current children cumulated vsize (Kb) 5472 [startup+70.1364 s] /proc/loadavg: 0.95 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1263008/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5604 CPUtime=70.11 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1050 0 0 0 7011 0 0 0 25 0 1 0 187325823 5738496 1021 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527726 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1401 1021 205 16 0 842 0 Current children cumulated CPU time (s) 70.11 Current children cumulated vsize (Kb) 5604 [startup+80.1425 s] /proc/loadavg: 0.96 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1263008/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5604 CPUtime=80.11 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1051 0 0 0 8011 0 0 0 25 0 1 0 187325823 5738496 1022 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532838 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1401 1022 205 16 0 842 0 Current children cumulated CPU time (s) 80.11 Current children cumulated vsize (Kb) 5604 [startup+90.1486 s] /proc/loadavg: 0.96 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262880/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5736 CPUtime=90.11 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1074 0 0 0 9011 0 0 0 25 0 1 0 187325823 5873664 1045 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1434 1045 205 16 0 875 0 Current children cumulated CPU time (s) 90.11 Current children cumulated vsize (Kb) 5736 [startup+100.154 s] /proc/loadavg: 0.97 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262624/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5940 CPUtime=100.11 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1136 0 0 0 10011 0 0 0 25 0 1 0 187325823 6082560 1107 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520078 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1485 1107 205 16 0 926 0 Current children cumulated CPU time (s) 100.11 Current children cumulated vsize (Kb) 5940 [startup+110.16 s] /proc/loadavg: 0.97 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262624/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5940 CPUtime=110.12 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1136 0 0 0 11012 0 0 0 25 0 1 0 187325823 6082560 1107 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527772 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1485 1107 205 16 0 926 0 Current children cumulated CPU time (s) 110.12 Current children cumulated vsize (Kb) 5940 [startup+120.166 s] /proc/loadavg: 0.98 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262624/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=5940 CPUtime=120.12 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1136 0 0 0 12012 0 0 0 25 0 1 0 187325823 6082560 1107 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 8881378 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1485 1107 205 16 0 926 0 Current children cumulated CPU time (s) 120.12 Current children cumulated vsize (Kb) 5940 [startup+130.172 s] /proc/loadavg: 0.98 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262432/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=6156 CPUtime=130.13 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1178 0 0 0 13013 0 0 0 25 0 1 0 187325823 6303744 1149 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527159 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1539 1149 205 16 0 980 0 Current children cumulated CPU time (s) 130.13 Current children cumulated vsize (Kb) 6156 [startup+140.178 s] /proc/loadavg: 0.98 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262432/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=6248 CPUtime=140.13 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1199 0 0 0 14013 0 0 0 25 0 1 0 187325823 6397952 1170 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134556399 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1562 1170 205 16 0 1003 0 Current children cumulated CPU time (s) 140.13 Current children cumulated vsize (Kb) 6248 [startup+150.184 s] /proc/loadavg: 0.98 0.95 0.91 2/64 18097 /proc/meminfo: memFree=1262176/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=6496 CPUtime=150.13 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1253 0 0 0 15013 0 0 0 25 0 1 0 187325823 6651904 1224 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520019 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1624 1224 205 16 0 1065 0 Current children cumulated CPU time (s) 150.13 Current children cumulated vsize (Kb) 6496 [startup+160.189 s] /proc/loadavg: 0.99 0.96 0.91 2/64 18097 /proc/meminfo: memFree=1262112/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=6552 CPUtime=160.13 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1273 0 0 0 16013 0 0 0 25 0 1 0 187325823 6709248 1244 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528357 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1638 1244 205 16 0 1079 0 Current children cumulated CPU time (s) 160.13 Current children cumulated vsize (Kb) 6552 [startup+170.195 s] /proc/loadavg: 0.99 0.96 0.91 2/64 18097 /proc/meminfo: memFree=1262048/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=6548 CPUtime=170.14 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1279 0 0 0 17014 0 0 0 25 0 1 0 187325823 6705152 1250 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527753 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1637 1250 205 16 0 1078 0 Current children cumulated CPU time (s) 170.14 Current children cumulated vsize (Kb) 6548 [startup+180.201 s] /proc/loadavg: 0.99 0.96 0.91 2/64 18097 /proc/meminfo: memFree=1262048/2055920 swapFree=4181452/4192956 [pid=18097] ppid=18095 vsize=6548 CPUtime=180.14 /proc/18097/stat : 18097 (Pueblo) R 18095 18097 18052 0 -1 4194304 1285 0 0 0 18014 0 0 0 25 0 1 0 187325823 6705152 1256 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520163 0 0 4096 0 0 0 0 17 1 0 0 /proc/18097/statm: 1637 1256 205 16 0 1078 0 Current children cumulated CPU time (s) 180.14 Current children cumulated vsize (Kb) 6548 Child status: 20 Real time (s): 189.898 CPU time (s): 189.844 CPU user time (s): 189.835 CPU system time (s): 0.008998 CPU usage (%): 99.9717 Max. virtual memory (cumulated for all children) (Kb): 6552
Begin job on node21 on Fri Jun 2 02:50:27 UTC 2006 FILE ID= 36097-1149216627 PBS_JOBID= 294857 BENCH NAME= ROOT/tmp/node21/36097-1149216627/instance-36097-1149216627.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node21/36097-1149216627/instance-36097-1149216627.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node21/watcher-36097-1149216627 -o ROOT/results/node21/solver-36097-1149216627 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node21/36097-1149216627/instance-36097-1149216627.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= 6281627dc4c435fe3011d1036bb94900 RANDOM SEED= 310242779 /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.240 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.240 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: 1266352 kB Buffers: 45756 kB Cached: 666896 kB SwapCached: 3388 kB Active: 211832 kB Inactive: 509696 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1266352 kB SwapTotal: 4192956 kB SwapFree: 4181452 kB Dirty: 192 kB Writeback: 0 kB Mapped: 14728 kB Slab: 54060 kB Committed_AS: 205044 kB PageTables: 1416 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node21 on Fri Jun 2 02:53:37 UTC 2006