Two engineering applications of a constrained shortest-path model

Abstract

This paper presents integer programming models for the determination of (a) optimal sequences of wastewater treatment processes, and (b) minimum cost, energy efficient composite wall and roof structures. The first model has been used to determine optimal sequences of wastewater treatment processes for a combined industrial and sanitary wastewater facility in Kuwait. The second model was used to assist design engineers in meeting government standards for the thermal resistance of building structures. Remarkably, the two models have essentially the same structure: a shortest path model with additional linear side constraints. The two practical applications are described and solved, and computational experience is discussed.