BUG: optimize: tweaked linprog status 4 error message

[mdhaber]

Method interior-point sometimes terminates successfully without
satisfying the original constraints within required tolerances.
This revised error message gives suggestions for dealing
with this situation.

[mdhaber]

See #9671. Old error message:
The solution does not satisfy the constraints, yet no errors were raised and there is no certificate of infeasibility or unboundedness. This is known to occur if the presolve option is False and the problem is infeasible. If you encounter this under different circumstances, please submit a bug report. Otherwise, please enable presolve.
Now:
The solution does not satisfy the constraints within the required tolerance of 3.16E-04, yet no errors were raised and there is no certificate of infeasibility or unboundedness. This is known to occur if the presolveoption is False and the problem is infeasible. This can also occur due to the limited accuracy of theinterior-pointmethod. Check whether the slack and constraint residuals are acceptable; if not, consider enabling presolve, reducing optiontol, and/or using method revised simplex. If you encounter this message under different circumstances, please submit a bug report.

[ilayn]

If I receive this error three times in a row it would be quite clunky. I would suggest pushing the explanation to notes or docstring and leave the prompt as short as possible. Error codes are also annoying to lookup everytime but I think there can be some compromise between two ends of the spectrum.

Nevermind I thought this is the message that is printed to the console.

[Kai-Striega]

👍 LGTM. Stating the tolerance used is also a good idea, as this will be different to the tol parameter passed by the user.

[rgommers]

LGTM too, in it goes. Thanks @mdhaber