next up previous contents index
Next: Limits on the Optimization Up: The Master Previous: The Base Class Global

Branch-and-Bound Data and Functions

The class ABA_MASTER  augments the data inherited from the class ABA_GLOBAL with specific data members and functions for branch-and-bound. It has objects of classes as members that store the list of subproblems which still have to be processed in the implicit enumeration (class ABA_OPENSUB ), and that store the variables which might be fixed by reduced cost criteria in later iterations (class ABA_FIXCAND ). Moreover, the solution history, timers for parts of the optimization, and a lot of other statistical information is stored within the class ABA_MASTER.

The class ABA_MASTER also provides default implementations of pools for the storage of constraints and variables. We explain the details in Section gif.

A branch-and-bound framework requires also a flexible way for defining enumeration strategies. The corresponding virtual functions are defined in the class ABA_MASTER, but for a better understanding we explain this concept in Section gif, when we discuss the data structure for the open subproblems.



Stefan Thienel
Fri Sep 19 11:32:54 MET DST 1997