## New Research In

### Physical Sciences

### Social Sciences

#### Featured Portals

#### Articles by Topic

### Biological Sciences

#### Featured Portals

#### Articles by Topic

- Agricultural Sciences
- Anthropology
- Applied Biological Sciences
- Biochemistry
- Biophysics and Computational Biology
- Cell Biology
- Developmental Biology
- Ecology
- Environmental Sciences
- Evolution
- Genetics
- Immunology and Inflammation
- Medical Sciences
- Microbiology
- Neuroscience
- Pharmacology
- Physiology
- Plant Biology
- Population Biology
- Psychological and Cognitive Sciences
- Sustainability Science
- Systems Biology

# Intratumor heterogeneity alters most effective drugs in designed combinations

Edited by Gordon B. Mills, The University of Texas, M. D. Anderson Cancer Center, Houston, TX, and accepted by the Editorial Board June 13, 2014 (received for review December 26, 2013)

### This article has a Letter. Please see:

## Significance

Tumors within each cancer patient have been found to be extensively heterogeneous both spatially across distinct regions and temporally in response to treatment. This poses challenges for prognostic/diagnostic biomarker identification and rational design of optimal drug combinations to minimize reoccurrence. Here we present a computational approach incorporating drug efficacy and drug side effects to derive effective drug combinations and study how tumor heterogeneity affects drug selection. We find that considering subpopulations beyond just the predominant subpopulation in a heterogeneous tumor may result in nonintuitive drug combinations. Additional analyses reveal general properties of effective drugs. This study highlights the importance of optimizing drug combinations in the context of intratumor heterogeneity and offers a principled approach toward their rational design.

## Abstract

The substantial spatial and temporal heterogeneity observed in patient tumors poses considerable challenges for the design of effective drug combinations with predictable outcomes. Currently, the implications of tissue heterogeneity and sampling bias during diagnosis are unclear for selection and subsequent performance of potential combination therapies. Here, we apply a multiobjective computational optimization approach integrated with empirical information on efficacy and toxicity for individual drugs with respect to a spectrum of genetic perturbations, enabling derivation of optimal drug combinations for heterogeneous tumors comprising distributions of subpopulations possessing these perturbations. Analysis across probabilistic samplings from the spectrum of various possible distributions reveals that the most beneficial (considering both efficacy and toxicity) set of drugs changes as the complexity of genetic heterogeneity increases. Importantly, a significant likelihood arises that a drug selected as the most beneficial single agent with respect to the predominant subpopulation in fact does not reside within the most broadly useful drug combinations for heterogeneous tumors. The underlying explanation appears to be that heterogeneity essentially homogenizes the benefit of drug combinations, reducing the special advantage of a particular drug on a specific subpopulation. Thus, this study underscores the importance of considering heterogeneity in choosing drug combinations and offers a principled approach toward designing the most likely beneficial set, even if the subpopulation distribution is not precisely known.

Genetic intratumor heterogeneity has long been appreciated as present in cancer patients (1). Recent sequencing studies further revealed the extent of this tumor diversity, arising from highly complex clonal evolutionary processes (2). This phenomenon has been observed in many solid (3⇓–5) and hematopoietic cancers (6⇓–8). Moreover, treatments also may have dramatic effects on tumor composition—with a preexisting subclone at diagnosis often becoming dominant at relapse (9⇓⇓–12). To meet this challenge, rational drug combination treatments must be designed so as to account for intratumor heterogeneity to better predict reoccurrence.

The history of theoretical studies aimed at drug optimization in cancer therapy is long. Some studies used differential equation models formulated as deterministic optimal control problems (13⇓⇓–16), whereas others used stochastic birth–death process models (17⇓⇓⇓–21), to examine treatment regimens for tumors comprising a sensitive population along with a few resistant subpopulations. However, these studies, many of which dealt only with generic scenarios, focused primarily on drug scheduling, investigating the effects of frequency and dose intensity of drugs on resistance potential. Practical applications of such results have been limited, although some of these strategies recently were combined with experimental validation to examine single-drug scheduling in vitro and in xenograft models (22, 23).

