Integrated gasification combined cycle (IGCC) technology is becoming increasingly more competitive among advanced power generation systems suitable for carbon capture. As an emerging technology, many different IGCC process configurations have been heuristically proposed to meet even more aggressive economic and environmental goals. One attractive design combines gasification with a water-gas shift (WGS) reaction system, pressure swing adsorption, and chemical-looping combustion (CLC) for CO2 removal prior to feeding the fuel gas to the combined cycle for power production. The WGS reaction step is required to convert CO to CO2 and the extent of conversion is determined by the degree of carbon capture required in the CLC step. As a first towards optimizing the overall energy efficiency of this IGCC process, we apply heat exchanger network synthesis (HENS) to the WGS reaction system. This particular part of the process was chosen because of its evident integration potential (steam required for the WGS reactions can be generated by recovering energy released by the same reactions) and the influence of some of the gasifier parameters (temperature and pressure) on its performance and on all the subsequent parts of the process. After generating alternative designs using Aspen Energy Analyzer (AEA), the HENS problem was formulated in the sequential-modular Aspen Plus simulator using a process superstructure approach and solved by mixed integer nonlinear programming (MINLP) algorithms. The HENS capability is implemented as CAPE-OPEN (CO) compliant unit operation and makes use of MINLP algorithms, namely Generalized Bender's Decomposition (GBD), Outer Approximation (OA), Equality Relaxation (ER), Augmented Penalty (AP), and Simulated Annealing (SA). This MINLP-based HENS was used in the CO-compliant Aspen Plus simulator to obtain a design for the WGS reaction system that provided a cost of energy for the IGCC system with CO2 capture that was 28% lower than the base case. (C) 2011 Elsevier Ltd. All rights reserved.