{"id":63,"date":"2016-02-24T12:03:04","date_gmt":"2016-02-24T11:03:04","guid":{"rendered":"http:\/\/project.inria.fr\/2015ma2827\/?page_id=63"},"modified":"2017-06-06T15:08:18","modified_gmt":"2017-06-06T13:08:18","slug":"lectures","status":"publish","type":"page","link":"https:\/\/project.inria.fr\/2015ma2827\/lectures\/","title":{"rendered":"Lectures"},"content":{"rendered":"

Each lecture will be conducted as two 1h30 sessions, with a 15min. break in between.<\/p>\n

Slides will be available here after the lecture. Some of the powerpoint slides were made on a Mac, and may not be completely compatible with the versions on Windows. The animations in some of the\u00a0PPTX files\u00a0will not be visible in the PDFs.<\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
29\/03, 14:00<\/td>\nIntroduction (pdf<\/a>)
\nShortest Paths (pptx<\/a>)(pdf<\/a>)<\/td>\n		Assignment 1 is given<\/i><\/td>\n<\/tr>\n
05\/04, 14:00<\/td>\nGraph algorithms
\nPart 1 (pptx<\/a>)(pdf<\/a>)
\nPart 2 (pptx<\/a>)(pdf<\/a>)<\/td>\n		<\/td>\n<\/tr>\n
07\/04, 14:00<\/td>\nLab session 1 (pptx<\/a>)(pdf<\/a>)<\/td>\nDiscuss assignment 1<\/i><\/td>\n<\/tr>\n
26\/04, 14:00<\/td>\nDynamic programming, part 1
\n(PPTX<\/a>, PDF<\/a>)<\/td>\n		Assignment 2 is given<\/i><\/td>\n<\/tr>\n
28\/04, 14:00<\/td>\nLab session 2, Dynamic programming, part 2
\n(PPTX<\/a>, PDF<\/a>)<\/td>\n		Discuss assignment 2<\/i><\/td>\n<\/tr>\n
03\/05, 14:00<\/td>\nLecture 4
\nPart 0, Blackjack (PPTX<\/a>, PDF<\/a>)
\nPart 1, P, NP, NP-Complete (PPTX<\/a>, PDF<\/a>)
\nPart 2, Menger’s Theorem (PPTX<\/a>, PDF<\/a>)<\/td>\n		<\/td>\n<\/tr>\n
05\/05, 14:00<\/td>\nApproximate methods: local search
\n(PPTX<\/a>, PDF<\/a>)<\/td>\n		<\/td>\n<\/tr>\n
10\/05, 14:00<\/td>\nLecture 6
\nPart 1, Linear Programming ( PDF<\/a>)
\nPart 2, Mixed Integer Programming, Duality (PPTX<\/a>, PDF<\/a>)<\/td>\n		Assignment 3 is given<\/i><\/td>\n<\/tr>\n
12\/05, 14:00<\/td>\nLab session 3<\/td>\nDiscuss assignment 3<\/i><\/td>\n<\/tr>\n
24\/05, 14:00<\/td>\nLecture 7
\nConstraint programming (PPTX<\/a>, PDF<\/a>)<\/td>\n		<\/td>\n<\/tr>\n
31\/05, 14:00<\/td>\nLecture 8
\nPrimal and dual\u00a0formulations of maximum flow, Lagrangian dual, dual decomposition (on the white board) + sample exam questions<\/td>\n		<\/td>\n<\/tr>\n
07\/06, 14:00<\/td>\nExam<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/p>\n","protected":false},"excerpt":{"rendered":"

Each lecture will be conducted as two 1h30 sessions, with a 15min. break in between. Slides will be available here after the lecture. Some of the powerpoint slides were made on a Mac, and may not be completely compatible with the versions on Windows. The animations in some of the\u00a0PPTX\u2026<\/p>\n

Continue reading<\/span><\/i><\/a> <\/p>\n","protected":false},"author":921,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-63","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/pages\/63","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/users\/921"}],"replies":[{"embeddable":true,"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/comments?post=63"}],"version-history":[{"count":51,"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/pages\/63\/revisions"}],"predecessor-version":[{"id":287,"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/pages\/63\/revisions\/287"}],"wp:attachment":[{"href":"https:\/\/project.inria.fr\/2015ma2827\/wp-json\/wp\/v2\/media?parent=63"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}