OBJECTIVE: A hallmark of personalized medicine and nutrition is to identify effective treatment plans at the individual level. Lifestyle interventions (LIs), from diet to exercise, can have a significant effect over time, especially in the case of food intolerances and allergies. The large set of candidate interventions, make it difficult to evaluate which intervention plan would be more favorable for any given individual. In this study, we aimed to develop a method for rapid identification of favorable LIs for a given individual. MATERIALS AND METHODS: We have developed a method, algorithmic lifestyle optimization (ALO), for rapid identification of effective LIs. At its core, a group testing algorithm identifies the effectiveness of each intervention efficiently, within the context of its pertinent group. RESULTS: Evaluations on synthetic and real data show that ALO is robust to noise, data size, and data heterogeneity. Compared to the standard of practice techniques, such as the standard elimination diet (SED), it identifies the effective LIs 58.9%-68.4% faster when used to discover an individuals food intolerances and allergies to 19-56 foods. DISCUSSION: ALO achieves its superior performance by: (1) grouping multiple LIs together optimally from prior statistics, and (2) adapting the groupings of LIs from the individuals subsequent responses. Future extensions to ALO should enable incorporating nutritional constraints. CONCLUSION: ALO provides a new approach for the discovery of effective interventions in nutrition and medicine, leading to better intervention plans faster and with less inconvenience to the patient compared to SED.