[Top][All Lists]

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

[Help-glpk] primal heuristics

From: Rafael Espíndola
Subject: [Help-glpk] primal heuristics
Date: Mon, 12 Dec 2005 14:39:52 -0200

Using IOS,  what is the best place run a primal heuristic? Currently
we are using IOS_V_BRANCH. The problem is that sometimes GLPK will
overwrite ios->best with an inferior solution. To solve this, the
program keeps a copy of the best solution in a safe place and always
checks if ios->best was overwritten.

What do you think about adding a new callback (IOS_V_PRIMAL?) that
would be called before IOS_V_BRANCH. After calling this callback GLPK
would call cleanup_the_tree to   try to prune some branches.

Would a patch implementing this idea be welcome?


reply via email to

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