Abstract
The well-known sequentially lifted cover inequality is widely employed in solving mixed integer programs. However, it is still an open question whether a sequentially lifted cover inequality can be computed in polynomial time for a given minimal cover (Gu et al. (1999)). We show that this problem is $${\cal N}{\cal P}$$ -hard, thus giving a negative answer to the question.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have