Monday, June 9, 2008

A puzzling question

http://groups.google.com/group/sci.op-research/browse_thread/thread/e69aceb123a21ea5

I was a little bit too quick in responding (i.e. before I knew what the problem was). I think he wants to model

x+y=1
x,y binary


linearly but without integer variables. One can get rid of one binary variable:

y = 1-x
x binary

but if we were to be able to get rid of the integer restriction on x also, we would not need MIP solvers anymore.