2 ENGINEERING APPLICATIONS OF A CONSTRAINED SHORTEST-PATH MODEL

This paper presents integer programming models for the determination o f(a) optimal sequences of wastewater treatment processes, and (b) mini mum cost, energy efficient composite wall and roof structures. The fir st model has been used to determine optimal sequences of wastewater tr eatment processes for a combined industrial and sanitary wastewater fa cility in Kuwait. The second model was used to assist design engineers in meeting government standards for the thermal resistance of buildin g structures. Remarkably, the two models have essentially the same str ucture: a shortest path model with additional linear side constraints. The two practical applications are described and solved, and computat ional experience is discussed. (C) 1997 Elsevier Science B.V.