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

Collect all feasible solutions #259

Open
ivborissov opened this issue Mar 7, 2023 · 4 comments
Open

Collect all feasible solutions #259

ivborissov opened this issue Mar 7, 2023 · 4 comments

Comments

@ivborissov
Copy link

Hi,

is it possible to add support for optimizer_attribute to collect all feasible solutions:
set_optimizer_attribute(model, "constraints/countsols/collect", 1)

The question appeared on discourse and it seems SCIP is the only free MIP solver, which supports it
https://discourse.julialang.org/t/right-solver-for-jump-to-find-every-solution-of-a-linear-system-of-equations-with-integer-solutions/44709
https://www.scipopt.org/doc/html/COUNTER.php

@matbesancon
Copy link
Member

matbesancon commented Mar 7, 2023

Hi, yes this is abolutely possible.
I would be available to help if you open a PR but don't have time myself now.

The steps would be:

  1. creating the MOI optimizer attribute
  2. implement get and set for it
  3. pass the parameter to SCIP when set (that way we do not need to store it)

@ivborissov
Copy link
Author

Thanks for such a quick response!

Will try to implement it.

@matbesancon
Copy link
Member

hi @ivborissov, in the meantime, was the solution of setting the raw parameter "constraints/countsols/collect" working for you?

@ivborissov
Copy link
Author

Hi @matbesancon Sorry, I didn't have time to get back to this issue yet( But as I remember simply setting set_optimizer_attribute(model, "constraints/countsols/collect", 1) didn't work for me.

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