help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Fwd: Inquiry about using GNU MathProg]


From: Mate Hegyhati
Subject: Re: [Fwd: Inquiry about using GNU MathProg]
Date: Tue, 4 Oct 2022 14:22:16 +0200
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0

Hi!

I'm sorry if I was an inattentive reader, but the problem definition does not seem to be clear for me. Please clarify, whether the graph is always a tree or not. Your code for Edges seems to indicate otherwise, so the further questions assume this:
 - do you want to get all of the paths between two vertices or only one?
- if I understood your example properly, the ending must be a either D or a "dead end". But what is a dead end exactly in the case of graphs with a cycle? In other words, can a path contain the same vertex twice?

Regardless, my feeling is, that You are better of doing this preprocessing step of your pipeline in python, generate the dat file that way. (And as always, a different formulation not needing these sets may also be possible/more preferable.)

All the best!

Mate



reply via email to

[Prev in Thread] Current Thread [Next in Thread]