A new approach to arterial progression optimization was developed that incorporates a systematic traffic-dependent criterion. The method generates variable bandwidth progression schemes in which each directional road section is assigned an individually weighted band. The computer program for this method is named "MULTIBAND." Similar to MAXBAND, MULTIBAND uses mixed-integer linear programming for the optimization. The approach offers the traffic engineer a much wider range of design options than do existing arterial progression methods. In particular, the program provides a capability to adapt the progression scheme to the specific traffic flow pattern on each link of the arterial. Simulation results indicate that this method can produce considerable gains in performance when compared with traditional progression methods.