Re: [Help-glpk] transportation problem

[Andrew Makhorin]

> First of all thanks to all the
> volunteers for developing GLPK!

> A nice missing feature could be
> a specialized solver for the
> transportation/transshipment problem.

> Does any of you know if there is a free
> library that implements a solver for
> the transportation problem?

The transportation problem is a particular case of the minimum cost
flow problem, which can be solved either with the standard simplex or
with a specialized algorithm like the network simplex. Currently glpk
includes the api routine glp_mincost_okalg that implements the
out-of-kilter algorithm. For more details see the document "Graph and
Network Routines" (doc/graphs.pdf) included in the glpk distribution.