The extensive number of chemotherapy and targeted therapeutics in clinical and preclinical use presents a large search space to determine even the choice of component drugs in a drug combination for best treatment of a heterogeneous tumor. Perhaps the closest endeavor was a theoretical analysis of a minimal set of drugs that maximize the coverage of molecular target variants, with respect to structural considerations (24). Nonetheless, to our knowledge, there are no previous systematic studies of combination drug design examining efficacy and toxicity in the context of tumor heterogeneity and aimed at (*i*) how heterogeneity affects the utility of drug combinations and (*ii*) how the current clinical practice of tumor diagnosis, which biases toward focus on the predominant subpopulation, affects the design of drug combinations (Fig. 1*A*).

To address these questions, we use a computational optimization approach in concert with previously reported experimental data across a range of specific drugs effects on a spectrum of particular RNAi perturbations characterizing genetic variations in model tumors. Our goal is to determine the best drug combinations to minimize all subpopulations significantly present in a heterogeneous tumor. We previously experimentally validated our model and the computational optimization predictions regarding a two-drug combination with three-component heterogeneous tumors in vitro and in vivo in the presence of information about the subpopulation proportions (25). Here, we dramatically extend our model to examine more complex heterogeneous tumor compositions and a greater number of component drugs and, most importantly, to integrate over samplings from all possible subpopulation distributions via computational simulation. The latter integration facilitates our understanding of which drugs should be included in the combination treatment, even in the absence of quantitative information on the subpopulation distributions for a given tumor, as would be typical in clinical situations. Among the insights gained, a key principle is that significant differences may exist between the combinations predicted to be most beneficial for the predominant single subpopulation and those more beneficial when multiple subpopulations are taken into account. This suggests that gaining at least some degree of information concerning the heterogeneity of a primary tumor upon diagnosis, even if not quantitative or complete, may lead to an indicated drug regimen different from what would be viewed as best if only the predominant genetic signature was obtained. Moreover, consistent with our recent experimental findings (26), our simulations demonstrate that drug effects are homogenized by tumor heterogeneity over essentially a full range of conceivable subpopulation distributions. Consequently, the effectiveness of drugs most likely to be found beneficial in combination for heterogeneous tumors may be characterized by average efficacy and robustness across the subpopulations rather than by extreme efficacy in a particular subpopulation. Taken together, our results offer conceptual principles for designing drug combinations in the context of intratumor heterogeneity.

## Results

### Conceptual and Computational Approach.

Our premise is that a typical tumor comprises multiple diverse subclones along with a dominant subpopulation, and that dynamic changes in the distribution of these populations may be influenced by drug treatments. Currently, the prevalent clinical practice for diagnosing tumor type and drug regimen is based on histological and/or biomarker identification and generally is biased toward the predominant subpopulation as a result of its greater representation in the population (2, 27). However, minor subpopulations are important in determining how a tumor responds to treatments and may be responsible for resistance and relapse (28). An immediate critical question is, how should consideration of heterogeneity, instead of simply the predominant subpopulation, affect drug combination design (Fig. 1*A*)?

Our approach integrates a theoretical framework with empirical experimental information. The theoretical framework is a multiobjective linear optimization algorithm that simultaneously incorporates efficacy (the desired tumor cell killing) and toxicity (adverse side effects in patients) for drug combination effects on many heterogeneous tumor compositions (see *SI Appendix* for methodological details). The calculations involved in the optimization algorithm incorporate the effects of each drug on each tumor subpopulation, sampling from among the conceivable compositions of subpopulations and combinations of drugs (Fig. 1*B*). These compositions and drugs come from previous experimental information (26, 29). The tumor subpopulations are taken from a battery of shRNA knockdowns of genes in the DNA damage repair and apoptosis pathways in the murine *Eμ-myc; p19*^{Arf−/−} lymphoma cell line [derived from a well-established preclinical *Eµ-myc* mouse model of human Burkitt lymphoma (30, 31)], and the drugs are taken from a series of commonly used chemotherapeutics and targeted therapeutics (Fig. S1). A key finding in the previous work is that the overall efficacy of multiple drugs in combinations typically is approximated by linear combinations of the individual drug efficacies when they are applied together at overall LD_{80–90} concentration. Such additivity allows for the use of a linear objective function for efficacy with linear constraints in our optimization algorithm.

