### Marcel Mongeau (Université Paul Sabatier, Toulouse)

#### Partial separability, graph theory, and global optimization

*Joint work with A. R. Conn.*

*Wednesday 12 November 2003 at 15.30, JCMB 6324*

##### Abstract

We present a way of exploiting partial separability in particular global
optimization problems. The aim is to reduce significantly the dimension of
the search space. The procedure relies on graph theory tools such as graph
partitioning with node separators. We illustrate the idea on a distance
geometry problem which arise in the interpretation of nuclear magnetic
resonance data and in the determination of protein structures.

### Seminars by year

*Current*
*2016*
*2015*
*2014*
*2013*
*2012*
*2011*
*2010*
*2009*
*2008*
*2007*
*2006*
*2005*
*2004*
*2003*
*2002*
*2001*
*2000*
*1999*
*1998*
*1997*
*1996*