This paper describes the simultaneous MINLP synthesis of heat integrated heat exchanger networks comprising different heat exchanger types. The stage-wise superstructure of heat exchanger networks (HEN) by Yee and Grossmann (Comput. Chem. Eng. 14 (1990) p. 1165) is extended to alternative exchanger types. The selection of the types is modeled by disjunctions based on operating limitations and the required heat transfer area. Since different types of heat exchangers involve different design geometries, which influences the inlet and outlet temperatures of heat exchangers, additional constraints are specified to provide a feasible temperature distribution in HEN. The consideration of different exchanger types drastically increases the combinatories, size and computation effort needed to solve the problem. The integer-infeasible path MINLP approach has been applied to perform an efficient initialization scheme and to halve CPU times for solving MILP master problem of the modified OA/ER algorithm. A special multilevel MINLP procedure in reduced integer space has been proposed to solve medium size HEN problems (20 streams) comprising 10(3) and more binary variables.