Back to SYMPHONY Home Page

   
The Master Process

The master process is the first one started and the last one to exit. It performs problem initialization and I/O functions. There is always only one master process running.

Functions Performed by the Master Process

• Read in the parameters from a data file.
• Read in the data for the problem instance.
• Compute an initial upper bound using heuristics.
• Perform problem preprocessing.
• Initialize the branch and cut algorithm by sending data for the root node to the tree manager.
• Initialize output devices and act as a central repository for output.
• Process requests for problem data.
• Receive new solutions and store the best one.
• Receive the message that the algorithm is finished and print out data.
• Ensure that all processes are still running.