Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 214.92 | 214.982 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900563801.opb |
MD5SUM | c0dce06d795e831bf046e609ad2fb3fd |
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 | 52.0781 |
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 | 719 |
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 214.98 c total time : 214.94 s 214.98 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/node69/watcher-36134-1149220972 -o ROOT/results/node69/solver-36134-1149220972 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node69/36134-1149220972/instance-36134-1149220972.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.78 0.95 0.94 3/64 8296 /proc/meminfo: memFree=1607196/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=172 CPUtime=0 /proc/8296/stat : 8296 (Pueblo) D 8294 8296 8251 0 -1 4194304 38 0 0 0 0 0 0 0 20 0 1 0 187767214 176128 23 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 11952932 0 2147483391 4096 0 18446744072099781622 0 0 17 1 0 0 /proc/8296/statm: 43 23 18 16 0 2 0 [startup+10.0028 s] /proc/loadavg: 0.81 0.95 0.94 2/64 8296 /proc/meminfo: memFree=1605044/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=4496 CPUtime=9.99 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 769 0 0 0 999 0 0 0 25 0 1 0 187767214 4603904 740 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134529116 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1124 740 205 16 0 565 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4496 [startup+20.0096 s] /proc/loadavg: 0.84 0.95 0.94 2/64 8296 /proc/meminfo: memFree=1604660/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=4800 CPUtime=19.99 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 855 0 0 0 1999 0 0 0 25 0 1 0 187767214 4915200 826 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134556233 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1200 826 205 16 0 641 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4800 [startup+30.0155 s] /proc/loadavg: 0.86 0.95 0.94 2/64 8296 /proc/meminfo: memFree=1604468/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5096 CPUtime=29.99 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 912 0 0 0 2999 0 0 0 25 0 1 0 187767214 5218304 883 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134557948 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1274 883 205 16 0 715 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5096 [startup+40.0214 s] /proc/loadavg: 0.88 0.95 0.94 2/64 8296 /proc/meminfo: memFree=1604340/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5184 CPUtime=40 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 947 0 0 0 4000 0 0 0 25 0 1 0 187767214 5308416 918 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559154 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1296 918 205 16 0 737 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5184 [startup+50.0273 s] /proc/loadavg: 0.90 0.95 0.94 2/64 8296 /proc/meminfo: memFree=1604212/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5372 CPUtime=50 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 981 0 0 0 5000 0 0 0 25 0 1 0 187767214 5500928 952 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527767 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1343 952 205 16 0 784 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5372 [startup+60.0331 s] /proc/loadavg: 0.92 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1604020/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5492 CPUtime=60 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1022 0 0 0 6000 0 0 0 25 0 1 0 187767214 5623808 993 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527731 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1373 993 205 16 0 814 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5492 [startup+70.039 s] /proc/loadavg: 0.93 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603764/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5820 CPUtime=70.01 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1097 0 0 0 7001 0 0 0 25 0 1 0 187767214 5959680 1066 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527748 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1455 1066 205 16 0 896 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5820 [startup+80.0459 s] /proc/loadavg: 0.94 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603700/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5816 CPUtime=80.01 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1103 0 0 0 8001 0 0 0 25 0 1 0 187767214 5955584 1072 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528322 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1454 1072 205 16 0 895 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5816 [startup+90.0507 s] /proc/loadavg: 0.95 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603700/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=5816 CPUtime=90.01 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1107 0 0 0 9001 0 0 0 25 0 1 0 187767214 5955584 1076 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1454 1076 205 16 0 895 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5816 [startup+100.057 s] /proc/loadavg: 0.95 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603444/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6072 CPUtime=100.02 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1178 0 0 0 10001 1 0 0 25 0 1 0 187767214 6217728 1147 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533479 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1518 1147 205 16 0 959 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 6072 [startup+110.062 s] /proc/loadavg: 0.96 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603444/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6156 CPUtime=110.03 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1188 0 0 0 11002 1 0 0 25 0 1 0 187767214 6303744 1157 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1539 1157 205 16 0 980 0 Current children cumulated CPU time (s) 110.03 Current children cumulated vsize (Kb) 6156 [startup+120.068 s] /proc/loadavg: 0.97 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603316/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6264 CPUtime=120.03 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1206 0 0 0 12002 1 0 0 25 0 1 0 187767214 6414336 1175 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532827 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1566 1175 205 16 0 1007 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 6264 [startup+130.074 s] /proc/loadavg: 0.97 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603316/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6264 CPUtime=130.03 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1206 0 0 0 13002 1 0 0 25 0 1 0 187767214 6414336 1175 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134529079 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1566 1175 205 16 0 1007 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6264 [startup+140.081 s] /proc/loadavg: 0.98 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603316/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6264 CPUtime=140.04 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1216 0 0 0 14003 1 0 0 25 0 1 0 187767214 6414336 1185 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 12394141 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1566 1185 205 16 0 1007 0 Current children cumulated CPU time (s) 140.04 Current children cumulated vsize (Kb) 6264 [startup+150.087 s] /proc/loadavg: 0.98 0.96 0.94 2/64 8296 /proc/meminfo: memFree=1603124/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6476 CPUtime=150.04 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1266 0 0 0 15003 1 0 0 25 0 1 0 187767214 6631424 1235 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134516700 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1619 1235 205 16 0 1060 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6476 [startup+160.093 s] /proc/loadavg: 0.98 0.97 0.94 2/64 8296 /proc/meminfo: memFree=1602932/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6572 CPUtime=160.04 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1300 0 0 0 16003 1 0 0 25 0 1 0 187767214 6729728 1269 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527759 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1643 1269 205 16 0 1084 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 6572 [startup+170.099 s] /proc/loadavg: 0.98 0.97 0.94 2/64 8296 /proc/meminfo: memFree=1602868/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6672 CPUtime=170.04 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1321 0 0 0 17003 1 0 0 25 0 1 0 187767214 6832128 1290 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527748 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1668 1290 205 16 0 1109 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6672 [startup+180.105 s] /proc/loadavg: 0.99 0.97 0.94 2/64 8296 /proc/meminfo: memFree=1602868/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6672 CPUtime=180.05 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1325 0 0 0 18004 1 0 0 25 0 1 0 187767214 6832128 1294 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528357 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1668 1294 205 16 0 1109 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 6672 [startup+190.11 s] /proc/loadavg: 0.99 0.97 0.94 2/64 8296 /proc/meminfo: memFree=1602740/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6804 CPUtime=190.05 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1347 0 0 0 19004 1 0 0 25 0 1 0 187767214 6967296 1316 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533511 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1701 1316 205 16 0 1142 0 Current children cumulated CPU time (s) 190.05 Current children cumulated vsize (Kb) 6804 [startup+200.116 s] /proc/loadavg: 0.99 0.97 0.94 2/64 8296 /proc/meminfo: memFree=1602740/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6804 CPUtime=200.05 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1347 0 0 0 20004 1 0 0 25 0 1 0 187767214 6967296 1316 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559699 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1701 1316 205 16 0 1142 0 Current children cumulated CPU time (s) 200.05 Current children cumulated vsize (Kb) 6804 [startup+210.122 s] /proc/loadavg: 0.99 0.97 0.94 2/64 8296 /proc/meminfo: memFree=1602740/2055920 swapFree=4182224/4192956 [pid=8296] ppid=8294 vsize=6804 CPUtime=210.06 /proc/8296/stat : 8296 (Pueblo) R 8294 8296 8251 0 -1 4194304 1347 0 0 0 21005 1 0 0 25 0 1 0 187767214 6967296 1316 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527839 0 0 4096 0 0 0 0 17 1 0 0 /proc/8296/statm: 1701 1316 205 16 0 1142 0 Current children cumulated CPU time (s) 210.06 Current children cumulated vsize (Kb) 6804 Child status: 20 Real time (s): 214.982 CPU time (s): 214.92 CPU user time (s): 214.905 CPU system time (s): 0.014997 CPU usage (%): 99.9712 Max. virtual memory (cumulated for all children) (Kb): 6804
Begin job on node69 on Fri Jun 2 04:02:52 UTC 2006 FILE ID= 36134-1149220972 PBS_JOBID= 295341 BENCH NAME= ROOT/tmp/node69/36134-1149220972/instance-36134-1149220972.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node69/36134-1149220972/instance-36134-1149220972.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node69/watcher-36134-1149220972 -o ROOT/results/node69/solver-36134-1149220972 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node69/36134-1149220972/instance-36134-1149220972.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= c0dce06d795e831bf046e609ad2fb3fd RANDOM SEED= 859808344 /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.232 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.232 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: 1607468 kB Buffers: 34840 kB Cached: 341872 kB SwapCached: 2592 kB Active: 107428 kB Inactive: 278052 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1607468 kB SwapTotal: 4192956 kB SwapFree: 4182224 kB Dirty: 276 kB Writeback: 0 kB Mapped: 15428 kB Slab: 48948 kB Committed_AS: 211364 kB PageTables: 1492 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node69 on Fri Jun 2 04:06:27 UTC 2006