Lookahead Branching for Mixed Integer Programming

@inproceedings{Glankwamdee2011LookaheadBF,
  title={Lookahead Branching for Mixed Integer Programming},
  author={Wasu Glankwamdee and Jeff T. Linderoth},
  booktitle={ICS 2011},
  year={2011}
}
We consider the effectiveness of a lookahead branching method for the selection of branching variable in branch-and-bound method for mixed integer programming. Specifically, we ask the following question: by taking into account the impact of the current branching decision on the bounds of the child nodes two levels deeper than the current node, can better branching decisions be made? We describe methods for obtaining and combining bound information from two levels deeper in the branch-andbound… CONTINUE READING

Similar Papers

Loading similar papers…