The Subproblem

   

The class ABA_SUB  represents a subproblem of the implicit enumeration, i.e., a node of the branch-and-bound tree. The class subproblem is an abstract class, from which a problem specific subproblem has to be derived. In this derivation process problem specific functions can be added, e.g., for the generation of variables or constraints.

• The Root Node of the Branch-and-Bound Tree
• The Other Nodes of the Branch-and-Bound Tree
• Branch-and-Bound
• The Optimization of the Subproblem
• Adding Constraints
• Adding Variables
• Buffering New Constraints and Variables
• Removing Constraints and Variables
• The Active Constraints and Variables
• The Linear Program
• The LP-Method
• Generation of Non-Liftable Constraints
• Reoptimization
• Branching
• Memory Allocation
• Activation and Deactivation