Of course, the design of drug combinations involves constraints and conflicting objectives, resulting in multiple tradeoffs to consider simultaneously. For instance, the tradeoff between efficacy and toxicity prohibits maximizing the number of drugs without exceeding the tolerable level of toxicity. Previous analyses of optimal control theory-based design of chemotherapeutic regimens have long used toxicity (e.g., in terms of maximal/cumulative drug concentrations) as constraints or secondary objectives in their mathematical formulations (14). Here, our framework instead posits multiobjective optimization to maximize overall efficacy and minimize overall toxicity concomitantly (Fig. 1*C* and *SI Appendix*).

As one of the primary considerations in clinical drug combination regimens is nonoverlapping toxicity (again, adverse side effects), we formulated our drug toxicity model as a linear model, with the goal of minimizing overall toxicity with constraints on a maximal allowable toxicity for each side effect (e.g., myelosuppression, gastrointestinal effects). This formulation effectively captures nonlinear behaviors as a result of nonoverlapping drug combinations. Subsequent analyses first are based on a symmetric toxicity profile—that is, each drug has the same toxicity unit of 1. Later, this is relaxed to include the actual asymmetric toxicity profile of drugs in our efficacy dataset.

Solving a multiobjective optimization problem, concomitantly incorporating efficacy and toxicity, results in a discrete set (known as a “Pareto optimal set”) of feasible solutions (i.e., optimal drug combinations) rather than a single “absolute best” solution (Fig. S2). The set is discrete, because each solution represents an integer number of drugs included in the combination, but it resides upon a continuous curve termed the “Pareto frontier.” Each solution in the Pareto optimal set has the property that an increase in one objective (say, efficacy) results in a decrease in at least one or more objectives (then, toxicity). We enumerate the Pareto optimal solutions via linear programming calculations (see *SI Appendix* for technical details).

### Effects of Tumor Heterogeneity on Drug Combination Efficacy and Toxicity Tradeoffs.

As the first manifestation of our analysis, we used our empirical efficacy dataset (26, 29) in concert with a symmetric toxicity profile. In this circumstance, we expect the algorithm to produce as optimal solutions drug combinations with the most efficacious drug plus additional drugs incorporated into the combination in order of decreasing efficacy. Partnering a symmetric toxicity profile with decreasing efficacy would suggest a deviation from linearity from the Pareto frontier curve as the number of drugs in the combination is increased. Fig. 2*A* shows a representative example of this anticipated tradeoff between toxicity and efficacy on the Pareto frontier for the homogeneous tumor population (100% shp53). Interestingly, however, as heterogeneity is introduced to the population (55% shp53 plus 13 minor subpopulations), the shape of the Pareto frontier becomes surprisingly linear (Fig. 2*B* and Table S2). This behavior, the shift from nonlinear Pareto frontier curve to linear as a tumor becomes more heterogeneous, also was observed with other subpopulation distributions (Fig. S4 and Table S3). The meaning of this in tumor treatment terms is that heterogeneity homogenizes the benefit of drug combinations, because each additional drug has differential effects on each subpopulation.

In fact, most clinically used chemotherapeutic regimens consist of multiple drugs, such as ABVD (doxorubicin, vinblastine, bleomycin, and dacarbazine), Stanford V (vinblastine, doxorubicin, vincristine, bleomycin, mechlorethamine, etoposide, and prednisone), and BEACOPP (bleomycin, etoposide, doxorubicin, cyclophosphamide, vincristine, procarbazine, and prednisone) for Hodgkin lymphoma. Accordingly, we imposed an upper limit of six drugs in our subsequent analyses. The consequence of this limit for the same heterogeneous tumor in Fig. 2*B* is shown in Fig. 2*C* (the corresponding Pareto frontier) for direct comparison. Fig. 2*D* enumerates the drugs elicited by the algorithm for each of the regimens, from one drug to six drugs.

### Monte Carlo Analyses of Drug Combinations in Diverse Heterogeneous Tumor Populations.

