AdvOL Student Seminars and Defences
Asma Paracha, December 12, 2017, 15:30-16:00, ITB 201
Speaker:   Asma Paracha

Title:  Lyndon factors and periodicities in strings
AdvOL Optimization Seminars
Alexander Rosa, December 12, 2017, 16:30-17:30, ITB 201
Speaker:   Alexander Rosa
Department of Mathematics & Statistics
McMaster University

Title:  Reaction graphs of combinatorial configurations
Fields Institute Industrial Optimization Seminar, November 14, 2017
Speakers:   Christopher Swartz (McMaster University)
Jesus Flores-Carrillo (Praxair)

On the first Tuesday of each month, the Industrial Optimization Seminar is held at the Fields Institute. See the seminar series website for further information.
Home arrow Seminars arrow Invited seminars arrow Philippe Dague, November 1, 2016, 16:30-17:30, ITB 201
Friday, 24 November 2017
Main Menu
Internal pages
Latest Theses
File Icon Novel Stochastic Programming Formulations for Assemble-to-Order Systems
File Icon Computational Determination of the Largest Lattice Polytope Diameter
File Icon Computational Framework for the Generalized Berge Sorting Conjecture
Latest Reports
Visitors by region
Totals Top 20
 60 % Unknown
 14 % Commercial
 9 % networks
 6 % Canada
 3 % Germany
 2 % Russia
 2 % China
 < 1.0 % Educational
 < 1.0 % Brazil
 < 1.0 % United Kingdom
 < 1.0 % Ukraine
 < 1.0 % Poland
 < 1.0 % 
 < 1.0 % Italy
 < 1.0 % France
 < 1.0 % Netherlands
 < 1.0 % Japan
 < 1.0 % India
 < 1.0 % Australia
 < 1.0 % Organization

Visitors: 5234445
Philippe Dague, November 1, 2016, 16:30-17:30, ITB 201
Speaker:   Philippe Dague
Laboratoire de Recherche en Informatique
Université Paris-Sud

Title:   Characterizing and computing metabolic pathways under biological constraints: revisiting the concept of elementary flux mode

Metabolic pathway analysis is a key method to study metabolism, and thus critical for improving our understanding of the functioning of living systems and its application in agriculture, livestock farming, agri-food industry, energy production and health. The study of such metabolic pathways at steady state relies on elementary flux modes (EFMs) whose set of involved enzymatic reactions is minimal. EFMs represent irreducible functional building blocks as any steady state metabolic pathway can be built as a convex sum of EFMs. EFMs can also be interpreted in a dual network as minimal cut sets, i.e., minimal metabolic intervention strategies. Using the stoichiometry of the reactions and the irreversibility of some reactions, EFMs are traditionally computed as the extremal rays of a cone by efficient implementations of the Fourier–Motzkin double description method. Nevertheless, the most efficient tools cannot handle genome-scale networks with millions of EFMs, and most of the computed EFMs are not feasible because important biological constraints are not taken into account. Aiming to reduce the total number of EFMs and to minimize the number of unfeasible EFMs, we introduce three types of additional constraints: thermodynamic, kinetic, and transcriptional regulatory Boolean constraints. We present the state-of-the art approaches to handle these constraints within the double description framework and the mixed integer linear optimization formulation. We investigate the concept of EFMs under Boolean constraints and alternative approached based on propositional logic including satisfiability and satisfiability modulo theories (SAT/SMT). Preliminary results dealing with the characterization of the solution space are given.
< Prev   Next >
McMaster University
McMaster University
Faculty of Engineering
Faculty of Engineering
Faculty of Science
Faculty of Science
Computing & Software
Computing & Software
Comput. Eng. & Sci.

School Website >>>

Latest Publications
Publication Downloads
Error cannot find GD extension