[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## Re: [Help-glpk] Solving shortest path problem and getting wrong answer

**From**: |
Merike |

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

**Date**: |
Mon, 26 Apr 2010 02:38:30 +0400 |

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.