[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] presolve doubt in MIP problem

From: João Campos
Subject: [Help-glpk] presolve doubt in MIP problem
Date: Wed, 15 Oct 2014 15:46:06 +0000

To whom it may concern:

My name is João Campos and I am trying to solve an optimization problem in which all my decision variables are boolean. However, my objective function is not an integer.

In order to solve my problem using the Java API, I enabled the presolver and I used the routine
glp_intopt. I solved the problem using different mip_gap values and there are some questions I would like to make:

-Is it possible to obtain the solution given by the MIP presolver?

-Does the presolve uses the mip_gap value?

-For the same model, for high mip_gap values (0.1; 0.2; 0.3; 0.4; 0.5) the final solutions are the same. Is it because the presolver finds a solution close to the final one so the solver does not take too long to find the final solution?

I would be grateful if these questions could be answered.

Yours faithfully,

João Campos

reply via email to

[Prev in Thread] Current Thread [Next in Thread]