Program

9:45 Welcome
10:00 - 11:30 0. Global Optimization (G.O.) strategies

A very short account on G.O. strategies

1. Simplest G.O. problems: quadratic optimization

1a.  Local versus global optimality; complexity issues
1b.  Extremal increments and optimality conditions
1c.  Standard Quadratic Problems (StQPs)       
1d.  Why StQPs play a central role in global QPs

2. Some basic techniques, illustrated by Standard QPs  (StQPs)

2a. Local search and escape directions

11:30 - 12:00 Coffee-Break
12:00 - 13:30 2. Some basic techniques, illustrated by Standard QPs  (StQPs) - (cont.)

2b. Bounding and additive decompositions
2c. Branch-and-bound: principles and special cases

3. Reformulation, relaxation, approximation (of StQPs)

3a. Unconstrained reformulations      
3b. Convex conic reformulations           
3c. Copositive programming

13:30 - 15:00 Lunch
15:00 - 16:30 4. Copositive programming and G.O.

4a. Copositivity detection
4b. Approximation hierarchies
4c. Further applications of copositive optimization

Sugested Reading

http://www.springer.com/mathematics/applications/book/978-3-642-11338-3