The results above were obtained for single heterogeneous tumors possessing a specified subpopulation distribution. In practice, from a clinical tumor biopsy, one might gain data on the genetic variants present but not with explicit quantitative distribution proportions. To deal with this challenge, we performed Monte Carlo sampling of heterogeneous tumors from among the possible quantitative distributions for a given set of genetic variants and analyzed the resulting frequency distribution of component drugs in six-drug combinations. Overall, 10,000 heterogeneous populations were generated with each population sampled, based first on the number of subpopulations, followed by the subpopulation genetic variants, and subsequently the subpopulation proportions. Upon drug combination optimization, we obtain predictions of the six-drug combinations most likely to be beneficial for a heterogeneous tumor with the specified genetic variants, averaged over potential unknown quantitative proportions. These genetic variants are characterized by a set of up to 30 shRNA knockdowns, targeting genes in the DNA damage repair and apoptosis pathways (Fig. S1). The component drugs most frequently included in the optimal drug combination for this class of heterogeneous tumor were rapamycin, 5-fluorouracil (5-FU), vincristine, and sunitinib (Fig. 3*A*); we term these the “dominant” drugs. Although these drugs do not covary based on clustering analysis over all populations (Fig. S5), when we analyzed the frequency of drug inclusion as a function of tumor complexity (i.e., the number of subpopulations in the heterogeneous tumor), we observed a strong dependence for a select number of drugs: some positively and some negatively correlating with tumor complexity (Fig. 3 *B* and *C*). For instance, with increasing tumor complexity, we observed an increase in the frequencies of inclusion of the four drugs noted above but a decrease in the frequencies of some other drugs (such as NSC3852, temozolomide, roscovitine, cisplatin, mitomycin C, and camptothecin). In Fig. 3*B*, these relationships are illustrated with positive or negative trends, respectively, and Fig. 3*C* quantifies them in terms of Spearman correlation coefficient values. Furthermore, tumor complexity is a crucial characteristic, because this strong correlation is abrogated when we control for tumor complexity (by examining the subsequent partial correlation) (Fig. S6).

To expand the generalizability of our insights further, we also analyzed combinations of numbers of drugs other than six; i.e., representing other regimens along a Pareto frontier. The frequency distributions of the component drugs were found to be similar among the various *N*-drug combinations (annotated as “Regimen N”), as calculated in terms of the correlation between the drug frequency distribution in Regimen N vs. that in Regimen M (Fig. 3*D* and Fig. S8). In other words, the drugs more and less dominant in a regimen combining N drugs are similarly more and less dominant in a regimen combining M drugs. Thus, the behavior of drug dominance among a constellation of potential drugs as a function of heterogeneous tumor complexity is consistent across a broad range of multidrug regimens.

We next asked how the drug frequency distributions might change if we determine the optimal combinations based solely on the predominant tumor subpopulation instead of considering all the subpopulations present in each heterogeneous tumor. Using the same set of 10,000 theoretical tumors, we found only small changes in the overall distribution of drug frequencies within optimal combinations under this approach (Fig. 4*A*, in comparison with Fig. 3*A*). However, quite surprisingly, the correlation between drug dominance and tumor complexity is abrogated dramatically (Fig. 4*B* in comparison with Fig. 3*B*, and Fig. 4*C* in comparison with Fig. 3*C*). For example, the choice of whether to include drugs such as rapamycin, 5-FU, vincristine, and sunitinib no longer strongly depends on tumor complexity, but instead varies sensitively with the specific individual predominant subpopulation. As a consequence, the drug distributions found in optimal combinations across *N*-drug regimens may be very different from those for M-drug regimens (Fig. 4*D* and Fig. S9, in striking contrast to Fig. 3*D* and Fig. S8). In addition, changes in correlations are minimal when compared before and after controlling for tumor complexity, further suggesting that tumor complexity no longer is an important factor (Fig. S7). Hence, the optimal design of combination drugs based on only a predominant subpopulation—i.e., a tumor assumed to be homogeneous—potentially may exclude drugs that work effectively for highly heterogeneous tumors.

We therefore proceeded to analyze in detail the effects of these two alternative optimization perspectives—consideration of the entire heterogeneous tumor vs. just the predominant subpopulation—on the drug combinations predicted to be optimal for tumors whose complexity resides within the sampled 10,000 populations. We observed that there was a large proportion of tumors for which the optimal drug combinations were disparate between the two perspectives (Fig. 5*A*), with the fraction of optimal drug combinations for a given tumor found to be different when taking heterogeneity into account vs. not taking it into account, increasing from about 40% for one-drug regimens to almost 70% for six-drug regimens. Quantitatively, the difference in efficacy between the drug combinations optimized based on the two perspectives followed a roughly exponential profile (Fig. 5*B*). This means that cases for which the efficacy difference falls toward the tail of the profile will exhibit dramatic disparities in therapeutic outcome when only the predominant subpopulation is considered in determining the best drug.

