Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 228.094 | 228.121 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900669797.opb |
MD5SUM | a7f9415d82387c85347e0216376f3dfd |
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 | 76.2804 |
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 228.11 c total time : 228.12 s 228.11 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/node16/watcher-37260-1149218390 -o ROOT/results/node16/solver-37260-1149218390 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node16/37260-1149218390/instance-37260-1149218390.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.71 0.90 0.89 3/64 8537 /proc/meminfo: memFree=1440384/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=2328 CPUtime=0 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 148 0 0 0 0 0 0 0 19 0 1 0 187501883 2383872 129 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 7175032 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 582 129 110 16 0 11 0 [startup+10.0009 s] /proc/loadavg: 0.76 0.90 0.89 2/64 8537 /proc/meminfo: memFree=1438600/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=4132 CPUtime=9.99 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 675 0 0 0 999 0 0 0 25 0 1 0 187501883 4231168 646 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527995 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1033 646 205 16 0 474 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4132 [startup+20.0063 s] /proc/loadavg: 0.79 0.90 0.89 2/64 8537 /proc/meminfo: memFree=1438096/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=4648 CPUtime=19.99 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 795 0 0 0 1999 0 0 0 25 0 1 0 187501883 4759552 766 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520013 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1162 766 205 16 0 603 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4648 [startup+30.0118 s] /proc/loadavg: 0.82 0.90 0.89 2/64 8537 /proc/meminfo: memFree=1437840/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=4912 CPUtime=30 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 866 0 0 0 3000 0 0 0 25 0 1 0 187501883 5029888 837 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559496 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1228 837 205 16 0 669 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 4912 [startup+40.0152 s] /proc/loadavg: 0.85 0.91 0.89 2/64 8537 /proc/meminfo: memFree=1437648/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5048 CPUtime=40 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 901 0 0 0 4000 0 0 0 25 0 1 0 187501883 5169152 872 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520070 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1262 872 205 16 0 703 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5048 [startup+50.0197 s] /proc/loadavg: 0.87 0.91 0.90 2/64 8537 /proc/meminfo: memFree=1437392/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5312 CPUtime=50 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 963 0 0 0 5000 0 0 0 25 0 1 0 187501883 5439488 934 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527762 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1328 934 205 16 0 769 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5312 [startup+60.0241 s] /proc/loadavg: 0.89 0.91 0.90 2/64 8537 /proc/meminfo: memFree=1437264/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5440 CPUtime=60 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 995 0 0 0 6000 0 0 0 25 0 1 0 187501883 5570560 966 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519929 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1360 966 205 16 0 801 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5440 [startup+70.0286 s] /proc/loadavg: 0.91 0.91 0.90 2/64 8537 /proc/meminfo: memFree=1437136/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5700 CPUtime=70.01 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1047 0 0 0 7001 0 0 0 25 0 1 0 187501883 5836800 1018 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519929 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1425 1018 205 16 0 866 0 Current children cumulated CPU time (s) 70.01 Current children cumulated vsize (Kb) 5700 [startup+80.033 s] /proc/loadavg: 0.92 0.92 0.90 2/64 8537 /proc/meminfo: memFree=1437008/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5700 CPUtime=80.01 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1069 0 0 0 8001 0 0 0 25 0 1 0 187501883 5836800 1040 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 7639625 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1425 1040 205 16 0 866 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 5700 [startup+90.0375 s] /proc/loadavg: 0.93 0.92 0.90 2/64 8537 /proc/meminfo: memFree=1436752/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5956 CPUtime=90.01 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1129 0 0 0 9001 0 0 0 25 0 1 0 187501883 6098944 1100 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1489 1100 205 16 0 930 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5956 [startup+100.041 s] /proc/loadavg: 0.94 0.92 0.90 2/64 8537 /proc/meminfo: memFree=1436752/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5956 CPUtime=100.02 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1129 0 0 0 10002 0 0 0 25 0 1 0 187501883 6098944 1100 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1489 1100 205 16 0 930 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5956 [startup+110.045 s] /proc/loadavg: 0.95 0.92 0.90 2/64 8537 /proc/meminfo: memFree=1436752/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=5956 CPUtime=110.02 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1135 0 0 0 11002 0 0 0 25 0 1 0 187501883 6098944 1106 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520204 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1489 1106 205 16 0 930 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5956 [startup+120.05 s] /proc/loadavg: 0.96 0.92 0.90 2/64 8537 /proc/meminfo: memFree=1436688/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6092 CPUtime=120.03 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1147 0 0 0 12002 1 0 0 25 0 1 0 187501883 6238208 1118 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559115 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1523 1118 205 16 0 964 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 6092 [startup+130.054 s] /proc/loadavg: 0.96 0.93 0.90 2/64 8537 /proc/meminfo: memFree=1436688/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6092 CPUtime=130.04 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1152 0 0 0 13003 1 0 0 25 0 1 0 187501883 6238208 1123 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1523 1123 205 16 0 964 0 Current children cumulated CPU time (s) 130.04 Current children cumulated vsize (Kb) 6092 [startup+140.059 s] /proc/loadavg: 0.97 0.93 0.90 2/64 8537 /proc/meminfo: memFree=1436560/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6224 CPUtime=140.04 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1183 0 0 0 14003 1 0 0 25 0 1 0 187501883 6373376 1154 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134528038 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1556 1154 205 16 0 997 0 Current children cumulated CPU time (s) 140.04 Current children cumulated vsize (Kb) 6224 [startup+150.064 s] /proc/loadavg: 0.97 0.93 0.91 2/64 8537 /proc/meminfo: memFree=1436432/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6352 CPUtime=150.04 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1217 0 0 0 15003 1 0 0 25 0 1 0 187501883 6504448 1188 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559496 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1588 1188 205 16 0 1029 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 6352 [startup+160.069 s] /proc/loadavg: 0.98 0.93 0.91 2/64 8537 /proc/meminfo: memFree=1436368/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6352 CPUtime=160.05 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1237 0 0 0 16004 1 0 0 25 0 1 0 187501883 6504448 1208 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519970 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1588 1208 205 16 0 1029 0 Current children cumulated CPU time (s) 160.05 Current children cumulated vsize (Kb) 6352 [startup+170.073 s] /proc/loadavg: 0.98 0.93 0.91 2/64 8537 /proc/meminfo: memFree=1436304/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6532 CPUtime=170.05 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1243 0 0 0 17004 1 0 0 25 0 1 0 187501883 6688768 1214 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519949 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1633 1214 205 16 0 1074 0 Current children cumulated CPU time (s) 170.05 Current children cumulated vsize (Kb) 6532 [startup+180.077 s] /proc/loadavg: 0.98 0.94 0.91 2/64 8537 /proc/meminfo: memFree=1436240/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6532 CPUtime=180.05 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1255 0 0 0 18004 1 0 0 25 0 1 0 187501883 6688768 1226 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520215 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1633 1226 205 16 0 1074 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 6532 [startup+190.082 s] /proc/loadavg: 0.98 0.94 0.91 2/64 8537 /proc/meminfo: memFree=1436176/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6660 CPUtime=190.06 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1275 0 0 0 19005 1 0 0 25 0 1 0 187501883 6819840 1246 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134564790 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1665 1246 205 16 0 1106 0 Current children cumulated CPU time (s) 190.06 Current children cumulated vsize (Kb) 6660 [startup+200.086 s] /proc/loadavg: 0.99 0.94 0.91 2/64 8537 /proc/meminfo: memFree=1436048/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6796 CPUtime=200.06 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1303 0 0 0 20005 1 0 0 25 0 1 0 187501883 6959104 1274 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559562 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1699 1274 205 16 0 1140 0 Current children cumulated CPU time (s) 200.06 Current children cumulated vsize (Kb) 6796 [startup+210.091 s] /proc/loadavg: 0.99 0.94 0.91 2/64 8537 /proc/meminfo: memFree=1436048/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6796 CPUtime=210.06 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1304 0 0 0 21005 1 0 0 25 0 1 0 187501883 6959104 1275 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520163 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1699 1275 205 16 0 1140 0 Current children cumulated CPU time (s) 210.06 Current children cumulated vsize (Kb) 6796 [startup+220.095 s] /proc/loadavg: 0.99 0.94 0.91 2/64 8537 /proc/meminfo: memFree=1436048/2055920 swapFree=4181468/4192956 [pid=8537] ppid=8535 vsize=6796 CPUtime=220.07 /proc/8537/stat : 8537 (Pueblo13) R 8535 8537 8492 0 -1 4194304 1321 0 0 0 22006 1 0 0 25 0 1 0 187501883 6959104 1292 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559496 0 0 4096 0 0 0 0 17 1 0 0 /proc/8537/statm: 1699 1292 205 16 0 1140 0 Current children cumulated CPU time (s) 220.07 Current children cumulated vsize (Kb) 6796 Child status: 20 Real time (s): 228.121 CPU time (s): 228.094 CPU user time (s): 228.08 CPU system time (s): 0.013997 CPU usage (%): 99.9882 Max. virtual memory (cumulated for all children) (Kb): 6796
Begin job on node16 on Fri Jun 2 03:19:50 UTC 2006 FILE ID= 37260-1149218390 PBS_JOBID= 295030 BENCH NAME= ROOT/tmp/node16/37260-1149218390/instance-37260-1149218390.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node16/37260-1149218390/instance-37260-1149218390.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node16/watcher-37260-1149218390 -o ROOT/results/node16/solver-37260-1149218390 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node16/37260-1149218390/instance-37260-1149218390.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= a7f9415d82387c85347e0216376f3dfd RANDOM SEED= 706479454 /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.231 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.231 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: 1440656 kB Buffers: 37924 kB Cached: 506184 kB SwapCached: 3292 kB Active: 202272 kB Inactive: 350588 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1440656 kB SwapTotal: 4192956 kB SwapFree: 4181468 kB Dirty: 288 kB Writeback: 0 kB Mapped: 14720 kB Slab: 48556 kB Committed_AS: 187992 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node16 on Fri Jun 2 03:23:39 UTC 2006