English

From Feasible to Practical: Pareto-Optimal Synthesis Planning

Artificial Intelligence 2026-05-27 v2

Abstract

Current computer-aided synthesis planning (CASP) methods often treat retrosynthesis as solved once a single feasible route is identified, focusing primarily on convergence or shortest-path metrics. This view is misaligned with real-world practice, where chemists must balance competing objectives such as cost, sustainability, toxicity, and overall yield. To address this, we formulate synthesis planning as a multi-objective search problem and introduce MORetro*, an algorithm that generates a Pareto front of synthesis routes to explicitly capture trade-offs among user-defined criteria. MORetro* uses weighted scalarization and BO-informed sampling to efficiently navigate the combinatorial search space and prioritize promising trade-offs. Building on multi-objective A*-search, we provide optimality guarantees showing that, for a fixed single-step model, MORetro* recovers the true Pareto front under admissibility. Across multiple retrosynthesis benchmarks, MORetro* produces diverse, high-quality Pareto fronts, uncovering solutions overlooked by single-objective approaches and better aligning CASP outputs with industrial decision-making.

Keywords

Cite

@article{arxiv.2605.07521,
  title  = {From Feasible to Practical: Pareto-Optimal Synthesis Planning},
  author = {Friedrich Hastedt and Dongda Zhang and Antonio del Rio Chanona},
  journal= {arXiv preprint arXiv:2605.07521},
  year   = {2026}
}

Comments

Published in Proceedings of the 43rd International Conference on Machine Learning (ICML 2026)