Error message

  • Deprecated function: implode(): Passing glue string after array is deprecated. Swap the parameters in drupal_get_feeds() (line 394 of /home3/memec59d/public_html/lescas/includes/common.inc).
  • Deprecated function: The each() function is deprecated. This message will be suppressed on further calls in menu_set_active_trail() (line 2405 of /home3/memec59d/public_html/lescas/includes/menu.inc).

Run Scheduler on VRP Benchmark Instance

  1. Go to Flavors section.
  2. Select Benchmarks link of Capacitated Vehicle Routing Problem or Select Capacitated VRP → Benchmarks menu as shown in Figure.

Access to CVRP Benchmarks

  1. CVRP Benchmarks workspace will be launch as shown in Figure.
  2. Take note of the caption title: CVRP: Instances(E-n76-k8)(Clark & Wright Savings)
    CVRP: Instances: user is currently in CVRP Benchmarks workspace
    E-n76-k8: default selected benchmark instance in Problem View
    Clark & Wright Savings: default selected solution method

Problem View in CVRP Benchmarks Workspace

  1. To see more information related to E-n76-k8 problem instance, select Problem Analysis tab as illustrated in Figure.
  2. Problem Input is data read from XML file associated with E-n76-k8 problem instance.
  3. Distance Matrix includes the list of distance information between any two stations.
  4. Properties related to E-n76-k8 problem instance are shown in property grid, for instance, vehicle capacity, maximum route length, best known solution result described in literature.

Problem Analysis of E-n76-k8 Problem Instance

  1. Click Schedule button to run Clark & Wright Savings solution method on E-n76-k8 problem instance.
  2. As a constructive algorithm, Clark & Wright Savings is extremely fast on E-n76-k8 problem instance. Solution value (i.e. total distance travelled by all vehicles in CVRP) is displayed in Performance vs Generation chart and table in Performance View tab and Property tab as shown in Figure.

Results of Clark & Wright Savings Solution Method on E-n76-k8 Problem Instance

  1. To view actual solution generated by Clark & Wright Savings solution method on E-n76-k8 problem instance, select Problem View tab for actual routing graph and Output tab for route solution structures as shown in Figure.

Solution Generated by Clark & Wright Savings Solution Method on E-n76-k8 Problem Instance

  1. Double-click any station vertex on the graph to display information related to that particular station such as route it belongs to, its visiting order as shown in Figure.

Station Information Dialog Box