Hi, I have a model which has multiple optimal solutions.
But after model.optimize(), Gurobi Solver provides a single optimal solution.
So, I wonder how Gurobi solver determines a single optimal solution from the multiple solution set.
And I found the below link.
By the answer of that link, the answerer said Gurobi provide an "analytic center of the optimal facet".
So (1) I want to know how this analytic center is calculated.
Because Some Linear programming models guarantee multiple optimal solutions, the solution`s robustness can be determined by what solution is chosen.
For example, we calculate the analytic center by maximizing the total distance from the interior points in the feasible region in LP.
(2)Also I want to know the "analytic center" is working on the 3-dimensional optimal facet.(i.e. the decision variable is more than 3)
At last, (3) Is analytic center working with model.optimize()? or should I manually change the setting? Like,
m.Params.Method = 2 # barrier
m.Params.Crossover = 0 # no crossover
Please sign in to leave a comment.