Lattice Reduction on Subset Sum instances 20-bit weights
21SwapsMergeLLL
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| MergeLLLDimension=2612026.06 | 21 | 2.0692 | 1 | |
| MergeLLLDimension=412026.06 | 70 | 1.7041 | 1 | |
| MergeLLLDimension=212026.06 | 81 | 1.0421 | 1 | |
| MergeLLLDimension=1412026.06 | 113 | 1.5076 | 1 | |
| MergeLLLDimension=812026.06 | 282 | 1.7791 | 1 | |
| MergeLLLDimension=2812026.06 | 332 | 1.8603 | 1 | |
| LLLDimension=212026.06 | 444 | 1.0421 | 1 | |
| LLLDimension=412026.06 | 450 | 1.8218 | 1 | |
| MergeLLLDimension=1612026.06 | 456 | 1.9782 | 1 | |
| MergeLLLDimension=1012026.06 | 492 | 1.659 | 1 | |
| MergeLLLDimension=3012026.06 | 506 | 2.0888 | 1 | |
| MergeLLLDimension=612026.06 | 605 | 1.6594 | 1 | |
| MergeLLLDimension=1212026.06 | 614 | 1.7071 | 1 | |
| LLLDimension=612026.06 | 677 | 2.099 | 1 | |
| MergeLLLDimension=2012026.06 | 760 | 2.0252 | 1 | |
| MergeLLLDimension=1812026.06 | 765 | 1.7921 | 1 | |
| MergeLLLDimension=2212026.06 | 799 | 2.0422 | 1 | |
| LLLDimension=812026.06 | 830 | 1.949 | 1 | |
| MergeLLLDimension=3612026.06 | 1,017 | 1.8875 | 1 | |
| LLLDimension=1812026.06 | 1,046 | 2.1949 | 1 | |
| LLLDimension=1212026.06 | 1,064 | 1.9086 | 1 | |
| MergeLLLDimension=3412026.06 | 1,067 | 2.1013 | 1 | |
| MergeLLLDimension=2412026.06 | 1,088 | 1.5918 | 1 | |
| LLLDimension=2212026.06 | 1,103 | 2.2371 | 1 | |
| LLLDimension=2412026.06 | 1,106 | 2.4315 | 1 | |
| MergeLLLDimension=3812026.06 | 1,144 | 1.6394 | 1 | |
| LLLDimension=1012026.06 | 1,159 | 2.0319 | 1 | |
| LLLDimension=1412026.06 | 1,186 | 1.9463 | 1 | |
| LLLDimension=3012026.06 | 1,234 | 2.0888 | 1 | |
| MergeLLLDimension=3212026.06 | 1,258 | 1.8739 | 1 | |
| LLLDimension=3612026.06 | 1,312 | 2.6694 | 1 | |
| LLLDimension=3412026.06 | 1,325 | 2.1013 | 1 | |
| LLLDimension=3812026.06 | 1,327 | 2.5043 | 1 | |
| LLLDimension=2012026.06 | 1,455 | 2.5617 | 1 | |
| LLLDimension=1612026.06 | 1,460 | 2.3406 | 1 | |
| LLLDimension=4012026.06 | 1,468 | 2.3242 | 1 | |
| LLLDimension=3212026.06 | 1,470 | 2.4789 | 1 | |
| LLLDimension=2812026.06 | 1,501 | 2.7905 | 1 | |
| LLLDimension=2612026.06 | 1,519 | 2.0692 | 1 | |
| MergeLLLDimension=4012026.06 | 1,538 | 1.8977 | 1 |