Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Highs tmpSolver doesn't scale or set time limit #1991

Closed
jajhall opened this issue Oct 23, 2024 · 2 comments
Closed

Highs tmpSolver doesn't scale or set time limit #1991

jajhall opened this issue Oct 23, 2024 · 2 comments
Assignees

Comments

@jajhall
Copy link
Member

jajhall commented Oct 23, 2024

In HighsMipSolverData::transformNewIntegerFeasibleSolution, when an integer feasible solution for the presolved MIP is transformed and found not feasible for the original problem, an attempt to rectify the situation is made by creating a new HiGHS instance and solving the LP with the integer variables fixed to the transformed integer feasible solution. For this LP:

  • presolve isn't used - why?
  • scaling isn't used - presumably because @lgottwald wasn't sure that the unscaled LP would be solved to the desired tolerances, but this is guaranteed now - and this can lead to bad numerics leading to lack of termination, as experienced by JR.
  • no time limit is set - and this may explain some overrunning, which is particularly bad if the simplex solver doesn't terminate!
@jajhall
Copy link
Member Author

jajhall commented Oct 23, 2024

Closed by #1992

@jajhall jajhall closed this as completed Oct 31, 2024
@jajhall
Copy link
Member Author

jajhall commented Oct 31, 2024

From @fwesselm: I am attaching the test results for “fix-1991” – the effect on the overall behaviour seems to be small.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant