Back to SYMPHONY Home Page
Next:
The Master Module
Up:
Design
Previous:
Algorithm Summary
Details of the Implementation
Subsections
The Master Module
The Linear Programming Module
The LP Engine
Managing the LP Relaxation
Branching
The Tree Manager Module
Managing the Search Tree
Search Chains and Diving
The Two-Phase Algorithm
The Cut Generator Module
The Cut Pool Module
Maintaining and Scanning the Pool
Using Multiple Pools
Ted Ralphs
2003-10-16