[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
HA: [Help-glpk] transportation problem
From: |
Нестеренко Геннадий Витальевич |
Subject: |
HA: [Help-glpk] transportation problem |
Date: |
Wed, 3 Mar 2010 09:54:56 +0300 |
Hello, Andrew!
>>> 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.
>
>See also the following page:
>http://people.brunel.ac.uk/~mastjjb/jeb/or/netflow.html
Would you tell me pls, is it possible to use command "printf" if I run
glpsol.exe with switch --mincost? I use exe-file made by Xypron
http://sourceforge.net/projects/winglpk/ (10x to him).
- HA: [Help-glpk] transportation problem,
Нестеренко Геннадий Витальевич <=