# Minimum-Cost Synthetic Genome Planning: An Algorithmic Framework

Article · Michail Patsakis, Ioannis Mouratidis, Ilias Georgakopoulos-Soares

- Archive id: arxiv:2509.06234
- Published: 2025-09-07
- Venue: Computational and Structural Biotechnology Journal
- DOI: https://doi.org/10.34133/csbj.0128
- arXiv: https://arxiv.org/abs/2509.06234
- Citations: 0
- Source URL: https://arxiv.org/abs/2509.06234
- PDF: https://arxiv.org/pdf/2509.06234
- Provenance: arxiv

## Abstract

As synthetic genomics scales toward the construction of increasingly larger genomes, computational strategies are needed to address technical feasibility. We introduce an algorithmic framework for the Minimum-Cost Synthetic Genome Planning problem, aiming to identify the most cost-effective strategy to assemble a target genome from a source genome through a combination of reuse, synthesis, and join operations. By comparing dynamic programming and greedy heuristic strategies under diverse cost regimes, we demonstrate how algorithmic choices influence the cost-efficiency of large-scale genome construction. In parallel, solving the Minimum-Cost Synthetic Genome Planning problem can help us better understand genome architecture and evolution. We applied our framework in case studies on viral genomes, including SARS-CoV-2, to examine how source-target genome similarity shapes construction costs. Our analyses revealed that conserved regions such as ORF1ab can be reconstructed cost-effectively from related templates, while highly variable regions such as the S (spike) gene are more reliant on DNA synthesis, highlighting the biological and economic trade-offs of genome design.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Synthetic Biology & Genome Engineering](https://space-kitty.com/topics/synthetic-biology)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.