Now, it is conceivable that a drug most frequently deemed worthy of inclusion within a regimen optimized for a predominant subpopulation might generally also be found frequently included within a regimen determined from considering the entire tumor complexity. Therefore, we probed this notion again using our 10,000 heterogeneous tumor sample, for each case asking whether the drug combination optimized based on the entire tumor complexity also contained the single-best drug for the predominant subpopulation. Notably, there were many regimens for which the drug combination optimized based on the entire heterogeneity did not contain the single-best drug for the predominant subpopulation (Fig. 5*C*). This proportion expectedly decreased with an increasing number of drugs in the combinations; for instance, for two- and three-drug regimens, 39% and 23% of the cases, respectively, did not include the drug that would have been best for the predominant subpopulation. We obtained similar conclusions when we performed the same analyses on drug combinations optimized based also on the second largest subpopulations (Fig. S10). To confirm the robustness of these conclusions, we performed the same analyses but decomposed the results with respect to the predominant and second largest subpopulation proportions (Fig. S11). We found that the proportion of regimens with different drug combinations, as well as those containing single-best drugs for predominant (and second largest) subpopulations, is robust near boundary cases across different predominant subpopulation proportions—and begins to decrease expectedly only when the predominant subpopulation becomes very large compared with the remaining subpopulations (Fig. S12). We also performed Monte Carlo sampling with more than 13,000 heterogeneous populations near the boundaries, with similar results (Fig. S13). This firmly demonstrates that selecting drug combinations for a heterogeneous tumor often may not follow from simple intuition—which seemingly would involve including the best drug for the predominant subpopulation.

Taken together, these analyses indicate that intratumor heterogeneity may influence drug combinations dramatically such that the chosen regimen may have strongly disparate outcomes based on whether we examine the entire heterogeneity or just the predominant subpopulation. This insight argues for the necessity of considering at least even qualitative features of heterogeneity in selecting combination regimens.

### Sensitivity Analysis of Monte Carlo Sampling.

Next we sought to examine in greater detail the specific dependencies of a particular drug choice on the tumor subpopulations present. To accomplish this, we performed a global sensitivity analysis by calculating the correlation between a given tumor subpopulation (i.e., shRNA knockdown) and the categorical outcome of whether a particular drug was chosen by the optimization algorithm to be included in the combination regimen for the 10,000 sampled tumors; this is termed a point-biserial correlation. In general, there were varying degrees of subpopulation dependency for the different drugs, negative as well as positive (Fig. 6*A*). In addition, the more frequently chosen drugs exhibit broader distributions of point-biserial correlation values than do the less frequently chosen drugs (Fig. 6*B*). Interestingly, the less frequently chosen drugs typically were characterized by a very tight range of dependencies, and were characterized most distinctly by outliers with respect to a particular tumor. In other words, the more frequently chosen drugs are relatively robust to the uncertainty concerning quantitative features of tumor heterogeneity, whereas the less frequently chosen drugs are problematically sensitive to precisely which subpopulations are present and in what quantitative proportions. This insight can be captured by the kurtosis of the distribution of the point-biserial correlation values, which was found to be strongly negatively correlated with the drug’s frequency (Fig. 6*C*). In addition to robustness, we also observed that, as expected, drug frequency was correlated with mean efficacy averaged over the entire set of 10,000 tumor samples. Taken together, all the results from the sensitivity analysis indicate that the most frequently chosen drugs for optimal drug combinations for heterogeneous tumors of uncertain subpopulation distribution are characterized by their mean and robustness in efficacy.

### Multiobjective Optimization Comprising Particular Drug Toxicity Along with Particular Drug Efficacy.

Our multiobjective optimization model allows for the incorporation of multiple objectives in deriving optimal drug combinations, with whatever sophistication in objective might be desired. As such, we extended our analysis with greater nuance by recognizing that the toxicities differ—that is, are asymmetric—across systemic tissue types for each given drug and include this recognition in our objective functions. Accordingly, we incorporated actual dose-limiting toxicity information for each drug in the dataset (Fig. S15*A*). We observed that now a larger set of drug choices could be incorporated for each multidrug regimen along the Pareto frontier (Fig. S14) and that for myelosuppression and gastrointestinal effects, two of the most common side effects of the drugs in our dataset, the distribution in the number of overlaps between drugs in toxicity was effectively shifted to minimize such overlaps (Fig. S15 *B* and *C* and S16). Hence, a multiobjective optimization approach enables the incorporation of multiple drug characteristics in examining tradeoffs in the rational design of drug combinations in the context of intratumor heterogeneity.

