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

[glpk xypron]

Hello Manual,

use binary variables for each column and real variables (>=0, <=1) for each 
row, describing if the row is matched. Add constraints. Maximize the number of 
row matches.

Best regards

Xypron

-------- Original-Nachricht --------
> Datum: Mon, 6 Jun 2011 17:25:28 -0700 (PDT)
> Betreff: [Help-glpk] comparing variable binary vector to each row of static 
> matrix

> 
> 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
> -- 
> View this message in context:
> http://old.nabble.com/comparing-variable-binary-vector-to-each-row-of-static-matrix-tp31787965p31787965.html
> Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.
> 
> 
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/help-glpk

-- 
NEU: FreePhone - kostenlos mobil telefonieren!                  
Jetzt informieren: http://www.gmx.net/de/go/freephone