Related Experiment Video
Updated: Jun 14, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Collectively optimal routing for congested traffic limited by link capacity
Bogdan Danila1, Yudong Sun, Kevin E Bassler
1Department of Physics, University of Houston, Houston Texas 77204-5005, USA. dbogdan@mail.uh.edu
Abstract:
We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a heterogeneous distribution of link capacities and with a heterogeneous transport load are considered. We find that overall traffic congestion and average travel times can be significantly reduced by a judicious use of slower and smaller capacity links.
Related Concept Videos
Design Example: Alignment of a Road Line Using GIS
Maximum Power Flow and Line Loadability
Optimization Problems
Social Traps
Introduction to Limits
Short-distance Transport of Resources