> Is there anybody know how to use glpk solve the Minimum Bandwidth
> problem? I cannot translate my LP formulation into MathProg code.

This is an easy exercise. ;)

Hint: In order to model a bijection V -> {1, 2, ..., |V|} use binary
variables x{i,j}, where x[i,j] = 1 means that vertex i is assigned
number j.

In case of failure try asking your question on:
http://groups.google.com/group/sci.op-research



_______________________________________________
Help-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/help-glpk

Reply via email to