Back to SYMPHONY Home Page
Next:
Design Overview
Up:
SYMPHONY 4.0 User's Manual
Previous:
Branch, Cut, and Price
Design
Subsections
Design Overview
An Object-oriented Approach
Data Structures and Storage
Variables
Constraints
Search Tree
Modular Implementation
The Master Module
The Tree Manager Module
The Linear Programming Module
The Cut Generator Module
The Cut Pool Module
Algorithm Summary
Details of the Implementation
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
Parallelizing BCP
Parallel Configurations
Inter-process Communication
Fault Tolerance
Ted Ralphs
2003-10-16