Back to SYMPHONY Home Page

Compiling the Shared Memory Version.

• To compile a shared memory version, obtain an OpenMP compliant compiler, such as Omni . Other options are listed at the OpenMP Web site .

• Follow the instructions above for configuring the makefile. Set the variable CC to the compiler name in the makefile and compile as above. Note that if you have previously compiled the sequential version, then you should first type make clean_all, as this version uses the same directories. With one thread allowed, it should run exactly the same as the sequential version so there is no need to compile both versions.

• Voila, you have a shared memory parallel solver. As above, to test the sample program, a sample data file is included with the distribution. Type Vrp/bin.$(ARCH)/master_tm_lp_cg_cp -F sample.vrp -N 5 -u 522 in the SYMPHONY-3.0.1/ directory. The -N argument gives the number of routes, which must be specified in advance. The -u argument supplies an initial upper bound which is used until a better feasible solution is found. TSP instances can also be solved by adding the option -T TSP. In the case of the TSP, the number of routes does not need to be specified. You can get additional problem data files from from http://branchandcut.org/VRP/data/ or the
  TSPLIB .
  The file format is described on the TSPLIB Web site.