search

rust-or / good_lp

Linear Programming for Rust, with a user-friendly API. This crate allows modeling LP problems, and lets you solve them with various solvers.
https://crates.io/crates/good_lp
MIT License
216 stars 35 forks source link

Give a solution to the solver #55

Open TeXitoi opened 2 weeks ago

TeXitoi commented 2 weeks ago

Hi again!

Most, if not all, of the solver allow to give a feasible solution to the solver. I have a case where I have a solution that is optimal, but I don’t know the optimality. The solver find as a bound the objective value, but continue to search as it doesn’t find the solution. For some solver, it can also improve the resolution.

Can we add this feature? Any remark? How to manage the case of the solver that doesn’t support it (I suspect the executable interface doesn’t always allow this)?a

lovasoa commented 2 weeks ago

Yes, that would be nice! It should be a trait implemented by solvers that have this ability. Do you want to open a pull request ?

TeXitoi commented 2 weeks ago

I might try when I have the time. I’ll ping here if I start.