Re: [Help-glpk] Solving shortest path problem and getting wrong answer

[Merike]

  22.04.2010 22:31, Andrew Makhorin kirjutas:
> Glpsol solves your instance correctly, so you need to check your mps
> file.
>
> Writing models in mps format by hand is cumbersome. You may look at
> the example model spp.mod, which solves the shortest path problem and
> is written in MathProg modeling language (see subdirectory 'examples').
>
Oh, I didn't generate it by hand, but programmatically. The idea of this 
task is to use equations to solve it, so I'm afraid that solving it with 
MathProg model isn't the way to go. Thanks for answering anyhow, I'll 
keep looking as to why these equations return answer with numbers less 
than minimal path for some nodes.