help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] Counting solutions rather than optimizing solutions


From: Salim Fadhley
Subject: [Help-glpk] Counting solutions rather than optimizing solutions
Date: Thu, 22 Feb 2007 00:24:14 +0000 (UTC)
User-agent: Loom/3.14 (http://gmane.org/)

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?





reply via email to

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