Synthesis of biochemical production routes

M. Mavrovouniotis, G. Stephanopoulos, G. Stephanopoulos

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


The problem of synthesizing biochemical pathways that satisfy linear stoichiometric constraints is discussed. An algorithm for the solution of the problem is presented, based on the iterative satisfaction of requirements, and the trasformation of the initial set of available bioreactions (which can be thought of as one-step pathways) into a final set of pathways that satisfy all the requirements. At each step, in order to satisfy a particular constraint, new pathways are constructed from pairs of existing pathways, while some of the existing pathways are deleted. The set of active pathways is thus modified to satisfy each constraint; after all constraints are processed, the remaining pathways comprise a concise description of the set of solutions. The algorithm is correct and complete and has satisfactory computational performance for carefully formulated problems.

Original languageEnglish (US)
Pages (from-to)605-619
Number of pages15
JournalComputers and Chemical Engineering
Issue number6
StatePublished - Jun 1992
Externally publishedYes

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Computer Science Applications


Dive into the research topics of 'Synthesis of biochemical production routes'. Together they form a unique fingerprint.

Cite this