Back to SYMPHONY Home Page

Contents

• Introduction
  • Introducing SYMPHONY 5.0
  • How to Use This Manual
  
  
• Technical Background
  • A Brief History
  • Related Work
  • Introduction to Branch, Cut, and Price
    • Branch and Bound
    • Branch, Cut, and Price
  
  
• API Overview
  • The Callable Library
  • The OSI Interface
  • User Callback Functions
  
  
• Design Overview
  • Design Approach
    • An Object-oriented Approach
    • Data Structures and Storage
    • Modular Implementation
    • Algorithm Summary
  • 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
    • Parallel Configurations
    • Inter-process Communication
    • Fault Tolerance
  
  
• Installation
  • Compiling the Library and Executable in Unix
    • Preparing for Sample Compilation.
    • Compiling the Sequential Version.
    • Compiling the Shared Memory Version.
    • Compiling the Distributed Version.
  • Compiling the Library and Executable in Windows
    • Using the NMAKE Utility
    • Using the MSVC++ Workspace
  • Compiling a Custom Application Using Callbacks
    • Unix
    • Microsoft Windows
    • Using the NMAKE Utility
    • Using the MSVC++ Workspace
  • Sample Applications
  
  
• Development
  • Orienting Yourself
  • Writing the Callbacks
  • Data Structures
    • Internal Data Structures
    • User-defined Data Structures
  • Inter-process Communication for Distributed Computing
  • The LP Engine
  • Cut Generation
  • Advanced Compilation
    • Unix Operating Systems
    • Microsoft Windows
  • Debugging Your Application
    • The First Rule
    • Debugging with PVM
    • Using Purify and Quantify
    • Checking the Validity of Cuts and Tracing the Optimal Path
    • Using the Interactive Graph Drawing Software
    • Other Debugging Techniques
  • Controlling Execution and Output
  • Other Resources
  
  
• Reference
  • Callable Library C API
    • Primary Interface Functions
    • Parameter Query and Modification
    • Solver Status Query Functions
    • Data Query Functions
    • Data Modification Functions
    • Warm Starting Functions
    • Sensitivity Analysis Functions
  • Callable Library C++ API
  • User Callback API
    • Master module callbacks
    • LP module callbacks
    • Cut generator module callbacks
    • Cut pool module callbacks
    • Draw graph module callbacks
  • Run-time Parameters
    • Global parameters
    • Master module parameters
    • Draw Graph parameters
    • Tree Manager parameters
    • LP parameters
    • Cut Generator Parameters
    • Cut Pool Parameters
    • C++ Interface/OSI Parameters
  
  
• Bibliography
• About this document ...