Heat exchanger network synthesis with a stagewise superstructure gives rise
to a mixed integer nonlinear problem. This problem is further complicated
if discontinuous cost functions are considered. Three different formulation
s namely Big-M (BM), Convex-Hull (CH) and Multi-M (MM) are used to formulat
e the discontinuous cost functions. The BM formulation is believed to be th
e simplest but least efficient among the three methods. The CH formulation,
on the other hand, performs better than the BM method by disaggregating th
e exchanger area into sub-areas. Due to the disaggregation of the exchanger
area, the CH formulation requires more continuous variables but produces a
tighter relaxation than the BM method. Instead of disaggregating the excha
nger area, the MM formulation disaggregates the BM parameter for each pair
of cost segments produces the same relaxation as the CH formulation for pro
blems. Since the MM formulation does not need to disaggregate exchanger are
as, it requires less continuous variables than the CH formulation. In this
paper, performances in terms of problem relaxation, objective values and co
mputing times of the three formulations are compared. (C) 2001 Elsevier Sci
ence Ltd. All rights reserved.