Designing a multiroute synthesis scheme in combinatorial chemistry

Adi Akavia, Hanoch Senderowitz, Alon Lerner, Ron Shamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Solid-phase mix-and-split combinatorial synthesis is often used to produce large arrays of compounds to be tested during the various stages of the drug development process. This method can be represented by a synthesis graph in which nodes correspond to grow operations and arcs to beads transferred among the different reaction vessels. In this work, we address the problem of designing such a graph which maximizes the number of produced target compounds (namely, compounds out of an input library of desired molecules), given constraints on the number of beads used for library synthesis and on the number of reaction vessels available for concurrent grow steps. We present a heuristic based on a discrete search for solving this problem, test our solution on several data sets, explore its behavior, and show that it achieves good performance.

Original languageEnglish
Pages (from-to)540-548
Number of pages9
JournalJournal of Combinatorial Chemistry
Issue number4
StatePublished - Jul 2004


Dive into the research topics of 'Designing a multiroute synthesis scheme in combinatorial chemistry'. Together they form a unique fingerprint.

Cite this