The potential of engineering microorganisms with non-native pathways for the synthesis of long-chain alcohols has been identified as a promising route to biofuels. We describe computationally derived predictions for assembling pathways for the production of biofuel candidate molecules and subsequent metabolic engineering modifications that optimize product yield. A graph-based algorithm illustrates that, by culling information from BRENDA and KEGG databases, all possible pathways that link the target product with metabolites present in the production host are identified. Subsequently, we apply our recent OptForce procedure to pinpoint reaction modifications that force the imposed product yield in Escherichia coli. We demonstrate this procedure by suggesting new pathways and genetic interventions for the overproduction of 1-butanol using the metabolic model for Escherichia coli. The graph-based search method recapitulates all recent discoveries based on the 2-ketovaline intermediate and hydroxybutyryl-CoA but also pinpoints one novel pathway through thiobutanoate intermediate that to the best of our knowledge has not been explored before.