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

[Q/A] using HiGHs LP solver #50

Closed DaveLanday closed 2 months ago

DaveLanday commented 2 months ago

There is no discussion section for this repo to post a general Q/A, but I was wondering: can this crate allows me to use just the HiGHs LP solver? I want to write my own basic Branch and Bound implementation. Will highs.rs provide that level of control?

Thanks! Dave

lovasoa commented 2 months ago

Hello ! Depending on the level of control you need, you may be happy with the HighsSolution that this crate provides, or need to use https://docs.rs/highs/latest/highs/ or even https://docs.rs/highs-sys

DaveLanday commented 2 months ago

Thank you for your reply! I will look at those. I am just needing the presolve bit, and then I want change + query the relaxed model to get problem specific information (gap, bounds, etc...) when new subproblems need to be evaluated. I will probably (for the time being) forgo cutting planes for ease of implementation. Essentially, just using it to evaluate subproblems that my own implementation of B&B will generate.