setting default LP solver

asked 2015-01-09 20:34:34 +0200

I installed Gurobi, and have gotten Sage to recognize it. So when I use a command such as vertex_coloring(G,solver="GUROBI") everything works fine.

But what if I want to use instead a command such as G.chromatic_number(algorithm="MILP"). How do I make sure that the LP solver that Sage is using is Gurobi, rather than GLPK? Is there one place I can tell Sage that it should always default to Gurobi as its LP solver, or is it possible that Sage is smart enough that once Gurobi is installed it does that anyway?

(Also, peripherally: does anyone have any idea whether chromatic_number or vertex_coloring is more efficient for large graphs?)

edit retag flag offensive close merge delete

Comments

About your comment on coloring algorithms: it heavily depend on the LP solver that you use, and then it depends on the graphs themselves.

Nathann ( 2015-01-10 05:43:57 +0200 )edit

add a comment

2 Answers

Sort by » oldest newest most voted

answered 2015-01-09 21:38:09 +0200

tmonteil
27333 ●31 ●203 ●514 http://wiki.sagemath.o...

By default Sage choses what it considers fastest among installed solvers, hence in your case gurobi should have been selected by default. You can check by typing:

sage: default_mip_solver()

and see the result. You can also use this function to reset the default solver (this can be useful e.g. for benchmarking):

sage: default_mip_solver("GUROBI")

sage: default_mip_solver("GLPK")

The doc can be found here.

edit flag offensive delete link

add a comment

answered 2015-01-10 05:42:43 +0200

Nathann
1615 ●2 ●15 ●36

The best answer was given by Thierry, but there is another 'trick': all solvers have a different way to be verbose about their computations, so you can see what MILP solver is used by calling that:

sage: graphs.PetersenGraph().chromatic_number(algorithm="MILP",verbose=2)

Nathann

edit flag offensive delete link

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

setting default LP solver

Comments

2 Answers

Your Answer

Question Tools

Stats

Related questions

setting default LP solver edit

Comments

2 Answers

Your Answer

Question Tools

Stats

Related questions

setting default LP solver