help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] MIP bounds for cutting


From: Joao Pedro Pedroso
Subject: [Help-glpk] MIP bounds for cutting
Date: Tue, 26 Oct 2004 21:05:08 +0900 (JST)

Dear GLPK specialists,

I am using the GLPK MIP solver in a situation where I know a primal
feasible solution.  I would like to tell this solution's objective
value to the solver, so that branch-and-bound may cut some extra
branches.  Is there a way to do this?

I believe that the branch-and-bound is doing it through the variable 
      double best;
      /* incumbent objective value, that is the objective value which
         corresponds to the best known integer feasible solution (it is
         undefined if the flag found is not set); this value is a global
         upper (minimization) or lower (maximization) bound for integer
         optimal solution of the original problem being solved */
in the structure MIPTREE; is it safe to change this variable directly?

Thank you,

Pedro
--
Joao Pedro PEDROSO               address@hidden
Faculdade de Ciencias da Universidade do Porto
   Departamento de Ciencia de Computadores
R. Campo Alegre 823, 4150-180 Porto,  Portugal
Tel: (+351)226.078.830  Fax: (+351)226.003.654 





reply via email to

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