Network Flow Modelling with GLPK
Posted on 2005-05-11
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).