COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Mixed Integer Convex Optimization
Mixed Integer Convex OptimizationAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Mustapha Amrani. This talk has been canceled/deleted This talk deals with algorithms and complexity results about the minimization of convex functions over integer points in convex regions. This topic is quite novel and today only few non-trivial algorithmic methods exist that can cope with problems of this generality. We survey current state of art, both when the number of integer variables is constant and variable. We discuss results about the speed of convergence of oracle algorithms that iteratively solve special integer subproblems with a constant approximation factor. Despite the generality of the underlying setting we show how to detect efficiently w.r.t. our oracle assumptions feasible solutions whose objective function value is close to the optimal value. We also show how to prove that such proximity results are best possible up to a polynomial factor. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:This talk is not included in any other list Note that ex-directory lists are not shown. |
Other listsCambridge University Surgical Society Open Innovation CUiD - Cambridge University International Development Society ELCF - Engineering for a Low Carbon Future (seminar series) Cambridge Mathematics Placements (CMP) Seminars Graduate Women's NetworkOther talksSingle Cell Seminars (October) Future directions panel Coordination and inequalities in agglomeration payments: evidence from a laboratory experiment Tracking neurobiological factors of language developmental difficulties Polynomial approximation of high-dimensional functions on irregular domains Anthropology, mass graves and the politics of the dead Animal Migration The Partition of India and Migration A new proposal for the mechanism of protein translocation Protein Folding, Evolution and Interactions Symposium Prof Chris Rapley (UCL): Polar Climates |