I am using the MathProg language and GLPK to solve MIP's. If I have a "good" heuristic integer solution, is there a way to set the initial solution in the MathProg language (and be solved by GLPK)? This is a great feature in CPLEX that can greatly speed up solving an MIP. Thanks!

有帮助吗?

解决方案

The usual way to provide initial values to the variables (initial solution) in AMPL is to use the := operator:

var answer integer := 42;

Since MathProg is a subset of AMPL this might work in MathProg as well. Alternatively, if your problem is not too big you can use a student version of AMPL available here for free.

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top