Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 245.014 | 245.102 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900568706.opb |
MD5SUM | 082ddfc9fd4236cd65307e1807f0f4bb |
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 | 36.4045 |
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 | 711 |
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 245.09 c total time : 245.04 s 245.09 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/node38/watcher-37224-1149214368 -o ROOT/results/node38/solver-37224-1149214368 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node38/37224-1149214368/instance-37224-1149214368.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.97 0.91 2/64 353 /proc/meminfo: memFree=1419032/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=2328 CPUtime=0 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 150 0 0 0 0 0 0 0 18 0 1 0 187103125 2383872 131 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 8575864 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 582 132 113 16 0 11 0 [startup+10.003 s] /proc/loadavg: 0.93 0.97 0.91 2/64 353 /proc/meminfo: memFree=1417240/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=4268 CPUtime=9.99 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 695 0 0 0 999 0 0 0 25 0 1 0 187103125 4370432 666 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557521 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1067 666 205 16 0 508 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4268 [startup+20.0099 s] /proc/loadavg: 0.94 0.97 0.91 2/64 353 /proc/meminfo: memFree=1416744/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=4656 CPUtime=19.99 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 819 0 0 0 1999 0 0 0 25 0 1 0 187103125 4767744 790 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558656 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1164 790 205 16 0 605 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4656 [startup+30.0159 s] /proc/loadavg: 0.95 0.97 0.91 2/64 353 /proc/meminfo: memFree=1416552/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=4920 CPUtime=29.99 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 861 0 0 0 2999 0 0 0 25 0 1 0 187103125 5038080 832 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1230 832 205 16 0 671 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4920 [startup+40.0218 s] /proc/loadavg: 0.96 0.97 0.91 2/64 353 /proc/meminfo: memFree=1416360/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5048 CPUtime=39.99 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 911 0 0 0 3999 0 0 0 25 0 1 0 187103125 5169152 882 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1262 882 205 16 0 703 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5048 [startup+50.0288 s] /proc/loadavg: 0.96 0.97 0.91 2/64 353 /proc/meminfo: memFree=1416168/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5308 CPUtime=50 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 964 0 0 0 5000 0 0 0 25 0 1 0 187103125 5435392 935 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1327 935 205 16 0 768 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5308 [startup+60.0347 s] /proc/loadavg: 0.97 0.97 0.91 2/64 353 /proc/meminfo: memFree=1416040/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5436 CPUtime=60 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 991 0 0 0 6000 0 0 0 25 0 1 0 187103125 5566464 962 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557793 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1359 962 205 16 0 800 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5436 [startup+70.0407 s] /proc/loadavg: 0.97 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415848/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5564 CPUtime=70 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1031 0 0 0 7000 0 0 0 25 0 1 0 187103125 5697536 1002 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520048 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1391 1002 205 16 0 832 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5564 [startup+80.0466 s] /proc/loadavg: 0.98 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415784/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5696 CPUtime=80 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1050 0 0 0 8000 0 0 0 25 0 1 0 187103125 5832704 1021 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559382 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1424 1021 205 16 0 865 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 5696 [startup+90.0525 s] /proc/loadavg: 0.98 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415656/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5828 CPUtime=90.01 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1078 0 0 0 9001 0 0 0 25 0 1 0 187103125 5967872 1049 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520135 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1457 1049 205 16 0 898 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 5828 [startup+100.058 s] /proc/loadavg: 0.98 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415592/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5828 CPUtime=100.02 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1103 0 0 0 10001 1 0 0 25 0 1 0 187103125 5967872 1074 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557275 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1457 1074 205 16 0 898 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 5828 [startup+110.064 s] /proc/loadavg: 0.98 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415464/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=5956 CPUtime=110.02 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1126 0 0 0 11001 1 0 0 25 0 1 0 187103125 6098944 1097 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559540 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1489 1097 205 16 0 930 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 5956 [startup+120.07 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415336/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6096 CPUtime=120.02 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1166 0 0 0 12001 1 0 0 25 0 1 0 187103125 6242304 1137 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519937 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1524 1137 205 16 0 965 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6096 [startup+130.076 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415144/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6368 CPUtime=130.03 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1202 0 0 0 13002 1 0 0 25 0 1 0 187103125 6520832 1173 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1592 1173 205 16 0 1033 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 6368 [startup+140.082 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415144/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6368 CPUtime=140.03 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1205 0 0 0 14002 1 0 0 25 0 1 0 187103125 6520832 1176 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520132 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1592 1176 205 16 0 1033 0 Current children cumulated CPU time (s) 140.03 Current children cumulated vsize (Kb) 6368 [startup+150.088 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415016/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6496 CPUtime=150.03 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1239 0 0 0 15002 1 0 0 25 0 1 0 187103125 6651904 1210 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520012 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1624 1210 205 16 0 1065 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 6496 [startup+160.094 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1415016/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6496 CPUtime=160.03 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1239 0 0 0 16002 1 0 0 25 0 1 0 187103125 6651904 1210 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520116 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1624 1210 205 16 0 1065 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 6496 [startup+170.1 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414824/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6756 CPUtime=170.04 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1285 0 0 0 17003 1 0 0 25 0 1 0 187103125 6918144 1256 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1689 1256 205 16 0 1130 0 Current children cumulated CPU time (s) 170.04 Current children cumulated vsize (Kb) 6756 [startup+180.106 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414824/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6752 CPUtime=180.04 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1287 0 0 0 18003 1 0 0 25 0 1 0 187103125 6914048 1258 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519946 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1688 1258 205 16 0 1129 0 Current children cumulated CPU time (s) 180.04 Current children cumulated vsize (Kb) 6752 [startup+190.112 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414760/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6752 CPUtime=190.04 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1306 0 0 0 19003 1 0 0 25 0 1 0 187103125 6914048 1277 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558670 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1688 1277 205 16 0 1129 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 6752 [startup+200.118 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414696/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6752 CPUtime=200.04 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1313 0 0 0 20003 1 0 0 25 0 1 0 187103125 6914048 1284 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520048 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1688 1284 205 16 0 1129 0 Current children cumulated CPU time (s) 200.04 Current children cumulated vsize (Kb) 6752 [startup+210.124 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414568/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=6888 CPUtime=210.04 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1337 0 0 0 21003 1 0 0 25 0 1 0 187103125 7053312 1308 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134558791 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1722 1308 205 16 0 1163 0 Current children cumulated CPU time (s) 210.04 Current children cumulated vsize (Kb) 6888 [startup+220.13 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414504/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=7032 CPUtime=220.05 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1359 0 0 0 22004 1 0 0 25 0 1 0 187103125 7200768 1330 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559492 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1758 1330 205 16 0 1199 0 Current children cumulated CPU time (s) 220.05 Current children cumulated vsize (Kb) 7032 [startup+230.136 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414440/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=7032 CPUtime=230.05 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1374 0 0 0 23004 1 0 0 25 0 1 0 187103125 7200768 1345 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520065 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1758 1345 205 16 0 1199 0 Current children cumulated CPU time (s) 230.05 Current children cumulated vsize (Kb) 7032 [startup+240.142 s] /proc/loadavg: 0.99 0.97 0.91 2/64 353 /proc/meminfo: memFree=1414376/2055920 swapFree=4181196/4192956 [pid=353] ppid=351 vsize=7172 CPUtime=240.05 /proc/353/stat : 353 (Pueblo13) R 351 353 308 0 -1 4194304 1386 0 0 0 24004 1 0 0 25 0 1 0 187103125 7344128 1357 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/353/statm: 1793 1357 205 16 0 1234 0 Current children cumulated CPU time (s) 240.05 Current children cumulated vsize (Kb) 7172 Child status: 20 Real time (s): 245.102 CPU time (s): 245.014 CPU user time (s): 244.999 CPU system time (s): 0.014997 CPU usage (%): 99.9641 Max. virtual memory (cumulated for all children) (Kb): 7172
Begin job on node38 on Fri Jun 2 02:12:48 UTC 2006 FILE ID= 37224-1149214368 PBS_JOBID= 294567 BENCH NAME= ROOT/tmp/node38/37224-1149214368/instance-37224-1149214368.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node38/37224-1149214368/instance-37224-1149214368.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node38/watcher-37224-1149214368 -o ROOT/results/node38/solver-37224-1149214368 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node38/37224-1149214368/instance-37224-1149214368.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 082ddfc9fd4236cd65307e1807f0f4bb RANDOM SEED= 85002492 /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.267 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.267 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: 1419304 kB Buffers: 19160 kB Cached: 545820 kB SwapCached: 3636 kB Active: 86184 kB Inactive: 487676 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1419304 kB SwapTotal: 4192956 kB SwapFree: 4181196 kB Dirty: 172 kB Writeback: 0 kB Mapped: 14892 kB Slab: 48788 kB Committed_AS: 211988 kB PageTables: 1484 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node38 on Fri Jun 2 02:16:54 UTC 2006