Instructions

There are two ways to specify a problem for the P-Median Solver applet: 1) the user may specify their very own network 2) the applet can generate a random network.

User generated

Randomly generated

To have generate a random graph, simply select "Generate Random Graph."

Once a problem has been specified, the user can solve the problem by selecting "Solve P-Median." The program will mark the best solution of the current iteration in green and circle nodes under consideration in red. The text showing the upper bound, lower bound, and iteration count will turn red when the algorithm terminates.