- The selection of maintenance projects that require funding is essential to the well-being of the waterway transportation system. This paper develops optimization models and heuristics to maximize the benefits of the maintenance projects selected for funding in a multimodal transportation network. This paper includes a mixed linear integer model to maximize the overall network capacity while allowing for partial funding of each project. The model is further extended to account for the random nature of shoaling and subsequent vessel draft restrictions after dredging to maximize the expected capacity over a multiyear study period. In addition, two heuristics are proposed to provide approximate solutions efficiently. All the models and heuristics are tested on real network examples.