Re: Solving linear system of equalities AND disequalities
- From: "pmatos" <pocm@xxxxxxxxxxxxxxx>
- Date: 22 Aug 2005 07:55:21 -0700
It seems to me that the method you proposed is very inefficient. If you
have n disequalities that will generate an enormous amount of branches
(2^n).
I'm thinkin' about lazy evaluation of disequalities. Probably ignoring
disequalities and requesting for a solution, whenever a solution if
found you check to see if the disequalities allow the solution, if they
do output, else find other solution. Of course you'd have to check for
cases where you have x+y = 1 in equalities and x+y != 1 in
disequalities! :D
Cheers,
Paulo Matos
.
- Follow-Ups:
- Re: Solving linear system of equalities AND disequalities
- From: Joe Hendrix
- Re: Solving linear system of equalities AND disequalities
- References:
- Solving linear system of equalities AND disequalities
- From: pmatos
- Re: Solving linear system of equalities AND disequalities
- From: Joe Hendrix
- Solving linear system of equalities AND disequalities
- Prev by Date: Re: modified-- strongly connected components(SCC)?
- Next by Date: Can any one have solution???
- Previous by thread: Re: Solving linear system of equalities AND disequalities
- Next by thread: Re: Solving linear system of equalities AND disequalities
- Index(es):