1. A computer readable storage medium that includes a computer program product, the computer program product comprising functional descriptive material that, when executed by an information handling system, causes the information handling system to perform actions that include: identifying an infeasible node corresponding to a first branching variable candidate included in a plurality of branching variable candidates, each of the plurality of branching variable candidates corresponding to a same node in a tree data structure; computing a fake objective value of the infeasible node based upon a change in value between the infeasible node and a parent node of the infeasible node; selecting the first branching variable candidate, from the plurality of branching variable candidates, based upon a branching variable pseudocost of the first branching variable candidate that is updated using the fake objective value; and branching to a branch corresponding to the selected first branching variable candidate.