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

Wrong solution in QuickStart example #238

Open
haavardhvarnes opened this issue Jan 3, 2023 · 1 comment
Open

Wrong solution in QuickStart example #238

haavardhvarnes opened this issue Jan 3, 2023 · 1 comment

Comments

@haavardhvarnes
Copy link

I believe the print of iterations shows wrong results or that the solver does not handle this problem. Objective should end at 306.5

http://www.stfmc.de/fmc/rhs/x/wschfh.shtml?ampl/tp015.mod
or
https://vanderbei.princeton.edu/ampl/nlmodels/hs/hs015.mod

@frapac
Copy link
Member

frapac commented Jan 5, 2023

HS015 is a nonconvex problem, with different local solutions. Most interior-point solvers (Ipopt, Knitro, MadNLP) are converging only locally, without guarantee to find the global solution if the problem is non-convex. That's exactly what we are observing in this example.

The solution with objective 360.4 is also a local solution, albeit not as good as the other local solution with objective 306.5. Usually, one can try to change the initial point in the algorithm to assess if the solver is able to find a different (and potentially better) solution.

This example is also implemented in Knitro, with the same caveat: https://github.com/jump-dev/KNITRO.jl/blob/master/examples/nlp1.jl#L7-L21

To avoid any confusion in the future, I would suggest modifying the starting point to find the other solution (with objective 306.5) and add a discussion about the local nature of any solution. @haavardhvarnes Do you think that would help to clarify?

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

No branches or pull requests

2 participants