MIP models for phylenetic reconstruction under minimum evolution
26 mins 12 secs,
96.95 MB,
iPod Video
480x360,
25.0 fps,
44100 Hz,
505.22 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Catanzaro, D (Libre de Bruxelles)
Thursday 20 December 2007, 10:40-11:00 PLGw03 - Future Directions in Phylogenetic Methods and Models |
|---|
| Created: | 2008-01-14 11:11 | ||
|---|---|---|---|
| Collection: | Phylogenetics | ||
| Publisher: | Isaac Newton Institute | ||
| Copyright: | Catanzaro, D | ||
| Language: | eng (English) | ||
| Credits: |
|
||
| Abstract: | Molecular phylogenetics provides several criteria to select a phylogeny among plausible alternative ones. Usually, such criteria can be expressed in terms of objective functions, and the phylogenies optimizing them are referred as optimal. One of the most important criteria is Minimum Evolution (ME) which states that the optimal phylogeny for a given set of organisms is the one whose sum of the edge weights is minimal. Finding the phylogeny satisfying the minimum evolution criterion involves the solution of an optimization problem, called Minimum Evolution Problem (MEP), notoriously NP-Hard. Herewith, we introduce a number of mixed integer programming models and provide possible cuts and lower bounds for the optimal value. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 361.15 MB | View | Download | |
| WebM | 480x360 | 625.18 kbits/sec | 119.67 MB | View | Download | |
| Flash Video | 480x360 | 805.31 kbits/sec | 154.53 MB | View | Download | |
| iPod Video * | 480x360 | 505.22 kbits/sec | 96.95 MB | View | Download | |
| QuickTime | 384x288 | 848.43 kbits/sec | 162.81 MB | View | Download | |
| MP3 | 44100 Hz | 125.07 kbits/sec | 23.79 MB | Listen | Download | |
| Windows Media Video | 476.26 kbits/sec | 91.39 MB | View | Download | ||
| Auto | (Allows browser to choose a format it supports) | |||||