Re: [Help-glpk] Can I use GLPK to solve this question?

[Brady Hunsaker]

This is a question about modeling:  can you model your problem as a 
linear or integer program?  As such, it would be better directed to the 
sci.op-research newsgroup.

If you can model this as a linear or integer program, then you can use 
GLPK.  It is not obvious to me whether this is possible for your 
problem, but sci.op-research may give more help.

Brady

Sen-Lung Chen wrote:
> Dear All:
>  I have a question about GLPK.Can I use GLPK to solve this question?
> my question is show below.
> I have some data
>         1       0       1       1       0
>         0       0       0       1       1
>         1       1       0       0       1
>         0       1       1       0       0
> then I add another array X=[X0,X1,X2,X3,X4]
> Now I must to select three column from data.
>
>         x0      x1      x2      x3      x4
> value   1       0       1       0       1
> ---------------------------------------------------------
> pattern 1       0       1       1       0
>         0       0       0       1       1
>         1       1       0       0       1
>         0       1       1       0       0
>
> if the column is select, it's mapping item in X is 1,meanwhile,
> the other item is 0 of unselect column.
>
> My objective is to find the min length of unselect column,
> for example, the unselected bit of the above case is x1 and x3
> Y=[X1X3]=[01,10]
>
>
> Another case:
>         x0      x1      x2      x3      x4
> value   0       1       1       0       1
> --------------------------------------------------------------------
> pattern 1       0       1       1       0
>         0       0       0       1       1
>         1       1       0       0       1
>         0       1       1       0       0
> Y=[x0x3]=[11,01,10,00]
>
> the length of first case is 2, the second case is 4.
> My objective is to find the minimum length.
>
>
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> http://lists.gnu.org/mailman/listinfo/help-glpk


--
Brady Hunsaker
Assistant Professor
Industrial Engineering
University of Pittsburgh
http://www.engr.pitt.edu/hunsaker/