Fig. 7
From: Routing and scheduling optimization for urban air mobility fleet management using quantum annealing
Number of vertices. The plot illustrates the number of variables (vertices) in MWIS problems across different request rates. The red dashed line expresses the upper bound of the number of vertices in MWIS graphs, which will be produced if no routes have interference with already active flights. The error bar shows the mean number of vertices in MWIS graphs appeared in the simulation. The range of bars shows 68% confidence interval.
