Back to SYMPHONY Home Page

Contents

• 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 2.8
  • Changes to the User API
  • Getting Started
  • Source Files
  • User-written Functions
  • Data Structures
  • Inter-process Communication for Distributed Computing
  • Working with PVM
  • Communication with Shared Memory
  • The LP Engine
  • Developing an Application
  • Configuring the Modules
  • Executable Names
  • 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