## Discussion

The substantial spatial and temporal intratumor heterogeneity that inevitably exists in cancer patients presents a fundamental challenge for the rational design of effective drug combinations. Here, we applied a multiobjective optimization approach, grounded in empirical experimental data. These data comprised quantitative effects of commonly used chemotherapeutics and targeted therapeutics on subpopulations of the murine *Eμ-myc; p19*^{Arf−/−} lymphoma cell line generated via shRNA knockdowns of genes in the DNA damage repair and apoptosis pathways. The cell line was derived from the well-established *Eµ-myc* mouse model of human Burkitt lymphoma (30), and the existing *p19*^{Arf−/−} potentially captures the early events in tumor evolution (31). Our computational analysis on these data generated predictions of optimal drug combinations for tumors in which the genetic heterogeneity is qualitatively characterized (in terms of the shRNA knockdowns) but quantitatively uncertain with respect to the various relative proportions in the tumor. An initial key result is that tumor heterogeneity can effectively homogenize drug efficacy, so the most effective drug combinations are those that best kill the broadest range of subpopulations. Notably, we found that optimizing drug combinations based on consideration of the entire tumor heterogeneity instead of just the predominant subpopulation may result in nonintuitive optimal drug combinations. As such, knowledge of the single “best agent” for each subpopulation does not promise that it will be an optimal choice for inclusion within the overall drug combination when the entire heterogeneous tumor is considered. We recently demonstrated successful validation of our optimization approach for selected tumor subpopulation distributions in both in vitro cell culture and in vivo mouse contexts (25).

The substantial tumor complexity that exists in patients and the detection limit of diagnostic tools undoubtedly cast uncertainty and incomplete information on the underlying tumor composition for each patient. However, our statistical sampling and sensitivity analyses offer guiding principles for the characteristics of effective drugs under tumor diversity. In particular, we discovered that a certain set of drugs dominated the solutions for optimal drug combination at increasing tumor complexity, and such drugs were associated with greater average efficacy and robustness. This indicates that in the absence of complete knowledge of a tumor’s composition, we nonetheless can apply a de novo design of optimal drug combinations based on drugs’ average efficacy and robustness properties. Ultimately this requires experimental validation in a clinically relevant model. Although our dataset, acquired based on in vitro assays using clinically relevant genes and chemotherapies, is comprehensive with regard to knowledge of the efficacy of single agents in single subpopulations, such complete knowledge has yet to be realized in the clinical setting for experimental validation. Nevertheless, recent large-scale efforts, such as *The Cancer Genome Atlas* and the *Cancer Cell Line Encyclopedia* (32), are beginning to elucidate patient tumor composition and subpopulation responses. The accumulation of this type of information may provide opportunities to deconvolute and derive efficacy data for a single drug on individuals subpopulations, allowing this methodology to be used in the derivation of drug combinations sampled based on a prior distribution of known genetic variants of a cancer type. This would enable the experimental validation of many clinical samples, with responses tracked longitudinally following treatment.

Additional considerations of drug–drug interactions, including nonlinear drug–drug efficacy (e.g., drug synergy or antagonism) and toxicity interactions, and tumor dynamics undoubtedly add to the complexity of drug combination optimization. Specific genetic alterations also may affect subpopulation interactions and mutation rates, with consequences on the evolutionary trajectories of the tumor, in the absence of drug selection. These additional rate parameters, generally used in stochastic and deterministic differential equation-based models of tumor evolutionary dynamics, would be particularly useful to consider in the design of sequential treatment strategies. Moreover, although our model optimized for overall efficacy by targeting all subpopulations, an optimal drug combination would require further understanding of how differential selective pressures imposed by drugs affect the potential for secondary resistance. This issue has been studied particularly in antibiotic resistance, in which strong selection by synergistic drug combinations actually may increase the risk of resistance (33, 34). Ultimately, just as multiobjective optimization approaches may be applied to derive small molecule structures with the desired polypharmacological profiles (35), a multiobjective optimization with considerations of these additional properties provides a potentially promising approach to optimizing drug combination in the context of tumor heterogeneity.

