Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
Pueblo 1.3 | UNSAT | 242.265 | 242.366 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900573901.opb |
MD5SUM | 40d0bcc4171e4a5907ae30e54ba56b80 |
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 | 242.265 |
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 | 701 |
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 242.36 c total time : 242.29 s 242.36 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/node12/watcher-37262-1149218630 -o ROOT/results/node12/solver-37262-1149218630 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node12/37262-1149218630/instance-37262-1149218630.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.85 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1658576/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=172 CPUtime=0 /proc/27621/stat : 27621 (Pueblo13) D 27619 27621 27576 0 -1 4194304 38 0 0 0 0 0 0 0 19 0 1 0 187525619 176128 23 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 9696036 0 2147483391 4096 0 18446744072099781622 0 0 17 1 0 0 /proc/27621/statm: 43 23 18 16 0 2 0 [startup+10.0018 s] /proc/loadavg: 0.87 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1656784/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=4268 CPUtime=9.99 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 690 0 0 0 999 0 0 0 25 0 1 0 187525619 4370432 661 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520051 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1067 661 205 16 0 508 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4268 [startup+20.0086 s] /proc/loadavg: 0.89 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1656464/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=4656 CPUtime=19.99 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 789 0 0 0 1999 0 0 0 25 0 1 0 187525619 4767744 760 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134519973 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1164 760 205 16 0 605 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 4656 [startup+30.0154 s] /proc/loadavg: 0.91 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1656272/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=4924 CPUtime=29.99 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 858 0 0 0 2998 1 0 0 25 0 1 0 187525619 5042176 829 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520552 0 0 4096 0 0 0 0 17 0 0 0 /proc/27621/statm: 1231 829 205 16 0 672 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 4924 [startup+40.0222 s] /proc/loadavg: 0.92 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1656144/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=5060 CPUtime=39.99 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 905 0 0 0 3998 1 0 0 25 0 1 0 187525619 5181440 876 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559537 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1265 876 205 16 0 706 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5060 [startup+50.029 s] /proc/loadavg: 0.93 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655888/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=5328 CPUtime=49.99 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 968 0 0 0 4998 1 0 0 25 0 1 0 187525619 5455872 939 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 10134477 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1332 939 205 16 0 773 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 5328 [startup+60.0348 s] /proc/loadavg: 0.94 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655696/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=5456 CPUtime=59.99 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1017 0 0 0 5998 1 0 0 25 0 1 0 187525619 5586944 988 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520217 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1364 988 205 16 0 805 0 Current children cumulated CPU time (s) 59.99 Current children cumulated vsize (Kb) 5456 [startup+70.0416 s] /proc/loadavg: 0.95 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655568/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=5584 CPUtime=70 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1044 0 0 0 6999 1 0 0 25 0 1 0 187525619 5718016 1015 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1396 1015 205 16 0 837 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5584 [startup+80.0484 s] /proc/loadavg: 0.96 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655376/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=5852 CPUtime=80 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1089 0 0 0 7999 1 0 0 25 0 1 0 187525619 5992448 1060 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1463 1060 205 16 0 904 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 5852 [startup+90.0543 s] /proc/loadavg: 0.96 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655248/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=5980 CPUtime=90 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1121 0 0 0 8999 1 0 0 25 0 1 0 187525619 6123520 1092 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520225 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1495 1092 205 16 0 936 0 Current children cumulated CPU time (s) 90 Current children cumulated vsize (Kb) 5980 [startup+100.06 s] /proc/loadavg: 0.97 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655120/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6108 CPUtime=100 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1151 0 0 0 9999 1 0 0 25 0 1 0 187525619 6254592 1122 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1527 1122 205 16 0 968 0 Current children cumulated CPU time (s) 100 Current children cumulated vsize (Kb) 6108 [startup+110.067 s] /proc/loadavg: 0.97 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1655120/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6108 CPUtime=110.01 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1151 0 0 0 11000 1 0 0 25 0 1 0 187525619 6254592 1122 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1527 1122 205 16 0 968 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 6108 [startup+120.074 s] /proc/loadavg: 0.98 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654864/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6368 CPUtime=120.01 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1214 0 0 0 12000 1 0 0 25 0 1 0 187525619 6520832 1185 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134564902 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1592 1185 205 16 0 1033 0 Current children cumulated CPU time (s) 120.01 Current children cumulated vsize (Kb) 6368 [startup+130.079 s] /proc/loadavg: 0.98 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654864/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6364 CPUtime=130.01 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1218 0 0 0 13000 1 0 0 25 0 1 0 187525619 6516736 1189 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 10131067 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1591 1189 205 16 0 1032 0 Current children cumulated CPU time (s) 130.01 Current children cumulated vsize (Kb) 6364 [startup+140.085 s] /proc/loadavg: 0.98 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654736/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6500 CPUtime=140.01 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1241 0 0 0 14000 1 0 0 25 0 1 0 187525619 6656000 1212 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1625 1212 205 16 0 1066 0 Current children cumulated CPU time (s) 140.01 Current children cumulated vsize (Kb) 6500 [startup+150.091 s] /proc/loadavg: 0.98 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654736/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6500 CPUtime=150.02 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1251 0 0 0 15001 1 0 0 25 0 1 0 187525619 6656000 1222 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559546 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1625 1222 205 16 0 1066 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 6500 [startup+160.097 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654736/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6500 CPUtime=160.02 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1251 0 0 0 16001 1 0 0 25 0 1 0 187525619 6656000 1222 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1625 1222 205 16 0 1066 0 Current children cumulated CPU time (s) 160.02 Current children cumulated vsize (Kb) 6500 [startup+170.103 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654672/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6500 CPUtime=170.02 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1267 0 0 0 17001 1 0 0 25 0 1 0 187525619 6656000 1238 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134557691 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1625 1238 205 16 0 1066 0 Current children cumulated CPU time (s) 170.02 Current children cumulated vsize (Kb) 6500 [startup+180.109 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654416/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6780 CPUtime=180.02 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1317 0 0 0 18001 1 0 0 25 0 1 0 187525619 6942720 1288 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 10138817 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1695 1288 205 16 0 1136 0 Current children cumulated CPU time (s) 180.02 Current children cumulated vsize (Kb) 6780 [startup+190.114 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654352/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6908 CPUtime=190.02 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1342 0 0 0 19001 1 0 0 25 0 1 0 187525619 7073792 1313 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1727 1313 205 16 0 1168 0 Current children cumulated CPU time (s) 190.02 Current children cumulated vsize (Kb) 6908 [startup+200.12 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654288/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6908 CPUtime=200.03 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1357 0 0 0 20002 1 0 0 25 0 1 0 187525619 7073792 1328 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1727 1328 205 16 0 1168 0 Current children cumulated CPU time (s) 200.03 Current children cumulated vsize (Kb) 6908 [startup+210.126 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654288/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=6908 CPUtime=210.03 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1357 0 0 0 21002 1 0 0 25 0 1 0 187525619 7073792 1328 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134520059 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1727 1328 205 16 0 1168 0 Current children cumulated CPU time (s) 210.03 Current children cumulated vsize (Kb) 6908 [startup+220.132 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654224/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=7052 CPUtime=220.03 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1369 0 0 0 22002 1 0 0 25 0 1 0 187525619 7221248 1340 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559516 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1763 1340 205 16 0 1204 0 Current children cumulated CPU time (s) 220.03 Current children cumulated vsize (Kb) 7052 [startup+230.138 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654160/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=7052 CPUtime=230.03 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1380 0 0 0 23002 1 0 0 25 0 1 0 187525619 7221248 1351 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134517908 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1763 1351 205 16 0 1204 0 Current children cumulated CPU time (s) 230.03 Current children cumulated vsize (Kb) 7052 [startup+240.143 s] /proc/loadavg: 0.99 0.97 0.94 2/64 27621 /proc/meminfo: memFree=1654096/2055920 swapFree=4181408/4192956 [pid=27621] ppid=27619 vsize=7192 CPUtime=240.04 /proc/27621/stat : 27621 (Pueblo13) R 27619 27621 27576 0 -1 4194304 1394 0 0 0 24003 1 0 0 25 0 1 0 187525619 7364608 1365 18446744073709551615 134512640 134579064 4294956672 18446744073709551615 134559501 0 0 4096 0 0 0 0 17 1 0 0 /proc/27621/statm: 1798 1365 205 16 0 1239 0 Current children cumulated CPU time (s) 240.04 Current children cumulated vsize (Kb) 7192 Child status: 20 Real time (s): 242.366 CPU time (s): 242.265 CPU user time (s): 242.246 CPU system time (s): 0.018997 CPU usage (%): 99.9585 Max. virtual memory (cumulated for all children) (Kb): 7192
Begin job on node12 on Fri Jun 2 03:23:50 UTC 2006 FILE ID= 37262-1149218630 PBS_JOBID= 295052 BENCH NAME= ROOT/tmp/node12/37262-1149218630/instance-37262-1149218630.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node12/37262-1149218630/instance-37262-1149218630.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node12/watcher-37262-1149218630 -o ROOT/results/node12/solver-37262-1149218630 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/Pueblo13 ROOT/tmp/node12/37262-1149218630/instance-37262-1149218630.opb MD5SUM SOLVER= b45add8200bccdf53727749bff226bd1 MD5SUM BENCH= 40d0bcc4171e4a5907ae30e54ba56b80 RANDOM SEED= 905762709 /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.282 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.282 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: 1658784 kB Buffers: 28560 kB Cached: 299308 kB SwapCached: 3292 kB Active: 147092 kB Inactive: 189536 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1658784 kB SwapTotal: 4192956 kB SwapFree: 4181408 kB Dirty: 192 kB Writeback: 0 kB Mapped: 14708 kB Slab: 46552 kB Committed_AS: 195056 kB PageTables: 1416 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node12 on Fri Jun 2 03:27:53 UTC 2006