{"product_id":"optimization-methods-in-metabolic-networks-9781119028499","title":"Optimization Methods in Metabolic Networks","description":"\u003cb\u003eBook Synopsis\u003c\/b\u003e\u003cbr\u003eProvides a tutorial on the computational tools that use mathematical optimization concepts and representations for the curation, analysis and redesign of metabolic networks Organizes, for the first time, the fundamentals of mathematical optimization in the context of metabolic network analysisReviews the fundamentals of different classes of optimization problems including LP, MILP, MLP and MINLPExplains the most efficient ways of formulating a biological problem using mathematical optimizationReviews a variety of relevant problems in metabolic network curation, analysis and redesign with an emphasis on details of optimization formulationsProvides a detailed treatment of bilevel optimization techniques for computational strain design and other relevant problems\u003cbr\u003e\u003cbr\u003e\u003cb\u003eTable of Contents\u003c\/b\u003e\u003cbr\u003e\u003cp\u003ePreface xiii\u003c\/p\u003e \u003cp\u003e\u003cb\u003e1 Mathematical Optimization Fundamentals 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1.1 Mathematical Optimization and Modeling 1\u003c\/p\u003e \u003cp\u003e1.2 Basic Concepts and Definitions 7\u003c\/p\u003e \u003cp\u003e1.2.1 Neighborhood of a Point 7\u003c\/p\u003e \u003cp\u003e1.2.2 Interior of a Set 7\u003c\/p\u003e \u003cp\u003e1.2.3 Open Set 8\u003c\/p\u003e \u003cp\u003e1.2.4 Closure of a Set 8\u003c\/p\u003e \u003cp\u003e1.2.5 Closed Set 8\u003c\/p\u003e \u003cp\u003e1.2.6 Bounded Set 8\u003c\/p\u003e \u003cp\u003e1.2.7 Compact Set 8\u003c\/p\u003e \u003cp\u003e1.2.8 Continuous Functions 9\u003c\/p\u003e \u003cp\u003e1.2.9 Global and Local Minima 9\u003c\/p\u003e \u003cp\u003e1.2.10 Existence of an Optimal Solution 9\u003c\/p\u003e \u003cp\u003e1.3 Convex Analysis 10\u003c\/p\u003e \u003cp\u003e1.3.1 Convex Sets and Their Properties 10\u003c\/p\u003e \u003cp\u003e1.3.2 Convex Functions and Their Properties 13\u003c\/p\u003e \u003cp\u003e1.3.3 Convex Optimization Problems 19\u003c\/p\u003e \u003cp\u003e1.3.4 Generalization of Convex Functions 20\u003c\/p\u003e \u003cp\u003eExercises 20\u003c\/p\u003e \u003cp\u003eReferences 22\u003c\/p\u003e \u003cp\u003e\u003cb\u003e2 LP and Duality Theory 23\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1 Canonical and Standard Forms of an LP Problem 23\u003c\/p\u003e \u003cp\u003e2.1.1 Canonical Form 24\u003c\/p\u003e \u003cp\u003e2.1.2 Standard Form 24\u003c\/p\u003e \u003cp\u003e2.2 Geometric Interpretation of an LP Problem 26\u003c\/p\u003e \u003cp\u003e2.3 Basic Feasible Solutions 28\u003c\/p\u003e \u003cp\u003e2.4 Simplex Method 30\u003c\/p\u003e \u003cp\u003e2.5 Duality in Linear Programming 35\u003c\/p\u003e \u003cp\u003e2.5.1 Formulation of the Dual Problem 35\u003c\/p\u003e \u003cp\u003e2.5.2 Primal‐Dual Relations 38\u003c\/p\u003e \u003cp\u003e2.5.3 The Karush‐Kuhn‐Tucker (KKT) Optimality Conditions 39\u003c\/p\u003e \u003cp\u003e2.5.4 Economic Interpretation of the Dual Variables 40\u003c\/p\u003e \u003cp\u003e2.6 Nonlinear Optimization Problems that can be Transformed into LP Problems 45\u003c\/p\u003e \u003cp\u003e2.6.1 Absolute Values in the Objective Function 45\u003c\/p\u003e \u003cp\u003e2.6.2 Minmax Optimization Problems with Linear Constraints 46\u003c\/p\u003e \u003cp\u003e2.6.3 Linear Fractional Programming 47\u003c\/p\u003e \u003cp\u003eExercises 49\u003c\/p\u003e \u003cp\u003eReferences 50\u003c\/p\u003e \u003cp\u003e\u003cb\u003e3 Flux Balance Analysis and LP Problems 53\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1 Mathematical Modeling of Metabolism 54\u003c\/p\u003e \u003cp\u003e3.1.1 Kinetic Modeling of Metabolism 54\u003c\/p\u003e \u003cp\u003e3.1.2 Stoichiometric-Based Modeling of Metabolism 54\u003c\/p\u003e \u003cp\u003e3.2 Genome‐Scale Stoichiometric Models of Metabolism 55\u003c\/p\u003e \u003cp\u003e3.2.1 Gene–Protein–Reaction Associations 55\u003c\/p\u003e \u003cp\u003e3.2.2 The Biomass Reaction 56\u003c\/p\u003e \u003cp\u003e3.2.3 Metabolite Compartments 57\u003c\/p\u003e \u003cp\u003e3.2.4 Scope and Applications 57\u003c\/p\u003e \u003cp\u003e3.3 Flux Balance Analysis (FBA) 57\u003c\/p\u003e \u003cp\u003e3.3.1 Cellular Inputs, Outputs and Metabolic Sinks 58\u003c\/p\u003e \u003cp\u003e3.3.2 Component Balances 59\u003c\/p\u003e \u003cp\u003e3.3.3 Thermodynamic and Capacity Constraints 60\u003c\/p\u003e \u003cp\u003e3.3.4 Objective Function 61\u003c\/p\u003e \u003cp\u003e3.3.5 FBA Optimization Formulation 62\u003c\/p\u003e \u003cp\u003e3.4 Simulating Gene Knockouts 67\u003c\/p\u003e \u003cp\u003e3.5 Maximum Theoretical Yield 68\u003c\/p\u003e \u003cp\u003e3.5.1 Maximum Theoretical Yield of Product Formation 68\u003c\/p\u003e \u003cp\u003e3.5.2 Biomass vs. Product Trade‐Off 69\u003c\/p\u003e \u003cp\u003e3.6 Flux Variability Analysis (Fva) 71\u003c\/p\u003e \u003cp\u003e3.7 Flux Coupling Analysis 73\u003c\/p\u003e \u003cp\u003eExercises 77\u003c\/p\u003e \u003cp\u003eReferences 78\u003c\/p\u003e \u003cp\u003e\u003cb\u003e4 Modeling with Binary Variables and MILP Fundamentals 81\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1 Modeling with Binary Variables 83\u003c\/p\u003e \u003cp\u003e4.1.1 Continuous Variable On\/Off Switching 83\u003c\/p\u003e \u003cp\u003e4.1.2 Condition‐Dependent Variable Switching 83\u003c\/p\u003e \u003cp\u003e4.1.3 Condition‐Dependent Constraint Switching 84\u003c\/p\u003e \u003cp\u003e4.1.4 Modeling AND Relations 84\u003c\/p\u003e \u003cp\u003e4.1.5 Modeling OR Relations 86\u003c\/p\u003e \u003cp\u003e4.1.6 Exact Linearization of the Product of a Continuous and a Binary Variable 86\u003c\/p\u003e \u003cp\u003e4.1.7 Modeling Piecewise Linear Functions 87\u003c\/p\u003e \u003cp\u003e4.2 Solving Milp Problems 89\u003c\/p\u003e \u003cp\u003e4.2.1 Branch‐and‐Bound Procedure for Solving MILP Problems 90\u003c\/p\u003e \u003cp\u003e4.2.2 Finding Alternative Optimal Integer Solutions 97\u003c\/p\u003e \u003cp\u003e4.3 Efficient Formulation Strategies for Milp Problems 97\u003c\/p\u003e \u003cp\u003e4.3.1 Using the Fewest Possible Binary Variables 97\u003c\/p\u003e \u003cp\u003e4.3.2 Fix All Binary Variables that do not Affect the Optimal Solution 98\u003c\/p\u003e \u003cp\u003e4.3.3 Group All Coupled Binary Variables 98\u003c\/p\u003e \u003cp\u003e4.3.4 Segregate Binary Variables in Constraints Rather than in the Objective Function 98\u003c\/p\u003e \u003cp\u003e4.3.5 Use Tight Bounds for All Continuous Variables 99\u003c\/p\u003e \u003cp\u003e4.3.6 Introduce LP Relaxation Tightening Constraints 99\u003c\/p\u003e \u003cp\u003e4.4 Identifying Minimal Reaction Sets Supporting Growth 102\u003c\/p\u003e \u003cp\u003eExercises 104\u003c\/p\u003e \u003cp\u003eReferences 106\u003c\/p\u003e \u003cp\u003e\u003cb\u003e5 T hermodynamic Analysis of Metabolic Networks 107\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1 Thermodynamic Assessment of Reaction Directionality 107\u003c\/p\u003e \u003cp\u003e5.2 Eliminating Thermodynamically Infeasible Cycles (TICs) 109\u003c\/p\u003e \u003cp\u003e5.2.1 Cycles in Cellular Metabolism 109\u003c\/p\u003e \u003cp\u003e5.2.2 Thermodynamically Infeasible Cycles 110\u003c\/p\u003e \u003cp\u003e5.2.3 Identifying Reactions Participating in TICs 111\u003c\/p\u003e \u003cp\u003e5.2.4 Thermodynamics‐Based Metabolic Flux Analysis 111\u003c\/p\u003e \u003cp\u003e5.2.5 Elimination of the TICs by Applying the Loop Law 113\u003c\/p\u003e \u003cp\u003e5.2.6 Elimination of the TICs by Modifying the Metabolic Model 115\u003c\/p\u003e \u003cp\u003eExercises 116\u003c\/p\u003e \u003cp\u003eReferences 117\u003c\/p\u003e \u003cp\u003e\u003cb\u003e6 Resolving Network Gaps and Growth Prediction Inconsistencies in Metabolic Networks 119\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e6.1 Finding and Filling Network Gaps in Metabolic Models 119\u003c\/p\u003e \u003cp\u003e6.1.1 Categorization of Gaps in a Metabolic Model 119\u003c\/p\u003e \u003cp\u003e6.1.2 Gap Finding 120\u003c\/p\u003e \u003cp\u003e6.1.3 Gap Filling 123\u003c\/p\u003e \u003cp\u003e6.2 Resolving Growth Prediction Inconsistencies 126\u003c\/p\u003e \u003cp\u003e6.2.1 Quality Metrics for Quantifying the Accuracy of Metabolic Models 127\u003c\/p\u003e \u003cp\u003e6.2.2 Automated Reconciliation of Growth Prediction Inconsistencies Using GrowMatch 127\u003c\/p\u003e \u003cp\u003e6.2.3 Resolution of Higher‐Order Gene Deletion Inconsistencies 130\u003c\/p\u003e \u003cp\u003e6.3 Verification of Model Correction Strategies 132\u003c\/p\u003e \u003cp\u003eExercise 133\u003c\/p\u003e \u003cp\u003eReferences 133\u003c\/p\u003e \u003cp\u003e\u003cb\u003e7 Identification of Connected Paths to Target Metabolites 137\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e7.1 Using Milp to Identify Shortest Paths in Metabolic Graphs 137\u003c\/p\u003e \u003cp\u003e7.2 Using Milp to Identify Non‐Native Reactions for the Production of a Target Metabolite 142\u003c\/p\u003e \u003cp\u003e7.3 Designing Overall Stoichiometric Conversions 144\u003c\/p\u003e \u003cp\u003e7.3.1 Determining the Stoichiometry of Overall Conversion 144\u003c\/p\u003e \u003cp\u003e7.3.2 Identifying Reactions Steps Conforming to the Identified Overall Stoichiometry 146\u003c\/p\u003e \u003cp\u003eExercises 151\u003c\/p\u003e \u003cp\u003eReferences 151\u003c\/p\u003e \u003cp\u003e\u003cb\u003e8 Computational Strain Design 155\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e8.1 Early Computational Treatment of Strain Design 156\u003c\/p\u003e \u003cp\u003e8.2 Optknock 158\u003c\/p\u003e \u003cp\u003e8.2.1 Solution Procedure for OptKnock 159\u003c\/p\u003e \u003cp\u003e8.2.2 Improving the Computational Efficiency of OptKnock 164\u003c\/p\u003e \u003cp\u003e8.2.3 Connecting Reaction Eliminations with Gene Knockouts 165\u003c\/p\u003e \u003cp\u003e8.2.4 Impact of Knockouts on the Biomass vs. Product Trade‐Off 165\u003c\/p\u003e \u003cp\u003e8.3 Optknock Modifications 167\u003c\/p\u003e \u003cp\u003e8.3.1 RobustKnock 167\u003c\/p\u003e \u003cp\u003e8.3.2 Tilting the Objective Function 168\u003c\/p\u003e \u003cp\u003e8.4 Other Strain Design Algorithms 168\u003c\/p\u003e \u003cp\u003eExercises 170\u003c\/p\u003e \u003cp\u003eReferences 171\u003c\/p\u003e \u003cp\u003e\u003cb\u003e9 N LP Fundamentals 173\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e9.1 Unconstrained Nonlinear Optimization 173\u003c\/p\u003e \u003cp\u003e9.1.1 Optimality Conditions for Unconstrained Optimization Problems 174\u003c\/p\u003e \u003cp\u003e9.1.2 An Overview of the Solution Methods for Unconstrained Optimization Problems 176\u003c\/p\u003e \u003cp\u003e9.1.3 Steepest Descent (Cauchy or Gradient) Method 176\u003c\/p\u003e \u003cp\u003e9.1.4 Newton’s Method 177\u003c\/p\u003e \u003cp\u003e9.1.5 Quasi‐Newton Methods 178\u003c\/p\u003e \u003cp\u003e9.1.6 Conjugate Gradients (CG) Methods 179\u003c\/p\u003e \u003cp\u003e9.2 Constrained Nonlinear Optimization 180\u003c\/p\u003e \u003cp\u003e9.2.1 Equality‐Constrained Nonlinear Problems 180\u003c\/p\u003e \u003cp\u003e9.2.2 Nonlinear Problems with Equality and Inequality Constraints 186\u003c\/p\u003e \u003cp\u003e9.2.3 Karush–Kuhn–Tucker Optimality Conditions 187\u003c\/p\u003e \u003cp\u003e9.2.4 Sequential (Successive) Quadratic Programming 189\u003c\/p\u003e \u003cp\u003e9.2.5 Generalized Reduced Gradient 192\u003c\/p\u003e \u003cp\u003e9.3 Lagrangian Duality Theory 195\u003c\/p\u003e \u003cp\u003e9.3.1 Relationships between the Primal and Dual Problems 196\u003c\/p\u003e \u003cp\u003eExercises 196\u003c\/p\u003e \u003cp\u003eReferences 197\u003c\/p\u003e \u003cp\u003e\u003cb\u003e10 N LP Applications in Metabolic Networks 199\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e10.1 Minimization of the Metabolic Adjustment 199\u003c\/p\u003e \u003cp\u003e10.2 Incorporation of Kinetic Expressions in Stoichiometric Models 203\u003c\/p\u003e \u003cp\u003e10.3 Metabolic Flux Analysis (Mfa) 206\u003c\/p\u003e \u003cp\u003e10.3.1 Definition of the Relevant Parameters and Variables 208\u003c\/p\u003e \u003cp\u003e10.3.2 Isotopomer Mass Balance 214\u003c\/p\u003e \u003cp\u003e10.3.3 Optimization Formulation for MFA 215\u003c\/p\u003e \u003cp\u003eExercises 218\u003c\/p\u003e \u003cp\u003eReferences 220\u003c\/p\u003e \u003cp\u003e\u003cb\u003e11 Minlp Fundamentals and Applications 223\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e11.1 An Overview of the Minlp Solution Procedures 224\u003c\/p\u003e \u003cp\u003e11.2 Generalized Benders Decomposition 224\u003c\/p\u003e \u003cp\u003e11.2.1 The Primal Problem 225\u003c\/p\u003e \u003cp\u003e11.2.2 The Master Problem 226\u003c\/p\u003e \u003cp\u003e11.2.3 Steps of the GBD Algorithm 229\u003c\/p\u003e \u003cp\u003e11.3 Outer Approximation 230\u003c\/p\u003e \u003cp\u003e11.3.1 The Primal Problem 231\u003c\/p\u003e \u003cp\u003e11.3.2 The Master Problem 231\u003c\/p\u003e \u003cp\u003e11.3.3 Steps of the OA Algorithm 235\u003c\/p\u003e \u003cp\u003e11.4 Outer Approximation With Equality Relaxation 236\u003c\/p\u003e \u003cp\u003e11.4.1 The Master Problem 237\u003c\/p\u003e \u003cp\u003e11.5 Kinetic Optknock 238\u003c\/p\u003e \u003cp\u003e11.5.1 k‐OptKnock Formulation 239\u003c\/p\u003e \u003cp\u003e11.5.2 Solution Procedure for k‐OptKnock 240\u003c\/p\u003e \u003cp\u003eExercises 242\u003c\/p\u003e \u003cp\u003eReferences 243\u003c\/p\u003e \u003cp\u003eAppendix A 245\u003c\/p\u003e \u003cp\u003eIndex 257\u003c\/p\u003e","brand":"John Wiley \u0026 Sons Inc","offers":[{"title":"Default Title","offer_id":49406969479511,"sku":"9781119028499","price":100.65,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0817\/1739\/5799\/files\/9781119028499.jpg?v=1730497733","url":"https:\/\/bookcurl.com\/products\/optimization-methods-in-metabolic-networks-9781119028499","provider":"Book Curl","version":"1.0","type":"link"}