Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 197.463 | 197.529 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900553647.opb |
MD5SUM | 46461f0e86cd2c07d09bc154a5f6739a |
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 | 197.463 |
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 | 715 |
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 197.52 c total time : 197.49 s 197.52 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/node65/watcher-37308-1149223889 -o ROOT/results/node65/solver-37308-1149223889 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node65/37308-1149223889/instance-37308-1149223889.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.96 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1600280/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=2540 CPUtime=0 /proc/21758/stat : 21758 (Pueblo13) D 21756 21758 21713 0 -1 4194304 242 0 0 0 0 0 0 0 18 0 1 0 188058235 2600960 213 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 4294960144 0 2147483391 4096 0 18446744072099781622 0 0 17 1 0 0 /proc/21758/statm: 635 213 187 16 0 76 0 [startup+10.0018 s] /proc/loadavg: 0.96 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1598432/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=4268 CPUtime=9.99 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 698 0 0 0 999 0 0 0 25 0 1 0 188058235 4370432 669 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519884 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1067 669 205 16 0 508 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4268 [startup+20.0074 s] /proc/loadavg: 0.97 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1598112/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=4532 CPUtime=19.99 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 785 0 0 0 1999 0 0 0 25 0 1 0 188058235 4640768 756 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134564861 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1133 756 205 16 0 574 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4532 [startup+30.0131 s] /proc/loadavg: 0.97 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1597984/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=4792 CPUtime=29.99 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 845 0 0 0 2999 0 0 0 25 0 1 0 188058235 4907008 816 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517874 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1198 816 205 16 0 639 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4792 [startup+40.0187 s] /proc/loadavg: 0.98 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1597728/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5060 CPUtime=40 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 898 0 0 0 4000 0 0 0 25 0 1 0 188058235 5181440 869 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559496 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1265 869 205 16 0 706 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5060 [startup+50.0244 s] /proc/loadavg: 0.98 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1597472/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5324 CPUtime=50 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 971 0 0 0 5000 0 0 0 25 0 1 0 188058235 5451776 942 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519932 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1331 942 205 16 0 772 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5324 [startup+60.03 s] /proc/loadavg: 0.98 1.02 0.97 2/64 21758 /proc/meminfo: memFree=1597344/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5452 CPUtime=60 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 997 0 0 0 6000 0 0 0 25 0 1 0 188058235 5582848 968 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559480 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1363 968 205 16 0 804 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5452 [startup+70.0357 s] /proc/loadavg: 0.98 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1597280/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5452 CPUtime=70 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1013 0 0 0 7000 0 0 0 25 0 1 0 188058235 5582848 984 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559543 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1363 984 205 16 0 804 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5452 [startup+80.0413 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1597024/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5708 CPUtime=80 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1077 0 0 0 8000 0 0 0 25 0 1 0 188058235 5844992 1048 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517885 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1427 1048 205 16 0 868 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 5708 [startup+90.047 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596960/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5844 CPUtime=90.01 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1091 0 0 0 9001 0 0 0 25 0 1 0 188058235 5984256 1062 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517908 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1461 1062 205 16 0 902 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5844 [startup+100.053 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596896/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5844 CPUtime=100.01 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1104 0 0 0 10001 0 0 0 25 0 1 0 188058235 5984256 1075 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519910 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1461 1075 205 16 0 902 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 5844 [startup+110.058 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596896/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=5980 CPUtime=110.01 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1114 0 0 0 11001 0 0 0 25 0 1 0 188058235 6123520 1085 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559523 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1495 1085 205 16 0 936 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 5980 [startup+120.064 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596704/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6124 CPUtime=120.01 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1158 0 0 0 12001 0 0 0 25 0 1 0 188058235 6270976 1129 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527934 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1531 1129 205 16 0 972 0 Current children cumulated CPU time (s) 120.01 Current children cumulated vsize (Kb) 6124 [startup+130.07 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596640/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6124 CPUtime=130.02 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1175 0 0 0 13002 0 0 0 25 0 1 0 188058235 6270976 1146 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559496 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1531 1146 205 16 0 972 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 6124 [startup+140.075 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596576/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6268 CPUtime=140.02 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1183 0 0 0 14002 0 0 0 25 0 1 0 188058235 6418432 1154 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134528512 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1567 1154 205 16 0 1008 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 6268 [startup+150.081 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596512/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6268 CPUtime=150.02 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1201 0 0 0 15002 0 0 0 25 0 1 0 188058235 6418432 1172 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134527839 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1567 1172 205 16 0 1008 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 6268 [startup+160.087 s] /proc/loadavg: 0.99 1.01 0.97 2/64 21758 /proc/meminfo: memFree=1596448/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6408 CPUtime=160.02 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1220 0 0 0 16002 0 0 0 25 0 1 0 188058235 6561792 1191 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558656 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1602 1191 205 16 0 1043 0 Current children cumulated CPU time (s) 160.02 Current children cumulated vsize (Kb) 6408 [startup+170.092 s] /proc/loadavg: 0.99 1.00 0.97 2/64 21758 /proc/meminfo: memFree=1596320/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6536 CPUtime=170.02 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1253 0 0 0 17002 0 0 0 25 0 1 0 188058235 6692864 1224 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134528628 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1634 1224 205 16 0 1075 0 Current children cumulated CPU time (s) 170.02 Current children cumulated vsize (Kb) 6536 [startup+180.098 s] /proc/loadavg: 0.99 1.00 0.97 2/64 21758 /proc/meminfo: memFree=1596192/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6716 CPUtime=180.03 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1281 0 0 0 18003 0 0 0 25 0 1 0 188058235 6877184 1252 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519937 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1679 1252 205 16 0 1120 0 Current children cumulated CPU time (s) 180.03 Current children cumulated vsize (Kb) 6716 [startup+190.104 s] /proc/loadavg: 0.99 1.00 0.97 2/64 21758 /proc/meminfo: memFree=1596192/2055920 swapFree=4181844/4192956 [pid=21758] ppid=21756 vsize=6716 CPUtime=190.03 /proc/21758/stat : 21758 (Pueblo13) R 21756 21758 21713 0 -1 4194304 1281 0 0 0 19003 0 0 0 25 0 1 0 188058235 6877184 1252 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/21758/statm: 1679 1252 205 16 0 1120 0 Current children cumulated CPU time (s) 190.03 Current children cumulated vsize (Kb) 6716 Child status: 20 Real time (s): 197.529 CPU time (s): 197.463 CPU user time (s): 197.45 CPU system time (s): 0.012998 CPU usage (%): 99.9663 Max. virtual memory (cumulated for all children) (Kb): 6716
Begin job on node65 on Fri Jun 2 04:51:29 UTC 2006 FILE ID= 37308-1149223889 PBS_JOBID= 295653 BENCH NAME= ROOT/tmp/node65/37308-1149223889/instance-37308-1149223889.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node65/37308-1149223889/instance-37308-1149223889.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node65/watcher-37308-1149223889 -o ROOT/results/node65/solver-37308-1149223889 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node65/37308-1149223889/instance-37308-1149223889.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 46461f0e86cd2c07d09bc154a5f6739a RANDOM SEED= 13249701 /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.283 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.283 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: 1600552 kB Buffers: 35488 kB Cached: 343992 kB SwapCached: 2952 kB Active: 109504 kB Inactive: 278792 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1600552 kB SwapTotal: 4192956 kB SwapFree: 4181844 kB Dirty: 176 kB Writeback: 0 kB Mapped: 14736 kB Slab: 53076 kB Committed_AS: 185164 kB PageTables: 1480 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node65 on Fri Jun 2 04:54:47 UTC 2006