[Help-glpk] [Fwd: comparing variable binary vector to each row of static matrix]

[Andrew Makhorin]

-------- Forwarded Message --------
From: malekro <address@hidden>
To: address@hidden
Subject: [Help-glpk] comparing variable binary vector to each row of
static matrix
Date: Mon, 6 Jun 2011 14:57:37 -0700 (PDT)

hello,

is there a way to compare a binary vector to each row of a matrix and
maximize the number of matches? so far i was only able to find ways that
violate linearity.

the way i want to apply this is with a matrix where cells can have wildcard
flags for example:
10*
101
111
*01

the best solution has a score of 3 (three rows match) with this vector:
101

thanks in advance,
manuel