[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] transportation problem
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] transportation problem |
Date: |
Fri, 26 Feb 2010 21:03:14 +0300 |
> 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.