Ordonnancement, programmation linéaire et problèmes de flots

MPRI

I semester 2006/2007

News

• 061201. GIVE ME BACK THE COPIES OF THE EXAM! Christoph needs them. I'll collect them next tuesday 5/12/06.
• 061122. Lecture of 070109 (branch and bound) changed to 070116.

Teachers

• Christoph Dürr
• Philippe Baptiste
• Leo Liberti

Lectures by Leo Liberti

060919 tue      10:15-11:45 cours MPRI - introduction
061128 tue      10:15-11:45 cours MPRI - programmation lineaire I
061205 tue      10:15-11:45 cours MPRI - programmation lineaire II
061212 tue      10:15-11:45 cours MPRI - programmation lineaire III
070116 tue      10:15-11:45 cours MPRI - branch and bound

Material

• The official website for the course
• The slides of the introductory lecture
• The solution (by P. McCabe, Toronto) to the 2-approximation algorithm for the metric TSP.
• The slides of the lectures about linear programming.
• The slides of the lectures about integer programming.
• Notes about linear programming
• An exercise book.