Events
EVENTS
< NOVEMBER > < 2017 >
SUN MON TUE WED THU FRI SAT
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
Academic Lecture: Canonical Duality Theory: A Unified Methodological Theory for Solving Mixed Integer Programming Problems with Applications
2015-1-8
Time: 6:00pm, Jan.8th, 2015
Location: Room 517A, Taishan Resaerch  Building
Speaker: Ning Ruan, Faculty of Science and Technology, Federation University Australia, Australia

Abstract:
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.

site map