bimodal pathfinding fails pretty frequently

[pony-montana]

Describe the bug

Hi, I tested zeus embedded LND across different versions and I always experienced problems when routing payments using bimodal algorithm for pathfinding. The failure ratios become insanely high (more than 1 over 2 payments fails) even with small amounts (but it becomes even worse with higher amounts).
Apriori routing seems to work better and more consistently, diminuishing a lot the routing failures.

Reproduce

I experience the problem with multiple different configurations. I think I used always channels of ~1 million sats.

ZEUS version

v0.9.5

Node interface

Embedded LND

Network

Clearnet

Device

pixel 6a

Device operating system

grapheneos

Log output

[kaloudis]

Seems more like an issue for the LND repo.

That being said, some things you can try to tune your performance:

• Menu > Embedded node > Troubleshooting > Reset express graph sync on startup
• Menu > Embedded node > Troubleshooting > Reset payment routing profile