Contents

• A Brief History
• Related Work
• Organization of the Manual
• Introduction to Branch, Cut, and Price
  • Branch and Bound
  • Branch, Cut, and Price
  
  
• Design of SYMPHONY
  • An Object-oriented Approach
  • Data Structures and Storage
  • Modular Implementation
  • SYMPHONY Overview
  
  
• Details of the Implementation
  • The Master Module
  • The Linear Programming Module
  • The Tree Manager Module
  • The Cut Generator Module
  • The Cut Pool Module
  
  
• Parallelizing BCP
  • Details of the Parallel Implementation
  
  
• Developing Applications with SYMPHONY
  • New in Version 3.0
  • New in Version 2.8.1
  • New in Version 2.8
  • Changes to the User API in Version 2.8
  • Getting Started
  • Orienting Yourself
  • Writing the User Functions
  • Data Structures
  • Inter-process Communication for Distributed Computing
  • The LP Engine
  • Compiling Your Application
  • Debugging Your Application
  • Controlling Execution and Output
  • Other Resources
  
  
• The User API Specification
  • User-written functions of the Master process
  • User-written functions of the LP process
  • User-written functions of the CG process
  • User-written functions of the CP process
  • User-written functions of the Draw Graph process
  
  
• SYMPHONY Parameters
  • Global parameters
  • Master Process parameters
  • Draw Graph parameters
  • Tree Manager parameters
  • LP parameters
  • Cut Generator Parameters
  • Cut Pool Parameters
  
  
• Bibliography
• Bibliography
• About this document ...