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.

Molecular Informatics
|March 26, 2026
PubMed
Summary

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.

Related Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
394
Energy Diagrams, Transition States, and Intermediates02:13

Energy Diagrams, Transition States, and Intermediates

Free-energy diagrams, or reaction coordinate diagrams, are graphs showing the energy changes that occur during a chemical reaction. The reaction coordinate represented on the horizontal axis shows how far the reaction has progressed structurally. Positions along the x-axis close to the reactants have structures resembling the reactants, while positions close to the products resemble the products.  Peaks on the energy diagram represent stable structures with measurable lifetimes, while...
22.2K
Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model01:13

Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model

Drugs administered through various routes can lead to nonlinear elimination, resulting in complex pharmacokinetic behaviors crucial to understanding efficacious drug dosing.
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,...
389
Energy Diagrams - II01:10

Energy Diagrams - II

Energy diagrams are important to understand the dynamics of a system. The topology of an energy diagram helps illustrate the equilibrium points of the system.
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...
14.1K
Potential-Energy Criterion for Equilibrium01:16

Potential-Energy Criterion for Equilibrium

Potential energy or potential function plays an essential role in determining the stability of a mechanical system. If a system is subjected to both gravitational and elastic forces, the potential function of the system can be expressed as the algebraic sum of gravitational and elastic potential energy. If the system is in equilibrium and is displaced by a small amount, then the work done on the system equals the negative of the change in the system's potential energy from the initial to the...
1.0K
Application of Nonlinear Inequalities01:29

Application of Nonlinear Inequalities

A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality:  can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the...
295