[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Network problems: remap columns to arcs

From: xypron
Subject: [Help-glpk] Network problems: remap columns to arcs
Date: Tue, 4 Aug 2009 11:23:53 -0700 (PDT)

GLPK 4.39 provides the possibility to model networks and solve maximum
network flow problems.

Function glp_maxflow_lp() is provided to convert the network flow problem to
a LP which can
be solved using the simplex algorithm.

After the problem is solved it is necessary to map the column values back to
the arcs of the
network to be able to output the result.

How can the columns be reliably mapped back to arcs? Using the column labels
created with
sprintf(name, "x[%d,%d]", a->tail->i, a->head->i);
seems quite awkward.

I propose glp_maxflow_lp should return a mapping table.

Best regards

View this message in context:
Sent from the Gnu - GLPK - Help mailing list archive at

reply via email to

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