How do I get all the optimal solutions from my linear programming with pyscipopt?

Question

How do I get all the optimal solutions from my linear programming with pyscipopt? I just want to display them(using print()).

I see that my Linear Programming has several optimal feasible solutions. However, I can only view one. The function model.getNBestSolsFound() gives me the number of optimal solutions.

Many thanks for your help!

Please clarify your specific problem or provide additional details to highlight exactly what you need. As it's currently written, it's hard to tell exactly what you're asking. — Community, Jun 29 '23 at 12:05

J. Dionisio · Answer 1 · 2023-07-04T21:17:34.333

0

@user22146991! You can use print(model.getSols()) to get what you wanted.

Sometimes (I suspect it's whenever the trivial heuristic solves the problem) PySCIPOpt can't print the solutions, but they're still there. You can iterate through the solution and then, in each solution, iterate through the variables.

EDIT: This answer assumes that SCIP manages to find all the optimal solutions you want since it stops the solving process as soon as it proves the optimality of a solution, as discussed in the comments.

edited Jul 04 '23 at 21:17

answered Jul 02 '23 at 11:53

J. Dionisio

159
1
13

1

You should note that SCIP does not try to find all the optimal solutions, it will stop as soon as it has found ONE optimal solution. – Leon Jul 04 '23 at 06:45
Ah, of course, I misread the question. Thanks, @Leon! – J. Dionisio Jul 04 '23 at 21:14

How do I get all the optimal solutions from my linear programming with pyscipopt?

1 Answers1