ISyE Seminar Series-COMBINATORIAL OPTIMIZATION MODELS IN MOLECULAR BIOLOGY

Event Details
  • Date/Time:
    • Thursday October 25, 2001
      11:00 am - 12:00 am
  • Location: IC 209
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: ISyE Seminar Series-COMBINATORIAL OPTIMIZATION MODELS IN MOLECULAR BIOLOGY

Full Summary: ISyE Seminar Series-COMBINATORIAL OPTIMIZATION MODELS IN MOLECULAR BIOLOGY

This talk will illustrate the kinds of problems in the entitled category. Particular focus will be on the lattice model for protein folding and protein alignment by contact maps. The talk will develop formulations and show how one is sharper than another. I shall also illustrate symmetry exclusion and suggest some open problems. The contact map of a protein is a graph whose nodes represent the amino acid residues and whose edges represent 'closeness' in the native state. A similarity measure for two proteins is the relative size of a maximum subgraph isomorphism. I shall illustrate how standard methods break down, such as the ineffectiveness of clique inequalities for a related maximum independent set problem.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:49am
  • Last Updated: Oct 7, 2016 - 9:53pm