brb on branch and bound with column generation, this is complicated