[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:

reply via email to

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