[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Minimum Bandwidth
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Minimum Bandwidth |
Date: |
Tue, 20 Mar 2007 23:37:43 +0300 |
> 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