Vogel or Other Transportation Algorithm Object (Linear Programming in C#)

Question

1.00/5 (1 vote)

See more:

Hi,

I've looked through the Codeproject library and none seem to answer this specific question. I also looked at Codeplex, Stack Overflow and Sourceforge sites without success (through i feel the answer might be "out there"). My objective is to develop an optimisation process using transportation algorithm in a C# environment (Visual Studio 2010). I would like to use the Vogel Approximation Method but cannot find a C# project with source code that provides this or any other transportation algorithm implementation.

I found lots of linear programming solutions of Simplex method in code but no transportation algorithm implementation. I also found lots of descriptions of transportation algorithm in uni lectures (and a neat testing utility at http://www.easycalculation.com/operations-research/minimum-transportation-vogel-approximation-method.php) but no source code.

While I could write the routine from scratch it would involve a large amount of testing and I thought that there had to be a tested implementation out there already, ideally in object form.

Does anyone know where I should look to find source code? If not C# source code, Visual Basic source would also be ok as I could translate that pretty quickly.

Thanks,

Sydney.

Posted 30-Jun-13 10:53am

Sydney Fixie

Add a Solution

Comments

Sergey Alexandrovich Kryukov 30-Jun-13 17:03pm

You are way too picky. You should not look for implementation in specific language. You should try to find the best description of the algorithm and implement it by yourself. Did you try it?
—SA

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

**Zoltán Zörgő** · Answer 1 · 2013-06-30T11:03:00

Solution 1

Transportation problems can be solved with simplex method.
And there is the Microsoft Solver Foundations[^] also, that can be used for transportation problems. Look at this example: http://www.sommer-forst.de/blog/2012/10/24/solving-network-flow-models-2-microsoft-solver-foundation/[^]

Posted 30-Jun-13 11:03am

Zoltán Zörgő

Comments

Sydney Fixie 30-Jun-13 19:12pm

Hi Zoltan,

I had looked at the Solver solution but can't use it in my context as I want a solution unencumbered by any library dependencies (hence the request for source code options). I also looked at Simplex but that doesn't always end up with integer solutions which is also a requirement in this case and it's an advantage that the transportation methods provide. Thanks again for your quick reply but I'd ike a source code option if it's out there.

Syd.

Zoltán Zörgő 1-Jul-13 2:46am

You can add integral constraint to the model, and you will get integral result, if exists. Using SF won't be a dependency more than the dependency of any other code. But if you know a better solution or you don't want any legal dependency/constraint just code it yourself.

Sergey Alexandrovich Kryukov 30-Jun-13 20:25pm

Sure, a 5.
—SA

Zoltán Zörgő 1-Jul-13 2:46am

Virtual five, as I see :D. But thanks anyway!

Sergey Alexandrovich Kryukov 1-Jul-13 8:20am

A real now. Please don't hesitate to remind; sorry for overlooking it, but such mistakes happen from time to time.
—SA