Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 133.997 | 134.039 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900551347.opb |
MD5SUM | ad2f2eb73d6b7e5f546be528b10bc762 |
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 | 133.997 |
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 | 745 |
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 134.03 c total time : 134.01 s 134.03 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/node10/watcher-36146-1149222156 -o ROOT/results/node10/solver-36146-1149222156 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node10/36146-1149222156/instance-36146-1149222156.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.87 0.94 0.90 2/64 11327 /proc/meminfo: memFree=1457816/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=2572 CPUtime=0 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 268 0 0 0 0 0 0 0 18 0 1 0 187878023 2633728 239 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 9371351 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 643 239 199 16 0 84 0 [startup+10.0024 s] /proc/loadavg: 0.89 0.94 0.90 2/64 11327 /proc/meminfo: memFree=1455728/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=4388 CPUtime=9.99 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 748 0 0 0 999 0 0 0 25 0 1 0 187878023 4493312 719 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134529077 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1097 719 205 16 0 538 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4388 [startup+20.0087 s] /proc/loadavg: 0.90 0.94 0.90 2/64 11327 /proc/meminfo: memFree=1455280/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=4868 CPUtime=20 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 866 0 0 0 2000 0 0 0 25 0 1 0 187878023 4984832 837 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527726 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1217 837 205 16 0 658 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 4868 [startup+30.0151 s] /proc/loadavg: 0.92 0.94 0.90 2/64 11327 /proc/meminfo: memFree=1455152/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5000 CPUtime=30 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 905 0 0 0 3000 0 0 0 25 0 1 0 187878023 5120000 876 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527839 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1250 876 205 16 0 691 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5000 [startup+40.0215 s] /proc/loadavg: 0.93 0.94 0.91 2/64 11327 /proc/meminfo: memFree=1454960/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5204 CPUtime=40 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 944 0 0 0 4000 0 0 0 25 0 1 0 187878023 5328896 915 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528055 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1301 915 205 16 0 742 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5204 [startup+50.0279 s] /proc/loadavg: 0.94 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454896/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5296 CPUtime=50 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 961 0 0 0 5000 0 0 0 25 0 1 0 187878023 5423104 932 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527818 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1324 932 205 16 0 765 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5296 [startup+60.0342 s] /proc/loadavg: 0.95 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454640/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5472 CPUtime=60 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1014 0 0 0 6000 0 0 0 25 0 1 0 187878023 5603328 985 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532106 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1368 985 205 16 0 809 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5472 [startup+70.0406 s] /proc/loadavg: 0.96 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454512/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5672 CPUtime=70.01 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1044 0 0 0 7001 0 0 0 25 0 1 0 187878023 5808128 1015 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520070 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1418 1015 205 16 0 859 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5672 [startup+80.047 s] /proc/loadavg: 0.96 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454448/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5672 CPUtime=80.01 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1064 0 0 0 8001 0 0 0 25 0 1 0 187878023 5808128 1035 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527762 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1418 1035 205 16 0 859 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5672 [startup+90.0533 s] /proc/loadavg: 0.97 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454384/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=5768 CPUtime=90.01 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1087 0 0 0 9001 0 0 0 25 0 1 0 187878023 5906432 1058 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527715 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1442 1058 205 16 0 883 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5768 [startup+100.06 s] /proc/loadavg: 0.97 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454000/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=6120 CPUtime=100.03 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1170 0 0 0 10002 1 0 0 25 0 1 0 187878023 6266880 1141 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527973 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1530 1141 205 16 0 971 0 Current children cumulated CPU time (s) 100.03 Current children cumulated vsize (Kb) 6120 [startup+110.066 s] /proc/loadavg: 0.98 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1454000/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=6120 CPUtime=110.03 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1175 0 0 0 11002 1 0 0 25 0 1 0 187878023 6266880 1146 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527737 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1530 1146 205 16 0 971 0 Current children cumulated CPU time (s) 110.03 Current children cumulated vsize (Kb) 6120 [startup+120.072 s] /proc/loadavg: 0.98 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1453936/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=6248 CPUtime=120.03 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1187 0 0 0 12002 1 0 0 25 0 1 0 187878023 6397952 1158 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134519937 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1562 1158 205 16 0 1003 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 6248 [startup+130.078 s] /proc/loadavg: 0.98 0.95 0.91 2/64 11327 /proc/meminfo: memFree=1453936/2055920 swapFree=4181412/4192956 [pid=11327] ppid=11325 vsize=6156 CPUtime=130.03 /proc/11327/stat : 11327 (Pueblo) R 11325 11327 11282 0 -1 4194304 1187 0 0 0 13002 1 0 0 25 0 1 0 187878023 6303744 1158 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 9338288 0 0 4096 0 0 0 0 17 1 0 0 /proc/11327/statm: 1539 1158 205 16 0 980 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6156 Child status: 20 Real time (s): 134.039 CPU time (s): 133.997 CPU user time (s): 133.984 CPU system time (s): 0.012998 CPU usage (%): 99.9684 Max. virtual memory (cumulated for all children) (Kb): 6248
Begin job on node10 on Fri Jun 2 04:22:36 UTC 2006 FILE ID= 36146-1149222156 PBS_JOBID= 295498 BENCH NAME= ROOT/tmp/node10/36146-1149222156/instance-36146-1149222156.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node10/36146-1149222156/instance-36146-1149222156.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node10/watcher-36146-1149222156 -o ROOT/results/node10/solver-36146-1149222156 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node10/36146-1149222156/instance-36146-1149222156.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= ad2f2eb73d6b7e5f546be528b10bc762 RANDOM SEED= 235991320 /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.236 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.236 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: 1458024 kB Buffers: 27496 kB Cached: 497704 kB SwapCached: 3636 kB Active: 82308 kB Inactive: 452016 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1458024 kB SwapTotal: 4192956 kB SwapFree: 4181412 kB Dirty: 172 kB Writeback: 0 kB Mapped: 14920 kB Slab: 49656 kB Committed_AS: 221240 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 node10 on Fri Jun 2 04:24:50 UTC 2006