Package: libreoffice-nlpsolver Version: 0.9+LibO6.0.1-1 (initially reported in ubuntu: https://launchpad.net/bugs/1725320)
After installing libreoffice-nlpsolver, the nonlinear optimization methods don't appear in the Tools/Solver/Options dropdown (in calc) until libreoffice-java-common is installed.