Related Experiment Video
Updated: Mar 27, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Finding Pathways in Reaction Networks Guided by Energy Barriers Using Integer Linear Programing
Adittya Pal1, Rolf Fagerberg1, Jakob Lykke Andersen1
1Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark.
This study introduces a computational method for finding and ranking synthesis pathways in chemical reaction networks. It uses integer linear programming and physical probability to identify the most likely routes, even for unannotated networks.
Area of Science:
- Computational Chemistry
- Chemical Reaction Engineering
- Systems Chemistry
Background:
- Analyzing synthesis pathways in chemical reaction networks is crucial for understanding molecular transformations.
- Existing methods often lack kinetic information or struggle with large, complex networks.
Purpose of the Study:
- To develop a computational methodology for searching and ranking synthesis pathways in chemical reaction networks.
- To enable kinetically informed pathway investigations, even for networks lacking prior kinetic data.
Main Methods:
- Utilized integer linear programming for pathway searching.
- Modeled reaction networks using directed hypergraphs.
- Developed a physically-based objective function to maximize pathway probability.
- Created an automated pipeline for estimating reaction energy barriers.
Main Results:
- Successfully applied the methodology to a reaction network generated from 2-hydroxyethanenitrile, water, and ammonia.
- Identified synthesis pathways for glycine and 2-hydroxyethanoic acid.
- Demonstrated the ability to investigate large networks computationally, even those without kinetic annotations.
Conclusions:
- The developed methodology provides a flexible and computationally efficient approach for kinetically informed pathway analysis.
- This method is applicable to large reaction networks, including those generated by generative models.
- Facilitates the discovery of synthesis routes in complex chemical systems.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Energy Diagrams, Transition States, and Intermediates
Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model
When a drug is administered through a constant intravenous infusion and eliminated via nonlinear pharmacokinetics, it follows zero-order input. For example, oral drugs undergo first-order absorption upon administration and are eliminated through nonlinear pharmacokinetics.
In the case of subcutaneously administered drugs,...
Energy Diagrams - II
The point in the energy diagram at which the system’s potential energy is the lowest is known as the local minima. The system tends to stay in this position indefinitely unless acted upon by a net force. The slope of the potential energy diagram at the local minima is zero, indicating that zero net force is acting on the system. The...
Potential-Energy Criterion for Equilibrium
Application of Nonlinear Inequalities
