Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.4 | UNSAT | 202.78 | 202.858 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900567024.opb |
MD5SUM | 42a09607e2cf515cb7da5ec0628015c7 |
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 | 31.0293 |
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 | 755 |
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 202.85 c total time : 202.8 s 202.85 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/node91/watcher-36138-1149221475 -o ROOT/results/node91/solver-36138-1149221475 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node91/36138-1149221475/instance-36138-1149221475.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.98 0.99 0.94 3/68 21952 /proc/meminfo: memFree=1694872/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=2576 CPUtime=0 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 265 0 0 0 0 0 0 0 18 0 1 0 187786458 2637824 237 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 1749431 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 644 237 197 16 0 84 0 [startup+10.0023 s] /proc/loadavg: 0.98 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1692704/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=4484 CPUtime=9.99 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 776 0 0 0 999 0 0 0 25 0 1 0 187786458 4591616 748 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528360 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1121 748 205 16 0 561 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4484 [startup+20.0082 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1692448/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=4792 CPUtime=19.99 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 852 0 0 0 1999 0 0 0 25 0 1 0 187786458 4907008 824 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532943 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1198 824 205 16 0 638 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4792 [startup+30.0132 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1692320/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5020 CPUtime=29.99 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 906 0 0 0 2999 0 0 0 25 0 1 0 187786458 5140480 878 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134517812 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1255 878 205 16 0 695 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5020 [startup+40.0192 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1692000/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5268 CPUtime=40 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 973 0 0 0 4000 0 0 0 25 0 1 0 187786458 5394432 945 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134533511 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1317 945 205 16 0 757 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5268 [startup+50.0262 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691872/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5488 CPUtime=50 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1012 0 0 0 5000 0 0 0 25 0 1 0 187786458 5619712 984 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527818 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1372 984 205 16 0 812 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5488 [startup+60.0321 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691680/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5692 CPUtime=60 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1063 0 0 0 6000 0 0 0 25 0 1 0 187786458 5828608 1035 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527815 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1423 1035 205 16 0 863 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5692 [startup+70.0381 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691552/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5776 CPUtime=70 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1090 0 0 0 7000 0 0 0 25 0 1 0 187786458 5914624 1062 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527547 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1444 1062 205 16 0 884 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5776 [startup+80.0451 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691552/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5772 CPUtime=80 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1092 0 0 0 8000 0 0 0 25 0 1 0 187786458 5910528 1064 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134519910 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1443 1064 205 16 0 883 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 5772 [startup+90.0511 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691360/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=5944 CPUtime=90.01 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1136 0 0 0 9001 0 0 0 25 0 1 0 187786458 6086656 1108 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134528360 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1486 1108 205 16 0 926 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5944 [startup+100.057 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691296/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6076 CPUtime=100.01 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1154 0 0 0 10001 0 0 0 25 0 1 0 187786458 6221824 1126 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527753 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1519 1126 205 16 0 959 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 6076 [startup+110.063 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691232/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6144 CPUtime=110.01 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1187 0 0 0 11001 0 0 0 25 0 1 0 187786458 6291456 1159 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134565332 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1536 1159 205 16 0 976 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 6144 [startup+120.069 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691168/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6144 CPUtime=120.01 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1187 0 0 0 12001 0 0 0 25 0 1 0 187786458 6291456 1159 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 1718348 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1536 1159 205 16 0 976 0 Current children cumulated CPU time (s) 120.01 Current children cumulated vsize (Kb) 6144 [startup+130.075 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1691040/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6272 CPUtime=130.02 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1221 0 0 0 13002 0 0 0 25 0 1 0 187786458 6422528 1193 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134532990 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1568 1193 205 16 0 1008 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6272 [startup+140.081 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690784/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6524 CPUtime=140.02 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1278 0 0 0 14002 0 0 0 25 0 1 0 187786458 6680576 1250 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 1716093 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1631 1250 205 16 0 1071 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 6524 [startup+150.087 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690784/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6524 CPUtime=150.02 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1287 0 0 0 15002 0 0 0 25 0 1 0 187786458 6680576 1259 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134559533 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1631 1259 205 16 0 1071 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 6524 [startup+160.093 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690656/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6656 CPUtime=160.02 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1309 0 0 0 16002 0 0 0 25 0 1 0 187786458 6815744 1281 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527998 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1664 1281 205 16 0 1104 0 Current children cumulated CPU time (s) 160.02 Current children cumulated vsize (Kb) 6656 [startup+170.099 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690720/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6656 CPUtime=170.03 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1312 0 0 0 17003 0 0 0 25 0 1 0 187786458 6815744 1284 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527767 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1664 1284 205 16 0 1104 0 Current children cumulated CPU time (s) 170.03 Current children cumulated vsize (Kb) 6656 [startup+180.105 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690656/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6704 CPUtime=180.03 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1323 0 0 0 18003 0 0 0 25 0 1 0 187786458 6864896 1295 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527740 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1676 1295 205 16 0 1116 0 Current children cumulated CPU time (s) 180.03 Current children cumulated vsize (Kb) 6704 [startup+190.111 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690656/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6704 CPUtime=190.03 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1323 0 0 0 19003 0 0 0 25 0 1 0 187786458 6864896 1295 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527759 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1676 1295 205 16 0 1116 0 Current children cumulated CPU time (s) 190.03 Current children cumulated vsize (Kb) 6704 [startup+200.117 s] /proc/loadavg: 0.99 0.99 0.94 2/68 21952 /proc/meminfo: memFree=1690656/2055892 swapFree=4085380/4096564 [pid=21952] ppid=21950 vsize=6704 CPUtime=200.03 /proc/21952/stat : 21952 (Pueblo) R 21950 21952 21907 0 -1 4194304 1323 0 0 0 20003 0 0 0 25 0 1 0 187786458 6864896 1295 18446744073709551615 134512640 134579096 4294956688 18446744073709551615 134527905 0 0 4096 0 0 0 0 17 1 0 0 /proc/21952/statm: 1676 1295 205 16 0 1116 0 Current children cumulated CPU time (s) 200.03 Current children cumulated vsize (Kb) 6704 Child status: 20 Real time (s): 202.858 CPU time (s): 202.78 CPU user time (s): 202.771 CPU system time (s): 0.008998 CPU usage (%): 99.9614 Max. virtual memory (cumulated for all children) (Kb): 6704
Begin job on node91 on Fri Jun 2 04:11:15 UTC 2006 FILE ID= 36138-1149221475 PBS_JOBID= 295393 BENCH NAME= ROOT/tmp/node91/36138-1149221475/instance-36138-1149221475.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node91/36138-1149221475/instance-36138-1149221475.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node91/watcher-36138-1149221475 -o ROOT/results/node91/solver-36138-1149221475 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo ROOT/tmp/node91/36138-1149221475/instance-36138-1149221475.opb MD5SUM SOLVER= 80c24de60e85bc4a9ec18ca4764e7dff MD5SUM BENCH= 42a09607e2cf515cb7da5ec0628015c7 RANDOM SEED= 483629449 /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.279 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 : 6006.18 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.279 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 : 5999.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1695016 kB Buffers: 34048 kB Cached: 253276 kB SwapCached: 2968 kB Active: 88516 kB Inactive: 207976 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1695016 kB SwapTotal: 4096564 kB SwapFree: 4085380 kB Dirty: 176 kB Writeback: 0 kB Mapped: 16596 kB Slab: 50904 kB Committed_AS: 242580 kB PageTables: 1284 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node91 on Fri Jun 2 04:14:38 UTC 2006