next up previous contents index
Next: Activation and Deactivation Up: The Subproblem Previous: Branching

Memory Allocation

 

Since constraints and variables are added and removed dynamically, we also provide a dynamic memory management system, which requires no user interaction. If there is not enough memory already allocated to add a constraint or variable, memory reallocations are performed automatically. As the reallocation of the local data, in particular of the linear program, can require a lot of CPU time, if it is performed regularly, we allocate some extra space for the addition of variables and constraints, and for the nonzero entries of the matrix of the LP-solver.



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