AdvOL Student Seminars and Defences
Joe Guan, January 23, 2018, 15:30-16:00, ITB 201
Speaker:   Joe Guan

Title:  Geometric Aspects of Combinatorial Optimization
AdvOL Optimization Seminars
Antoine Deza, January 23, 2018, 16:30-17:30, ITB 201
Speaker:   Antoine Deza
Department of Computing and Software
McMaster University

Title:  On lattice polytopes, convex matroid optimization, and degree sequences of hypergraphs
Fields Institute Industrial Optimization Seminar, January 16, 2018
Speakers:   Paul Ayers (McMaster University)
Jeffrey Kelly (Industrial Algorithms)

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
Saturday, 24 February 2018
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 % Brazil
 < 1.0 % Educational
 < 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: 5343022
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