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. _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
