The optimization methodology used in a modular bridge management system (BMS) is described. The optimization module minimizes cost subject to top management's performance objectives. It is a Markovian-based system that stratifies the bridge network to improve degradation predictions. Graphical displays are given that illustrate the results of the BMS, providing an optimal path from current conditions to the desired goals. The system is solved using linear programming on the network level. The use of Lagrange methods and parametric programming allows an efficient integrated solution of the large network optimization in this BMS. This BMS is part of an overall highway maintenance management system, which integrates a pavement management system, a nonpavement management system, and a bridges and structures management system (B&SMS). The B&SMS includes optimization of bridges, tunnels, and culverts. The BMS is the bridge portion of the B&SMS.