PT - JOURNAL ARTICLE AU - Kulkarni-Thaker, Shefali AU - Aleman, Dionne AU - Fenster, Aaron TI - A row-generation approach for simultaneous multiple needle trajectory planning in radiofrequency ablation AID - 10.1101/2021.06.11.21258244 DP - 2021 Jan 01 TA - medRxiv PG - 2021.06.11.21258244 4099 - http://medrxiv.org/content/early/2021/06/15/2021.06.11.21258244.short 4100 - http://medrxiv.org/content/early/2021/06/15/2021.06.11.21258244.full AB - Radiofrequency ablation is a thermal therapy for moderately-sized cancerous tumors. A target is killed with high temperatures obtained due to the current passed through one or more electrodes (needles) inserted into it. The needles’ trajectory must be meticulously planned to prevent interference with dense organs like bone or puncturing of critical structures like veins. By approximating the thermal lesion to an ellipse, we predefine several valid needle trajectories and then solve an integer programming model to identify pairwise valid needle positions, that meet clinical criteria, using a variation of the classic set cover model. To improve the models’ tractability and scalability, we use row generation-based decomposition techniques that determines pairwise validity using two different types of cuts. Finally, we analyze target and organ-at-risk (OAR) damage using several thermal damage models. Our method is tested on 12 liver targets: three targets each with four different surgical margins. We show promising results that meet clinical guidelines while obtaining full target coverage.Competing Interest StatementThe authors have declared no competing interest.Funding StatementOntario Research Fund #RE-04-026Author DeclarationsI confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.YesThe details of the IRB/oversight body that provided approval or exemption for the research described are given below:Research Ethics Board (REB) of Robarts Research InstituteAll necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.YesI understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).YesI have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.YesData not available due to patient privacy