[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] Feature request: branching priority and direction
From: |
glpk xypron |
Subject: |
[Help-glpk] Feature request: branching priority and direction |
Date: |
Wed, 12 Sep 2007 06:43:28 +0200 |
Solution speed for many MIPs can be improved by controlling branching.
Unfortunately in MathProg there is no syntax provided to do so, leaving only
programming as an option.
ILOG OPL offers the following syntax to control branching:
for(var j in Columns) {
x[j].priority = c[j]/maxCoef[j];
x[j].direction = "BranchDown";
}
The same is supported by AMPL as described in
http://www.ampl.com/NEW/suffixes.html.
I think this could be added to GLPK with limited effort.
Priority should be of type float. The branching algorithm should only choose
between unfixed integers with the highest priority.
Direction could be an integer in {-1, 0, 1}:
-1 = branch down,
0 = branch direction to be chosen by the branching algorithm,
1 = branch up).
Best regards
Xypron
--
GMX FreeMail: 1 GB Postfach, 5 E-Mail-Adressen, 10 Free SMS.
Alle Infos und kostenlose Anmeldung: http://www.gmx.net/de/go/freemail
- [Help-glpk] Feature request: branching priority and direction,
glpk xypron <=