### Table 5. Road networks. Computation times (in seconds)

"... In PAGE 12: ...pproach on one problem (K-122-20-0.9-5). On the other hand, algorithms MG and MGD do not seem to scale up efficiently when the dimension of the networks increases. Experiments on real road networks (see Table5 ) indicate that the Benders decomposition approach is the most appropriate for this family of graphs. It is... ..."

Cited by 1

### Table 1: Road Networks

2006

Cited by 23

### Table 1: Network Efficiency vs. Packet Size

"... In PAGE 8: ... 4.4 Varying Minimum Per-Packet Overhead As demonstrated by Table1 , as the frame size is decreased the maximum throughput of the channel decreases. The maximum throughput decreases because there is a minimum amount of time needed to route each packet, irrespective of packet size.... ..."

### Table 2 Summary of the 21 real road networks used in the evaluation No. state number

"... In PAGE 4: ... One important characteristic of a real road network is the degree of connectivity measured by the arc-to-node ratios. It can be seen in Table2 that the arc-to-node ratios range from 2.... ..."

### Table 3. Characteristics of the road networks used in the experiments. Most of them are part of the PTV Europe network from the DIMACS Challenge homepage.

2006

"... In PAGE 14: ...hring et al., 2006, 2005). Therefore, we focus on a summary to prove the preformance of the arc-flag method, see Figures 3 and 4. For the German road subnetworks we have mainly used the networks in Table3 (in the appendix). Each arc in these net- works has a nonnegative integer geographic length.... In PAGE 14: ... Combining the bi-directed search and the arc-flag method with an arc separator partition by METIS was the most successful method in our tests with a speed-up of up to 1,470. Figure 4 compares the results of the different partitioning methods on four road networks (see Table3 in the appendix on details of the networks). The size of the preprocessed data is nearly the same for all algorithms (80 bits).... ..."

Cited by 2