JuMP: The example code tsp.jl

[Deb Midya]

Hi,

Thanks in advance.

Is it possible to run tsp.jl (in \.julia\v0.3\JuMP\examples) using open source packages?

I don't have Gurobi.

Once again, thank you very much for the time you have given.

Regards,

Deb

[Philip I. Thomas]

This TSP implementation uses GLPK, which is open-source:

https://forio.com/app/showcase/route-optimizer/

Philip

--
You received this message because you are subscribed to the Google Groups "julia-opt" group.
To unsubscribe from this group and stop receiving emails from it, send an email to julia-opt+...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Iain Dunning]

Deb, the key thing required is a solver that supports lazy constraints. The only open source solver that has a Julia wrapper and supports lazy constraints is GLPK at this time. We hope to have SCIP wrapped in the future, which would be an alternative. Are you in academia or industry?

Thanks,

Iain

--

Iain Dunning

PhD Candidate / MIT Operations Research Center

http://iaindunning.com  /  http://juliaopt.org

[Alexei Serdiuk]

Hi, is it possible to solve 1000x1000 TSP using tsp.jl and GLPK solver?

Thanks.

вторник, 21 апреля 2015 г., 15:50:50 UTC+3 пользователь Deb Midya написал:

[Miles Lubin]

Maybe, if you're willing to improve the code by adding better cuts and heuristics and fixing possible bugs in GLPK. The tsp.jl code is not a state-of-the-art TSP solver, it's just an example.