Globally convergent exact and inexact parametric algorithms for solving large-scale mixed-integer fractional programs and applications in process systems engineering

Zhixia Zhong, Fengqi You*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

61 Scopus citations

Abstract

This paper is concerned with the parametric algorithms for solving large-scale mixed-integer linear and nonlinear fractional programming problems, as well as their application in process systems engineering. By developing an equivalent parametric formulation of the general mixed-integer fractional program (MIFP), we propose four exact parametric algorithms based on the root-finding methods, including bisection method, Newton's method, secant method and false position method, respectively, for the global optimization of MIFPs. We also propose an inexact parametric algorithm that can potentially outperform the exact parametric algorithms for some types of MIFPs. Extensive computational studies are performed to demonstrate the efficiency of these parametric algorithms and to compare them with some general-purpose mixed-integer nonlinear programming methods. The applications of the proposed algorithms are illustrated through two case studies on process scheduling. Computational results show that the proposed exact and inexact parametric algorithms are more computationally efficient than several general-purpose solvers for solving MIFPs.

Original languageEnglish (US)
Pages (from-to)90-101
Number of pages12
JournalComputers and Chemical Engineering
Volume61
DOIs
StatePublished - Feb 11 2014

Keywords

  • Global optimization
  • Inexact algorithms
  • Mixed-integer fractional programming
  • Parametric approach
  • Process scheduling

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Globally convergent exact and inexact parametric algorithms for solving large-scale mixed-integer fractional programs and applications in process systems engineering'. Together they form a unique fingerprint.

Cite this