Алгоритмы 3 2016/17 осень — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Планы лекций)
(Планы лекций)
Строка 20: Строка 20:
 
* 06.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1006-LP.html Линейное программирование и симплекс метод] (конспект: Юра Ребрик)
 
* 06.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1006-LP.html Линейное программирование и симплекс метод] (конспект: Юра Ребрик)
 
* 13.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1013-LP.html Линейное программирование, продолжение] (конспект: Суворов Егор) [http://www-math.mit.edu/~goemans/18433S09/ellipsoid.pdf (Эллипсоиды)]
 
* 13.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1013-LP.html Линейное программирование, продолжение] (конспект: Суворов Егор) [http://www-math.mit.edu/~goemans/18433S09/ellipsoid.pdf (Эллипсоиды)]
* 20.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1020-LP.html Линейное программирование, часть 3] (конспект: ?) [http://cs.brown.edu/courses/csci1490/notes/day9.pdf (Bland's rule proof)] [http://www-math.mit.edu/~goemans/notes-lp.ps (LP: Duality, Interior Point Ye's algorithm)] [https://vk.com/wall-54530371_2325 (Кормен 2013.djvu)] [http://old.compsciclub.ru/courses/linearprogramming (CS-Club, Максим Бабенко, видео)]
+
* 20.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1020-LP.html Линейное программирование, часть 3] (конспект: ?)  
 +
 
 +
 
 +
= Литература по LP =
 +
 
 +
* [http://cs.brown.edu/courses/csci1490/notes/day9.pdf (Bland's rule proof)]  
 +
* [http://www-math.mit.edu/~goemans/notes-lp.ps (LP: Duality, Interior Point Ye's algorithm)]
 +
* [https://vk.com/wall-54530371_2325 (Кормен 2013.djvu)]  
 +
* [http://old.compsciclub.ru/courses/linearprogramming (CS-Club, Максим Бабенко, видео)]
 +
* [https://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15859-f11/www/notes/lecture06.pdf (MaxFlow-MinCut duality)]

Версия 07:57, 20 октября 2016

Отчётность

  • Теоретический зачёт/экзамен в конце курса
  • Еженедельные задачи в контест на реализацию

Контест

Планы лекций

Программа курса


Литература по LP