## Methods

Full details of methods and mathematical models may be found in *SI Appendix*. Briefly, the efficacy dataset was derived previously by using an in vitro competition assay with murine *Eμ-myc; p19*^{Arf−/−} lymphoma cells partially infected with a specific shRNA and treated with a broad range of chemotherapies (26, 29). The toxicity dataset was a binary matrix of known dose-limiting toxicities for each drug. The optimization was formulated as a multiobjective optimization model with the objective of maximizing efficacy while minimizing toxicity. The optimization was solved iteratively with linear programming using MATLAB 2012b (MathWorks) and CPLEX 12.5. Monte Carlo sampling was performed with simulation of 10,000 heterogeneous tumors drawn from a specified distribution of subpopulations, followed by drug combination optimization on each tumor composition. Statistical and sensitivity analyses were performed using standard packages in MATLAB. All MATLAB codes are publicly available at http://icbp.mit.edu/data-models.

## Acknowledgments

We thank Dane Wittrup and Leona Samson for their insightful comments. Funding was provided by Integrative Cancer Biology Program Grant U54-CA112967 (to M.T.H. and D.A.L.). B.Z. is supported by National Institutes of Health/National Institute of General Medical Sciences Interdepartmental Biotechnology Training Program 5T32GM008334.

## Footnotes

- ↵
^{1}To whom correspondence should be addressed. Email: lauffen{at}mit.edu.

Author contributions: B.Z., M.T.H., and D.A.L. designed research; B.Z. performed research; B.Z. and D.A.L. analyzed data; and B.Z., M.T.H., and D.A.L. wrote the paper.

The authors declare no conflict of interest.

This article is a PNAS Direct Submission. G.B.M. is a guest editor invited by the Editorial Board.

This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1323934111/-/DCSupplemental.

Freely available online through the PNAS open access option.

## References

- ↵
- Nowell PC

- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- Campbell PJ,
- et al.

- ↵
- ↵
- Keats JJ,
- et al.

- ↵
- ↵
- Mullighan CG,
- et al.

- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- Beckman RA,
- Schemmann GS,
- Yeang C-H

- ↵
- Bozic I,
- et al.

- ↵
- ↵
- Komarova NL,
- Wodarz D

- ↵
- ↵
- Chmielecki J,
- et al.

- ↵
- ↵
- Zhao B,
- Pritchard JR,
- Lauffenburger DA,
- Hemann MT

- ↵
- Pritchard JR,
- et al.

- ↵
- Swanton C

- ↵
- Su K-Y,
- et al.

- ↵
- ↵
- ↵
- Schmitt CA,
- McCurrach ME,
- de Stanchina E,
- Wallace-Brodeur RR,
- Lowe SW

- ↵
- ↵
- ↵
- Hegreness M,
- Shoresh N,
- Damian D,
- Hartl D,
- Kishony R

- ↵

## Citation Manager Formats

## Article Classifications

- Biological Sciences
- Systems Biology

- Physical Sciences
- Engineering

## Sign up for Article Alerts

## Jump to section

## You May Also be Interested in

### More Articles of This Classification

### Biological Sciences

### Systems Biology

### Physical Sciences

### Related Content

### Cited by...

- Independent component analysis provides clinically relevant insights into the biology of melanoma patients
- Bayesian inference of cancer driver genes using signatures of positive selection
- Genomic variant calling: Flexible tools and a diagnostic data set
- Perturbation biology models predict c-Myc as an effective co-target in RAF inhibitor resistant melanoma cells
- Synthesizing Combination Therapies for Evolutionary Dynamics of Disease for Nonlinear Pharmacodynamics
- Identification of optimal strategies for state transition of complex biological networks
- Spectral Clustering Predicts Tumor Tissue Heterogeneity Using Dynamic 18F-FDG PET: A Complement to the Standard Compartmental Modeling Approach
- Serial Next-Generation Sequencing of Circulating Cell-Free DNA Evaluating Tumor Clone Response To Molecularly Targeted Drug Administration
- Translational Implications of Tumor Heterogeneity
- Reply to Azuaje: Predicting effective combined therapies for heterogeneous tumors
- Modeling tumor heterogeneity and predicting effective combined therapies through computational optimization algorithms