[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?
Rafael
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Help-glpk] primal heuristics,
Rafael Espíndola <=