Mixed-integer linear program

Overview

Our mixed-integer linear program (MILP) quickly finds the factory producing the targets using the fewest reactions. The MILP can be run under accumulation of intermediate metabolites (meaning they are not depleted), or conservation (meaning they are neither depleted nor accumulated). Documentation on running Odinn under conservation and accumulation are available alongside the source code.


Source code

The MILP is available on GitHub.



Videos

The following video was presented at ISMB 2022 and gives more detailed information on the MILP implemented in Odinn
A shorter version was presented at SCS 2022: