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

[xypron]

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

Xypron
-- 
View this message in context: 
http://www.nabble.com/Network-problems%3A-remap-columns-to-arcs-tp24813751p24813751.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.