Back to SYMPHONY Home Page

SYMPHONY 2.7 User's Manual

SYMPHONY Developed By
T.K. Ralphs
L. Ladányi

Interactive Graph Drawing
Software By
M. Esö

Postscript version available here

©2000 Ted Ralphs

• Contents
• Introduction
  • Getting Started
  • Source Files
  • User-written Functions
  • Data Structures
    • Internal Data Structures
    • User-defined 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
    • 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
• User Written Functions
  • User-written functions of the Master process
    • user_usage
    • user_initialize
    • user_free_master
    • user_readparams
    • user_io
    • user_init_draw_graph
    • user_start_heurs
    • user_set_base
    • user_create_root
    • user_receive_feasible_solution
    • user_send_lp_data
    • user_send_cg_data
    • user_send_cp_data
    • user_display_solution
    • user_send_feas_sol
    • user_process_own_messages
  • User-written functions of the LP process
    • Data Structures
      • cut_data
      • waiting_row
      • var_desc
    • user_receive_lp_data
    • user_free_lp
    • user_create_lp
    • user_get_upper_bounds
    • user_is_feasible
    • user_send_feasible_solution
    • user_display_solution
    • user_shall_we_branch
    • user_select_candidates
    • user_compare_candidates
    • user_select_child
    • user_print_branch_stat
    • user_add_to_desc
    • user_same_cuts
    • user_unpack_cuts
    • user_send_lp_solution
    • user_logical_fixing
    • user_generate_column
    • user_generate_cuts_in_lp
    • user_print_stat_on_cuts_added
    • user_purge_waiting_rows
  • User-written functions of the CG process
    • user_receive_cg_data
    • user_receive_lp_solution_cg
    • user_free_cg
    • user_find_cuts
    • user_check_validity_of_cut
  • User-written functions of the CP process
    • user_receive_cp_data
    • user_free_cp
    • user_receive_lp_solution_cp
    • user_prepare_to_check_cuts
    • user_check_cut
    • user_finished_checking_cuts
  • User-written functions of the Draw Graph process
    • user_dg_process_message
    • user_dg_init_window
    • user_dg_free_window
    • user_interpret_text
• Parameter file
  • Global parameters
  • Master Process parameters
  • Draw Graph parameters
  • Tree Manager parameters
  • LP parameters
  • Cut Generator Parameters
  • Cut Pool Parameters
• About this document ...