Originally posted by: skkim

So, I have a LP problem which I believe consists of bunch of degenerative points and alternative solutions.

And its solution frequently yields fractional solutions even though there is a solution that consists of 0 and 1.

In the problem, all the constraints' coefficients are either 0 or 1 and the constraints are either equality or >= constraints.

The columns have 0 as its lower bound and 1 as its upper bound, are fractional variables, and can be shown in many constraints.

The objective coefficients are positive and a big number.

Including total unitmodality, if you know any way to formulate this kind of LP to increase integral vertices or increase the chance of integral solution, please let me know.

I will test it and post the update with the result.