PythonライブラリPulpで近似解を求めたい

Question

PythonライブラリPulpで近似解を求めたい

PythonライブラリのPulpを用いて最適化問題の近似解を求めたいと思っています。
現在、ソルバーはCBCを使用しています。

最適化問題を解く際にオプションでmaxsecondsを指定した場合、その時間内に最適解が見つからなかったとしても、実行可能解が存在すればそれを解として出力してくれるのでしょうか？
そうでない場合、近似解(実行可能解)を求めることは不可能なのでしょうか？
その場合は、他に近似解を求めることができるライブラリやソルバーを教えていただきたいです。

よろしくお願いします。