Reprint of: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design

Dimitrios Letsios, Georgia Kouyialis, Ruth Misener*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

81 Downloads (Pure)

Abstract

Heat exchanger network synthesis exploits excess heat by integrating process hot and cold streams and improves energy efficiency by reducing utility usage. Determining provably good solutions to the minimum number of matches is a bottleneck of designing a heat recovery network using the sequential method. This subproblem is an NP-hard mixed-integer linear program exhibiting combinatorial explosion in the possible hot and cold stream configurations. We explore this challenging optimization problem from a graph theoretic perspective and correlate it with other special optimization problems such as cost flow network and packing problems. In the case of a single temperature interval, we develop a new optimization formulation without problematic big-M parameters. We develop heuristic methods with performance guarantees using three approaches: (i) relaxation rounding, (ii) water filling, and (iii) greedy packing. Numerical results from a collection of 51 instances substantiate the strength of the methods.

Original languageEnglish
Pages (from-to)422-450
Number of pages29
JournalCOMPUTERS AND CHEMICAL ENGINEERING
Volume116
Early online date19 Oct 2018
DOIs
Publication statusPublished - 2018

Keywords

  • Approximation algorithms
  • Heat exchanger network design
  • Heuristics
  • Minimum number of matches
  • Mixed-integer linear optimization

Fingerprint

Dive into the research topics of 'Reprint of: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design'. Together they form a unique fingerprint.

Cite this