Back to SYMPHONY Home Page

Contents

• How to Use This Manual
• A Brief History
• Related Work
• 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
  
  
• Quick Start Guide
  • Compiling the Sample Application with Unix Operating Systems
  • Compiling the Sample Application with Microsoft Windows
  • Developing a New Application
  
  
• Advanced Development
  • 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 ...