<Li> branch and cut </Li> <Li> branch and price </Li> <Li> if the problem has some extra structure, it may be possible to apply delayed column generation . </Li> <P> Such integer - programming algorithms are discussed by Padberg and in Beasley . </P>

When can linear programming in two variables be used