Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 199.741 | 199.801 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900562192.opb |
MD5SUM | 608a9740e0756eec3b8d3bf2dd1f591f |
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 | 163.645 |
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 | 765 |
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 199.79 c total time : 199.76 s 199.79 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/node13/watcher-36118-1149219464 -o ROOT/results/node13/solver-36118-1149219464 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node13/36118-1149219464/instance-36118-1149219464.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1402616/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=2572 CPUtime=0 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 187609029 2633728 230 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 12259120 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 643 237 199 16 0 84 0 [startup+10.0025 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1400440/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=4508 CPUtime=9.99 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 777 0 0 0 999 0 0 0 25 0 1 0 187609029 4616192 748 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1127 748 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: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1400120/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=4848 CPUtime=20 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 854 0 0 0 2000 0 0 0 25 0 1 0 187609029 4964352 825 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528346 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1212 825 205 16 0 653 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 4848 [startup+30.0152 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399864/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5084 CPUtime=30 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 909 0 0 0 3000 0 0 0 25 0 1 0 187609029 5206016 880 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527753 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1271 880 205 16 0 712 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5084 [startup+40.0216 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399736/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5216 CPUtime=40 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 955 0 0 0 4000 0 0 0 25 0 1 0 187609029 5341184 926 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528779 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1304 926 205 16 0 745 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5216 [startup+50.0289 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399672/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5268 CPUtime=50.01 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 962 0 0 0 5001 0 0 0 25 0 1 0 187609029 5394432 933 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134556562 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1317 933 205 16 0 758 0 Current children cumulated CPU time (s) 50.01 Current children cumulated vsize (Kb) 5268 [startup+60.0353 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399480/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5452 CPUtime=60.01 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1002 0 0 0 6001 0 0 0 25 0 1 0 187609029 5582848 973 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134557413 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1363 973 205 16 0 804 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 5452 [startup+70.0416 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399224/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5696 CPUtime=70.01 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1067 0 0 0 7001 0 0 0 25 0 1 0 187609029 5832704 1038 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527767 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1424 1038 205 16 0 865 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5696 [startup+80.048 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399224/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5696 CPUtime=80.01 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1067 0 0 0 8001 0 0 0 25 0 1 0 187609029 5832704 1038 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520075 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1424 1038 205 16 0 865 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5696 [startup+90.0543 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399224/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5608 CPUtime=90.02 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1067 0 0 0 9002 0 0 0 25 0 1 0 187609029 5742592 1028 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527753 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1402 1028 205 16 0 843 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 5608 [startup+100.061 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1399032/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5872 CPUtime=100.02 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1125 0 0 0 10002 0 0 0 25 0 1 0 187609029 6012928 1086 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134520016 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1468 1086 205 16 0 909 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5872 [startup+110.067 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398968/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5996 CPUtime=110.02 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1135 0 0 0 11002 0 0 0 25 0 1 0 187609029 6139904 1096 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134558823 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1499 1096 205 16 0 940 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5996 [startup+120.073 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398904/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5988 CPUtime=120.03 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1157 0 0 0 12003 0 0 0 25 0 1 0 187609029 6131712 1118 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559512 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1497 1118 205 16 0 938 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 5988 [startup+130.08 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398904/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=5988 CPUtime=130.03 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1157 0 0 0 13003 0 0 0 25 0 1 0 187609029 6131712 1118 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134529013 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1497 1118 205 16 0 938 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 5988 [startup+140.086 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398776/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=6108 CPUtime=140.04 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1189 0 0 0 14003 1 0 0 25 0 1 0 187609029 6254592 1150 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1527 1150 205 16 0 968 0 Current children cumulated CPU time (s) 140.04 Current children cumulated vsize (Kb) 6108 [startup+150.092 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398456/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=6372 CPUtime=150.04 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1259 0 0 0 15003 1 0 0 25 0 1 0 187609029 6524928 1220 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533479 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1593 1220 205 16 0 1034 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6372 [startup+160.099 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398456/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=6372 CPUtime=160.05 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1259 0 0 0 16004 1 0 0 25 0 1 0 187609029 6524928 1220 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527818 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1593 1220 205 16 0 1034 0 Current children cumulated CPU time (s) 160.05 Current children cumulated vsize (Kb) 6372 [startup+170.105 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398456/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=6480 CPUtime=170.05 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1266 0 0 0 17004 1 0 0 25 0 1 0 187609029 6635520 1227 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134529182 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1620 1227 205 16 0 1061 0 Current children cumulated CPU time (s) 170.05 Current children cumulated vsize (Kb) 6480 [startup+180.111 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398392/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=6468 CPUtime=180.05 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1276 0 0 0 18004 1 0 0 25 0 1 0 187609029 6623232 1237 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1617 1237 205 16 0 1058 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 6468 [startup+190.118 s] /proc/loadavg: 1.00 0.97 0.91 2/64 8730 /proc/meminfo: memFree=1398328/2055920 swapFree=4181416/4192956 [pid=8730] ppid=8728 vsize=6468 CPUtime=190.06 /proc/8730/stat : 8730 (Pueblo) R 8728 8730 8685 0 -1 4194304 1283 0 0 0 19005 1 0 0 25 0 1 0 187609029 6623232 1244 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528357 0 0 4096 0 0 0 0 17 1 0 0 /proc/8730/statm: 1617 1244 205 16 0 1058 0 Current children cumulated CPU time (s) 190.06 Current children cumulated vsize (Kb) 6468 Child status: 20 Real time (s): 199.801 CPU time (s): 199.741 CPU user time (s): 199.727 CPU system time (s): 0.013997 CPU usage (%): 99.9698 Max. virtual memory (cumulated for all children) (Kb): 6480
Begin job on node13 on Fri Jun 2 03:37:44 UTC 2006 FILE ID= 36118-1149219464 PBS_JOBID= 295136 BENCH NAME= ROOT/tmp/node13/36118-1149219464/instance-36118-1149219464.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node13/36118-1149219464/instance-36118-1149219464.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node13/watcher-36118-1149219464 -o ROOT/results/node13/solver-36118-1149219464 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node13/36118-1149219464/instance-36118-1149219464.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= 608a9740e0756eec3b8d3bf2dd1f591f RANDOM SEED= 470561611 /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: 1402824 kB Buffers: 17132 kB Cached: 566832 kB SwapCached: 3148 kB Active: 284840 kB Inactive: 307780 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1402824 kB SwapTotal: 4192956 kB SwapFree: 4181416 kB Dirty: 192 kB Writeback: 0 kB Mapped: 14652 kB Slab: 46436 kB Committed_AS: 216440 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 node13 on Fri Jun 2 03:41:04 UTC 2006