报告人：澳大利亚联邦国立大学教授阮宁
报告题目：对偶理论——一个求解混合整数规划问题的同一方法及应用
（Canonical Duality Theory: A Unified Methodological Theory for Solving Mixed Integer Programming Problems with Applications)
报告时间:2015-1月8日 18:00
报告地点:泰山楼517A
报告摘要：
Canonical Duality Theory: A Unified Methodological Theory for Solving Mixed Integer Programming Problems with Applications
Ning Ruan
Faculty of Science and Technology, Federation University Australia, Australia
The canonical duality is a breakthrough methodological theory, which can be used to model complicated phenomena with a unified solution form to a wide class of non-convex/discrete problems in different fields. It reals an interesting duality pattern in complex systems, which can be used to identify global extrema and to design efficient algorithms for solving challenging problems.
Beginning with a simple quadratic 0-1 programming problem, the speaker will show that by using canonical duality theory, the non-convex integer programming problems can be reformulated as a concave maximization dual problem in continuous space, which can be solved easily for many real-world problems.
Then the speaker will address the canonical duality theory for solving mixed integer programming problem. The speaker will show how the canonical duality theory is precisely developed, why this theory is efficient for solving mixed integer programming problems. Applications will be illustrated by a mixed-integer quadratic fixed charge problem and a general quadratic mixed integer programming problem.
