[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re : [Help-glpk] Counting solutions rather than optimizing solutions
From: |
yo yo |
Subject: |
Re : [Help-glpk] Counting solutions rather than optimizing solutions |
Date: |
Fri, 23 Feb 2007 19:54:41 +0000 (GMT) |
Assuming your variables are integer, you can use Logic programming with Prolog
www.gprolog.org
Yo.
----- Message d'origine ----
De : Michael Hennebry <address@hidden>
À : Salim Fadhley <address@hidden>
Cc : address@hidden
Envoyé le : Vendredi, 23 Février 2007, 18h46mn 44s
Objet : Re: [Help-glpk] Counting solutions rather than optimizing solutions
On Thu, 22 Feb 2007, Salim Fadhley wrote:
> For an experimental project my objective is to count the number of solutions
> andnot optimize for a particular constraint. The puzzle is a pretty basic one
> for
> now:
>
> var a1 >=0; /* 200 */
> var b1 >=0; /* 100 */
> var c1 >=0; /* 50 */
> var d1 >=0; /* 20 */
> var e1 >=0; /* 10 */
> var f1 >=0; /* 5 */
> var g1 >=0; /* 2 */
> var h1 >=0; /* 1 */
>
> s.t. Make: a1 * 200 + b1*100 + c1 * 50 + d1 * 20 + e1 * 10 + f1 * 5 + g1 * 2 +
> h1 <= 1000
>
> As far as this puzzle is concerned no valid solution of the above is more
> valid than any other, I just need a way to enumerate how many of them exist.
> Is
> there an objective function that will just give me the count of solutions?
No.
Try dynamic programming or something.
A really patient person (not I) could do it by hand.
--
Mike address@hidden
"Finally, mount the partition, not the virgin." -- Charles Curley
_______________________________________________
Help-glpk mailing list
address@hidden
http://lists.gnu.org/mailman/listinfo/help-glpk
___________________________________________________________________________
Découvrez une nouvelle façon d'obtenir des réponses à toutes vos questions !
Profitez des connaissances, des opinions et des expériences des internautes sur
Yahoo! Questions/Réponses
http://fr.answers.yahoo.com
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re : [Help-glpk] Counting solutions rather than optimizing solutions,
yo yo <=