Miguel Anjos (Edinburgh)

Cuts, Flows and Eigenvalues
Wednesday 18 Mar 2020 at 3.10pm, JCMB 5326

Abstract

Cuts and flows are well-known classical concepts in optimization and operational research. In this talk we will consider two lesser known challenging instances of such problems, namely the max-k-cut problem and the optimal power flow problem, and how eigenvalues can play a role in tackling them.

Seminars by year

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