[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Cycles in graphs
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Cycles in graphs |
Date: |
Fri, 26 Mar 2010 12:21:46 +0300 |
> I'd like to detect if a directed graph contains a least one cycle but I
> don't see how to write the associated constraint in a linear program. I have
> looked at the examples given in glpk but I haven't found something near to
> what I'm looking for. So, any idea is welcome. Thanks in advance for your
> help :)
Please see example models mfasp.mod amd mfvsp.mod included in the glpk
distribution (subdirectory examples).