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 generatedOnce 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.
Randomly generated
- To specify a node, simply click on a blank spot in the applet. A dialog will appear asking the user for a weight.
- To specify an arc between two nodes, click on the node where the arc should originate as well as the node where the arc terminates. A dialog will appear asking the user for an arc length.
To have generate a random graph, simply select "Generate Random Graph."