I'd like to nominate pubgrub, a Rust implementation of the state-of-the-art version solving algorithm of the same name. Both the algorithm and the crate itself impressive bits of engineering, being very fast and with excellent error messages for what is a difficult problem. 
to the maintainers