Prof.Alexander Engau:Recent Progress wit...

  • 创建时间: 2013-04-16
Assistant Prof. Alexander Engau,Mathematical & Statistical Sciences, UC Denver

Inviter:	袁亚湘 院士
Recent Progress with Interior-Point/Cutting-Plane Methods in Combinatorial Optimization

Time & Venue:
2013.4.16 3:30pm Z311
This presentation will give a broad overview of some of the recent enhancements of interior-point algorithms for the improved solution of linear/semidefinite relaxations in combinatorial optimization and binary quadratic programming. Our central topics are planned to cover general interior-point cutting-plane schemes, the efficient handling of free variables and large numbers of linear inequalities, and several warm-starting strategies. Considering applications from graph theory and combinatorics, facility layout design, and molecular biology, this talk will conclude with a brief discussion of selected computational results and summarize open questions for further research.