Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | UNSAT | 176.964 | 177.021 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/ namasivayam/tsp/normalized-t3002.11tsp11.1900551864.opb |
MD5SUM | 733d8edd6a6cbfe19e20f4970079db5a |
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 | 111.863 |
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 | 687 |
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 Parsing PB file... 0.09 c Converting 2707 PB-constraints to clauses... 0.10 c -- Unit propagations: (none) 0.10 c -- Detecting intervals from adjacent constraints: ###################### 0.10 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.10 c ---[ 43]---> BDD-cost: 19 0.10 c ---[ 41]---> BDD-cost: 19 0.11 c ---[ 39]---> BDD-cost: 19 0.11 c ---[ 37]---> BDD-cost: 19 0.11 c ---[ 35]---> BDD-cost: 19 0.11 c ---[ 33]---> BDD-cost: 19 0.11 c ---[ 31]---> BDD-cost: 19 0.11 c ---[ 29]---> BDD-cost: 19 0.11 c ---[ 27]---> BDD-cost: 19 0.11 c ---[ 25]---> BDD-cost: 19 0.11 c ---[ 23]---> BDD-cost: 19 0.11 c ---[ 21]---> BDD-cost: 19 0.11 c ---[ 19]---> BDD-cost: 19 0.11 c ---[ 17]---> BDD-cost: 19 0.11 c ---[ 15]---> BDD-cost: 19 0.11 c ---[ 13]---> BDD-cost: 19 0.11 c ---[ 11]---> BDD-cost: 19 0.11 c ---[ 9]---> BDD-cost: 19 0.11 c ---[ 7]---> BDD-cost: 19 0.11 c ---[ 5]---> BDD-cost: 19 0.11 c ---[ 3]---> BDD-cost: 19 0.11 c ---[ 1]---> BDD-cost: 19 0.11 c ---[ 0]---> Adder-cost: 346 maxlim: 636 bits: 10/10 0.12 c ==================================[MINISAT+]================================== 0.12 c | Conflicts | Original | Learnt | Progress | 0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.12 c ============================================================================== 0.12 c | 0 | 6066 18916 | 2022 0 0 nan | 0.000 % | 0.13 c | 101 | 6066 18916 | 2224 101 936 9.3 | 3.197 % | 0.14 c | 251 | 6059 18892 | 2446 250 5551 22.2 | 3.297 % | 0.17 c | 477 | 6059 18892 | 2691 476 18496 38.9 | 3.297 % | 0.20 c | 814 | 6059 18892 | 2960 813 32733 40.3 | 3.297 % | 0.27 c | 1322 | 6059 18892 | 3256 1321 68511 51.9 | 3.297 % | 0.35 c | 2081 | 6059 18892 | 3582 2080 104182 50.1 | 3.297 % | 0.53 c | 3220 | 6037 18816 | 3940 3215 177747 55.3 | 3.597 % | 0.77 c | 4933 | 6028 18787 | 4334 2851 141929 49.8 | 3.796 % | 1.17 c | 7496 | 6028 18787 | 4767 3122 151776 48.6 | 3.796 % | 1.77 c | 11341 | 6028 18787 | 5244 4481 216672 48.4 | 3.796 % | 2.84 c | 17108 | 6028 18787 | 5769 4746 276187 58.2 | 3.796 % | 4.62 c | 25757 | 6028 18787 | 6345 4324 212352 49.1 | 3.796 % | 7.14 c | 38731 | 5911 18382 | 6980 4138 214035 51.7 | 5.694 % | 10.51 c | 58192 | 5824 18087 | 7678 5536 217062 39.2 | 7.093 % | 16.10 c | 87384 | 5824 18087 | 8446 6926 329190 47.5 | 7.093 % | 24.65 c | 131173 | 5809 18036 | 9291 6905 332419 48.1 | 7.293 % | 37.05 c | 196858 | 5809 18036 | 10220 5545 219363 39.6 | 7.293 % | 56.18 c | 295384 | 5809 18036 | 11242 9606 376557 39.2 | 7.293 % | 84.79 c | 443175 | 5809 18036 | 12366 7642 258809 33.9 | 7.293 % | 126.27 c | 664859 | 5800 18005 | 13603 8386 261878 31.2 | 7.393 % | 177.01 c ============================================================================== 177.01 c [1mUNSATISFIABLE[0m 177.01 s UNSATISFIABLE 177.01 c _______________________________________________________________________________ 177.01 c 177.01 c restarts : 21 177.01 c conflicts : 960129 (5426 /sec) 177.01 c decisions : 1364892 (7714 /sec) 177.01 c propagations : 0 (0 /sec) 177.01 c inspects : 0 (0 /sec) 177.01 c CPU time : 176.947 s 177.01 c _______________________________________________________________________________
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/node43/watcher-34721-1149222962 -o ROOT/results/node43/solver-34721-1149222962 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node43/34721-1149222962/instance-34721-1149222962.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.94 3/64 28141 /proc/meminfo: memFree=1349456/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=1048 CPUtime=0 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 106 0 0 0 0 0 0 0 19 0 1 0 187962968 1073152 91 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 262 91 74 215 0 44 0 [startup+10.0017 s] /proc/loadavg: 0.93 0.95 0.94 2/64 28141 /proc/meminfo: memFree=1346136/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=4340 CPUtime=9.98 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 966 0 0 0 998 0 0 0 25 0 1 0 187962968 4444160 951 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580959 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1085 951 122 215 0 867 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 4340 [startup+20.0075 s] /proc/loadavg: 0.94 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1345496/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=4864 CPUtime=19.98 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1123 0 0 0 1998 0 0 0 25 0 1 0 187962968 4980736 1108 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580418 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1216 1108 122 215 0 998 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 4864 [startup+30.0134 s] /proc/loadavg: 0.95 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1345048/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=5384 CPUtime=29.99 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1235 0 0 0 2999 0 0 0 25 0 1 0 187962968 5513216 1220 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580777 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1346 1220 122 215 0 1128 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 5384 [startup+40.0193 s] /proc/loadavg: 0.95 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1344920/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=5516 CPUtime=39.99 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1272 0 0 0 3999 0 0 0 25 0 1 0 187962968 5648384 1257 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1379 1257 122 215 0 1161 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 5516 [startup+50.0251 s] /proc/loadavg: 0.96 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1344536/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=5912 CPUtime=50 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1362 0 0 0 4999 1 0 0 25 0 1 0 187962968 6053888 1347 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580965 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1478 1347 122 215 0 1260 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 5912 [startup+60.03 s] /proc/loadavg: 0.97 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1344536/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=5912 CPUtime=60 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1362 0 0 0 5999 1 0 0 25 0 1 0 187962968 6053888 1347 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574489 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1478 1347 122 215 0 1260 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 5912 [startup+70.0358 s] /proc/loadavg: 0.97 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1344472/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=5912 CPUtime=70 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1379 0 0 0 6999 1 0 0 25 0 1 0 187962968 6053888 1364 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581310 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1478 1364 122 215 0 1260 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 5912 [startup+80.0417 s] /proc/loadavg: 0.98 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1344216/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=6176 CPUtime=80.01 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1433 0 0 0 8000 1 0 0 25 0 1 0 187962968 6324224 1418 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581053 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1544 1418 122 215 0 1326 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 6176 [startup+90.0476 s] /proc/loadavg: 0.98 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1343768/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=6576 CPUtime=90.01 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1546 0 0 0 9000 1 0 0 25 0 1 0 187962968 6733824 1531 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574436 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1644 1531 122 215 0 1426 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 6576 [startup+100.053 s] /proc/loadavg: 0.98 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1343640/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=6716 CPUtime=100.01 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1575 0 0 0 10000 1 0 0 25 0 1 0 187962968 6877184 1560 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579977 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1679 1560 122 215 0 1461 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 6716 [startup+110.059 s] /proc/loadavg: 0.98 0.96 0.94 2/64 28141 /proc/meminfo: memFree=1343512/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=6856 CPUtime=110.02 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1607 0 0 0 11001 1 0 0 25 0 1 0 187962968 7020544 1592 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576171 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1714 1592 122 215 0 1496 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 6856 [startup+120.065 s] /proc/loadavg: 0.99 0.97 0.94 2/64 28141 /proc/meminfo: memFree=1343384/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=6992 CPUtime=120.02 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1643 0 0 0 12001 1 0 0 25 0 1 0 187962968 7159808 1628 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580916 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1748 1628 122 215 0 1530 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 6992 [startup+130.071 s] /proc/loadavg: 0.99 0.97 0.94 2/64 28141 /proc/meminfo: memFree=1343192/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=7276 CPUtime=130.02 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1691 0 0 0 13001 1 0 0 25 0 1 0 187962968 7450624 1676 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581074 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1819 1676 122 215 0 1601 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 7276 [startup+140.077 s] /proc/loadavg: 0.99 0.97 0.94 2/64 28141 /proc/meminfo: memFree=1342808/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=7536 CPUtime=140.02 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1779 0 0 0 14001 1 0 0 25 0 1 0 187962968 7716864 1764 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568545 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1884 1764 122 215 0 1666 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 7536 [startup+150.083 s] /proc/loadavg: 0.99 0.97 0.94 2/64 28141 /proc/meminfo: memFree=1342808/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=7536 CPUtime=150.03 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1784 0 0 0 15002 1 0 0 25 0 1 0 187962968 7716864 1769 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1884 1769 122 215 0 1666 0 Current children cumulated CPU time (s) 150.03 Current children cumulated vsize (Kb) 7536 [startup+160.089 s] /proc/loadavg: 0.99 0.97 0.94 2/64 28141 /proc/meminfo: memFree=1342744/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=7676 CPUtime=160.03 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1789 0 0 0 16002 1 0 0 25 0 1 0 187962968 7860224 1774 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1919 1774 122 215 0 1701 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 7676 [startup+170.094 s] /proc/loadavg: 0.99 0.97 0.94 2/64 28141 /proc/meminfo: memFree=1342680/2055920 swapFree=4180880/4192956 [pid=28141] ppid=28139 vsize=7676 CPUtime=170.03 /proc/28141/stat : 28141 (minisat+) R 28139 28141 28096 0 -1 4194304 1810 0 0 0 17002 1 0 0 25 0 1 0 187962968 7860224 1795 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581053 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28141/statm: 1919 1795 122 215 0 1701 0 Current children cumulated CPU time (s) 170.03 Current children cumulated vsize (Kb) 7676 Child status: 20 Real time (s): 177.021 CPU time (s): 176.964 CPU user time (s): 176.947 CPU system time (s): 0.016997 CPU usage (%): 99.9678 Max. virtual memory (cumulated for all children) (Kb): 7676
Begin job on node43 on Fri Jun 2 04:36:02 UTC 2006 FILE ID= 34721-1149222962 PBS_JOBID= 295569 BENCH NAME= ROOT/tmp/node43/34721-1149222962/instance-34721-1149222962.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node43/34721-1149222962/instance-34721-1149222962.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node43/watcher-34721-1149222962 -o ROOT/results/node43/solver-34721-1149222962 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node43/34721-1149222962/instance-34721-1149222962.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 733d8edd6a6cbfe19e20f4970079db5a RANDOM SEED= 995095284 /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.216 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.216 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: 1349600 kB Buffers: 21364 kB Cached: 614040 kB SwapCached: 3932 kB Active: 270692 kB Inactive: 373552 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1349600 kB SwapTotal: 4192956 kB SwapFree: 4180880 kB Dirty: 164 kB Writeback: 0 kB Mapped: 14816 kB Slab: 48100 kB Committed_AS: 206820 kB PageTables: 1408 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node43 on Fri Jun 2 04:38:59 UTC 2006