you may get more help, if you create a "pointer" thread, in the Math & Science Topic Area, linking to this question (http://www.experts-exchan

Good luck,

Rob.

Solved

Posted on 2005-05-11

Hi,

I have a GNU MathProg model that models a network flow problem. However, due to various reasons, I want to model this problem 'natively' using GLPK's C API. I don't know much about Linear Programming, so can someone give me pointers as to how to approach this?

I think that I have to represent my graph as a node-edge incidence matrix, but I dont know what else I need to do. I dont think I need code, I just dont know how my MathProg model (which is very intuitive to me) translates to a Linear Programming problem (which I know nothing about).

I have a GNU MathProg model that models a network flow problem. However, due to various reasons, I want to model this problem 'natively' using GLPK's C API. I don't know much about Linear Programming, so can someone give me pointers as to how to approach this?

I think that I have to represent my graph as a node-edge incidence matrix, but I dont know what else I need to do. I dont think I need code, I just dont know how my MathProg model (which is very intuitive to me) translates to a Linear Programming problem (which I know nothing about).

8 Comments

you may get more help, if you create a "pointer" thread, in the Math & Science Topic Area, linking to this question (http://www.experts-exchan

Good luck,

Rob.

There are better ways of solving these problems than using linear programming (googling should cough up the standard algorithm which is just continually sending flow along paths with free capacity)

here is a nice link

http://www-b2.is.tokushima

By clicking you are agreeing to Experts Exchange's Terms of Use.

Title | # Comments | Views | Activity |
---|---|---|---|

withoutTen challenge | 14 | 68 | |

java continue statement | 10 | 51 | |

changePi Challenge | 15 | 56 | |

Path of Workbook | 3 | 30 |

This article will show, step by step, how to integrate R code into a R Sweave document

Join the community of 500,000 technology professionals and ask your questions.

Connect with top rated Experts

**11** Experts available now in Live!