An intelligent algorithm for mixed-integer programming models

The authors present an intelligent branch-and-bound algorithm and report preliminary computational results. The conventional approach to use of a particular branching strategy throughout is replaced by a branching algorithm that uses a neural network to direct the branching. The technique is shown to be significantly faster than conventional methods for certain classes of mixed integer linear programming models.